Two stage reentrant hybrid flow shop with setup times and the criterion of minimizing makespan

Applied Soft Computing Journal

Volumn 11, Issue 8, 2011, Pages 4530-4539

  Hekmatfar, M ^a   Fatemi Ghomi, S M T ^a   Karimi, B ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Heuristics; Hybrid genetic algorithm; Reentrant hybrid flow shop; Setup times

Indexed keywords

AIRPLANE ENGINES; COMPUTATIONAL EXPERIMENT; ELECTRONICS MANUFACTURING; HEURISTICS; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; HYBRID GENETIC ALGORITHMS; IDENTICAL PARALLEL MACHINES; MAKESPAN; MINIMIZING MAKESPAN; REENTRANT HYBRID FLOW SHOP; REENTRANT SHOPS; SCHEDULING PROBLEM; SET-UP TIME; TWO STAGE;

BUSINESS MACHINES; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MANUFACTURE; SCHEDULING ALGORITHMS;

HEURISTIC ALGORITHMS;

EID: 80053575706     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.08.013     Document Type: Article

References (36)

1. K.R. Baker Introduction to Sequencing and Scheduling 1974 John Wiley & Sons New York
2. J.C. Bean Genetic algorithms and random keys for sequencing and optimization ORSA Journal on Computing 6 1994 154 160
3. C.F. Bispo, and S. Tayur Managing simple re-entrant flow lines: theoretical foundation and experimental result IIE Transactions 33 8 2001 609 623 (Pubitemid 32615932)
4. J.S. Chen, J.C.H. Pan, and C.K. Wu Hybrid tabu search for re-entrant permutation flow shop scheduling problem Expert Systems with Applications 34 3 2008 1924 1930
5. J.S. Chen, J.C.H. Pan, and C.M. Lin A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem Expert Systems with Applications 34 2008 570 577
6. J.S. Chen A branch and bound procedure for the reentrant permutation flow-shop scheduling problem International Journal of Advanced Manufacturing Technology 29 2006 1186 1193
7. S.W. Choi, and Yd. Kim Minimizing makespan on an m-machine re-entrant flowshop Computers & Operations Research 35 5 2008 1684 1696
8. S.W. Choi, Y.D. Kim, and G.C. Lee Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop International Journal of Production Research 43 11 2005 2149 2167
9. E. Demirkol, and R. Uzsoy Decomposition methods for re-entrant flow shops with sequence-dependent setup times Journal of Scheduling 3 3 2000 155 177
10. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and job shop scheduling Mathematics of Operations Research 1 2 1976 117 129
11. H. Hwang, and J.U. Sun Production sequencing problem with reentrant work flows and sequence dependent setup times Computers & Industrial Engineering 33 1997 773 776 (Pubitemid 127406899)
12. H. Hwang, and J.U. Sun Production sequencing problem with reentrant work flows and sequence dependent setup times International Journal of Production Research 36 9 1998 2435 2450 (Pubitemid 128670858)
13. S.M. Johnson Optimal two- and three-stage production schedules with set up times included Naval Research Logistics Quarterly 1 1 1954 61 68
14. Y.D. Kim, J.U. Kim, S.K. Lim, and H.B. Jun Due date based scheduling and control policies in a multi-product semiconductor wafer fabrication facility IEEE Transactions on Semiconductor Manufacturing 11 1 1998 155 164
15. Y.D. Kim, D. Lee, and J.U. Kim A simulation study on lot release control, mask scheduling and batch scheduling in semiconductor wafer fabrication facility Journal of Manufacturing Systems 17 2 1998 107 117 (Pubitemid 128447050)
16. W. Kubiak, S.X.C. Lou, and Y. Wang Mean flow time minimization in re-entrant job-shops with a hub Operations Research 44 5 1996 764 776 (Pubitemid 126669553)
17. M.E. Kurz, and R.G. Askin Scheduling flexible flow lines with sequence dependent setup times European Journal of Operational Research 159 2004 66 82
18. C. Low, C.J. Hsu, and C.T. Su A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines Computers & Operations Research 35 2008 845 853 (Pubitemid 47368842)
19. G. Miragliotta, and M. Perona Decentralised, multi-objective driven scheduling for reentrant shops: a conceptual development and a test case European Journal of Operational Research 167 2005 644 662 (Pubitemid 40220083)
20. L. Monch, and R. Driebel A distributed shifting bottleneck heuristic for complex job shops Computers & Industrial Engineering 49 2005 363 380 (Pubitemid 41436335)
21. D.C. Montgomery Design and analysis of experiments 2000 John Wiley & Sons New York
22. T. Murata, H. Ishibuchi, and H. Tanaka Genetic algorithms for flows shop scheduling problems Computers & Industrial Engineering 30 4 1996 1061 1071 (Pubitemid 126375914)
23. M. Nawaz Jr., E.E. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem, Omega International Journal of Management Science 11 1 1983 91 95 (Pubitemid 13193807)
24. B.A. Norman, and J.C. Bean A genetic algorithm methodology for complex scheduling problems Naval Research Logistics 46 1999 199 211
25. J.C. Pan, and J.S. Chen Minimizing makespan in re-entrant permutation flow-shops Journal of the Operational Research Society 54 2003 642 653
26. W.L. Pearn, S.H. Chung, A.Y. Chen, and M.H. Yang A case study on the multistage IC final testing scheduling problem with reentry International Journal of Production Economics 88 2004 257 267
27. M. Pinedo Scheduling: Theory, Algorithms, and Systems 2002 Prentice-Hall New Jersey
28. L.V. Snyder, M.S. Daskin, A random-key genetic algorithm for the generalized traveling salesman problem, Working Paper, Department of Industrial Engineering and Management Sciences, Northwestern University, 2001.
29. K. Sourirajan, and R. Uzsoy Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication Journal of Scheduling 10 2007 41 65 (Pubitemid 44914828)
30. A.H.G. Rinnooy Kan Machine Scheduling Problems: Classification, Complexity and Computations 1976 Martinus Nijhoff The Hague, Holland
31. R. Uzsoy, C.Y. Lee, and L.A. Martin-Vega A review of production planning and scheduling models in the semiconductor industry (Part I: System characteristics, performance evaluation and production planning) IIE Transactions 24 4 1992 47 60
32. R. Uzsoy, C.Y. Lee, and L.A. Martin-Vega A review of production planning and scheduling models in the semiconductor industry (Part II: Shop-floor control) IIE Transactions 26 5 1994 44 55
33. F.D. Vargas-Villamil, and D.E. Rivera A model predictive control approach for real-time optimization of re-entrant manufacturing lines Computers in Industry 45 1 2001 45 57 (Pubitemid 32534115)
34. D.L. Yang, W.H. Kuo, and M.S. Chern Multi-family scheduling in a two-machine reentrant flow shop with setups European Journal of Operational Research 187 3 2008 1160 1170
35. K. Yura Cyclic scheduling for re-entrant manufacturing systems International Journal of Production Economics 60-61 1999 523 528
36. M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127 (Pubitemid 44331328)