![](/images/graphics-bg.png)
Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time
Joint Authors
Allali, Karam
Belabid, Jabrane
Aqil, Said
Source
Journal of Applied Mathematics
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-01-22
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
In this paper, we study the resolution of a permutation flow shop problem with sequence-independent setup time.
The objective is to minimize the maximum of job completion time, also called the makespan.
In this contribution, we propose three methods of resolution, a mixed-integer linear programming (MILP) model; two heuristics, the first based on Johnson’s rule and the second based on the NEH algorithm; and finally two metaheuristics, the iterative local search algorithm and the iterated greedy algorithm.
A set of test problems is simulated numerically to validate the effectiveness of our resolution approaches.
For relatively small-size problems, it has been revealed that the adapted NEH heuristic has the best performance than that of the Johnson-based heuristic.
For the relatively medium and large problems, the comparative study between the two metaheuristics based on the exploration of the neighborhood shows that the iterated greedy algorithm records the best performances.
American Psychological Association (APA)
Belabid, Jabrane& Aqil, Said& Allali, Karam. 2020. Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time. Journal of Applied Mathematics،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1174566
Modern Language Association (MLA)
Belabid, Jabrane…[et al.]. Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time. Journal of Applied Mathematics No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1174566
American Medical Association (AMA)
Belabid, Jabrane& Aqil, Said& Allali, Karam. Solving Permutation Flow Shop Scheduling Problem with Sequence-Independent Setup Time. Journal of Applied Mathematics. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1174566
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1174566