An efficient heuristic for a two-stage assembly scheduling problem with batch setup times to minimize makespan

Computers and Industrial Engineering

Volumn 88, Issue , 2015, Pages 317-325

  Liao, Ching Jong ^a   Lee, Cheng Hsiung ^b   Lee, Hong Chieh ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHIHLEE INSTITUTE OF TECHNOLOGY   (Taiwan)

Author keywords

Common components; Scheduling; Setup times; Two stage assembly

Indexed keywords

ASSEMBLY MACHINES; INTEGER PROGRAMMING; MACHINE COMPONENTS; OPTIMAL SYSTEMS; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

ASSEMBLY-SCHEDULING PROBLEMS; COMMON COMPONENTS; COMPUTATIONAL RESULTS; MIXED INTEGER PROGRAMMING MODEL; NEAR-OPTIMAL SOLUTIONS; OPTIMAL PROPERTIES; PERCENTAGE DEVIATION; SET-UP TIME;

ASSEMBLY;

EID: 84938851926     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.07.018     Document Type: Article

References (22)

1. F.S. Al-Anzi, and A. Allahverdi A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times European Journal of Operational Research 182 2007 80 94
2. A. Allahverdi, and F.S. Al-Anzi Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times International Journal of Production Research 44 2006 4713 4735
3. T.C.E. Cheng, and G. Wang Scheduling the fabrication and assembly of components in a two-machine flowshop IIE Transactions 31 1999 135 143
4. A.M.A. Hariri, and C.N. Potts A branch and bound algorithm for the two-stage assembly scheduling problem European Journal of Operational Research 103 1997 547 556
5. S. Hatami, S. Ebrahimnejad, R. Tavakkoli-Moghaddam, and Y. Maboudian Two meta-heuristics for three-stage assembly flowshop scheduling with sequence-dependent setup times International Journal of Advanced Manufacturing Technology 50 2010 1153 1164
6. D. He, and A. Babayan Scheduling manufacturing systems for delayed product differentiation in agile manufacturing International Journal of Production Research 40 2002 2461 2481
7. D. He, A. Babayan, and A. Kusiak Scheduling manufacturing systems in an agile environment Robotics and Computer Integrated Manufacturing 17 2001 87 97
8. S.M. Johnson Optimal two-and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1954 61 68
9. A. Kusiak Aggregate scheduling of a flexible machining and assembly system IEEE Transactions on Robotics and Automation 5 1989 451 459
10. C.Y. Lee, T.C.E. Cheng, and B.M.T. Lin Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem Management Science 39 1993 616 625
11. Liao, C. J. & Chen, P. T. (2008). Manufacture and assembly scheduling with batch setup times in a two-machine flowshop. Unpublished master's thesis, National Taiwan University of Science and Technology, Taiwan.
12. C.J. Liao, and C.C. Liao An ant colony optimization algorithm for scheduling in agile manufacturing International Journal of Production Research 46 2007 1813 1824
13. B.M.T. Lin, and T.C.E. Cheng Fabrication and assembly scheduling in a two-machine flowshop IIE Transactions 34 2002 1015 1020
14. A. Mozdgir, S. Fatemi Ghomi, F. Jolai, and J. Navaei Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times International Journal of Production Research 51 2013 3625 3642
15. J. Navaei, S.M.T. Fatemi Ghomi, F. Jolai, and A. Mozdgir Heuristics for an assembly flow-shop with non-identical assembly machines and sequence dependent setup times to minimize sum of holding and delay costs Computers & Operations Research 44 2014 52 65
16. C.N. Potts, S.V. Sevast'janov, V.A. Strusevich, L.N. Van Wassenhove, and C.M. Zwaneveld The two-stage assembly scheduling problem: Complexity and approximation Operations Research 43 1995 346 355
17. H. Seidgar, M. Kiani, M. Abedi, and H. Fazlollahtabar An efficient imperialist competitive algorithm for scheduling in the two-stage assembly flow shop problem International Journal of Production Research 52 2014 1240 1256
18. C.S. Sung, and H.A. Kim A two-stage multiple-machine assembly scheduling problem for minimizing sum of completion times International Journal of Production Economics 113 2009 1038 1048
19. Y. Tian, D. Liu, D. Yuan, and K. Wang A discrete PSO for two-stage assembly scheduling problem International Journal of Advanced Manufacturing Technology 66 2013 481 499
20. H.S. Yan, X.Q. Wan, and F.L. Xiong A hybrid electromagnetism-like algorithm for two-stage assembly flow shop scheduling problem International Journal of Production Research 52 2014 5626 5639
21. M. Yokoyama Scheduling for two-stage production system with setup and assembly operations Computers & Operations Research 31 2004 2063 2078
22. M. Yokoyama Flow-shop scheduling with setup and assembly operations European Journal of Operational Research 187 2008 1184 1195