Volume 55, Number 1, January-February 2021
Operations Research and Mathematical Programming (dedicated to Prof. Alain Quilliot)
|Page(s)||27 - 50|
|Published online||03 March 2021|
Multi-objective permutation and non-permutation flow shop scheduling problems with no-wait: a systematic literature review
Mechanical Engineering Department, Faculty of Engineering & Technology, I.K. Gujral Punjab Technical University, Jalandhar (Kapurthala), Punjab 144603, India
2 Mechanical Engineering Department, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab 140407, India
* Corresponding author: firstname.lastname@example.org
Accepted: 19 May 2020
Flow shop scheduling is a type of scheduling where sequence follows for each job on a set of machines for processing. In practice, jobs in flow shops can arrive at irregular times, and the no-wait constraint allows the changes in the job order to flexibly manage such irregularity. The flexible flow shop scheduling problems with no-wait have mainly addressed for flow optimization on the shop floor in manufacturing, processing, and allied industries. The scope of this paper is to identify the literature available on permutation and non-permutation flow shop scheduling with no-wait constraint. This paper organizes scheduling problems based on performance measures of variability and shop environments. The extended summary of two/three-machine and m-machine problems has been compiled, including their objectives, algorithms, parametric considerations, and their findings. A systematic appearance of both conceptual and analytical results summarizes various advances of the no-wait constraint. The paper includes independently investigated problems and suggestions for future research directions.
Mathematics Subject Classification: 97M40
Key words: Flexible scheduling / flow shop / non-permutation / no-wait and permutation
© EDP Sciences, ROADEF, SMAI 2021
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.