Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/157396 
Year of Publication: 
2014
Citation: 
[Journal:] Journal of Industrial Engineering International [ISSN:] 2251-712X [Volume:] 10 [Publisher:] Springer [Place:] Heidelberg [Year:] 2014 [Pages:] 1-9
Publisher: 
Springer, Heidelberg
Abstract: 
Flow-shop scheduling problem (FSP) deals with the scheduling of a set of n jobs that visit a set of m machines in the same order. As the FSP is NP-hard, there is no efficient algorithm to reach the optimal solution of the problem. To minimize the holding, delay and setup costs of large permutation flow-shop scheduling problems with sequence-dependent setup times on each machine, this paper develops a novel hybrid genetic algorithm (HGA) with three genetic operators. Proposed HGA applies a modified approach to generate a pool of initial solutions, and also uses an improved heuristic called the iterated swap procedure to improve the initial solutions. We consider the make-to-order production approach that some sequences between jobs are assumed as tabu based on maximum allowable setup cost. In addition, the results are compared to some recently developed heuristics and computational experimental results show that the proposed HGA performs very competitively with respect to accuracy and efficiency of solution.
Subjects: 
Hybrid genetic algorithm
Scheduling
Permutation flow-shop
Sequence dependent
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size
279.95 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.