Evolutionary multiobjective optimization for the multi-machine flow shop scheduling problem under blocking

Nouha Nouri () and Talel Ladhari ()
Additional contact information
Nouha Nouri: Université de Tunis
Talel Ladhari: Université de Tunis

Annals of Operations Research, 2018, vol. 267, issue 1, No 20, 413-430

Abstract: Abstract Recently, the flow shop scheduling problem under blocking has gained broad attention in academic fields. Various papers have been devoted to investigate this issue and have been mostly restricted to the treatment of single objective at a time. Nevertheless, in practice the scheduling decisions often involve simultaneous consideration of multiple objectives (usually contradicting) to give more realistic solutions to the decision maker. In this study, we deal with a bi-objective blocking permutation flow shop scheduling problem where the makespan and total completion time are considered as objective functions. Both measures lead to an NP-hard problem. Our interest is to propose for the first time a Genetic Algorithm based on NSGA-II for searching locally Pareto-optimal frontier for the problem under consideration. The individuals in the algorithm are represented as discrete job permutations. Some specific versions of the NEH heuristic are used to generate the initial population. Non-dominated solutions and differences among parents are taken advantage of when designing the selection operator. The efficiency of the proposed algorithm, based on various metrics, is compared against the multiobjective evolutionary algorithm SPEA-II.

Keywords: Multiobjective; Flow shop; Blocking; Pareto-optimal solutions; NSGA-II (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2465-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:267:y:2018:i:1:d:10.1007_s10479-017-2465-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2465-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().