Solving Three Objectives Single-Machine Scheduling Problem Using Fuzzy Multi-Objective Linear Programming

In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, max...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Tikrit Journal of Pure Science Ročník 27; číslo 6; s. 82 - 87
Hlavní autoři:	Dara A. Hassan, Nezam M. Amiri, Ayad M. Ramadan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Tikrit University 29.01.2023
Témata:	Fuzzy multi-objective linear programming piecewise linear memberships function Scheduling problems Three-criterion functions
ISSN:	1813-1662, 2415-1726
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	In this paper, three criteria scheduling problem of n jobs on a single machine is considered. Each of these n jobs is to be processed without interruption and becomes available for processing at time zero. The problem is to minimize three objectives simultaneously, which are the completion time, maximum tardiness, and maximum earliness. Here, we develop a fuzzy multi-objective linear programming (FMOLP) model for solving multi-objective scheduling problem in a fuzzy environment by using piecewise linear membership function (PLMF). A numerical example demonstrates the feasibility of applying the proposed model to scheduling problem, and yields a compromised solution to help the decision maker’s overall levels of satisfaction. The algorithm is tested to show the ability of applying this model to three criteria.
ISSN:	1813-1662 2415-1726
DOI:	10.25130/tjps.v27i6.763