A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts

Computers and Industrial Engineering

Volumn 61, Issue 1, 2011, Pages 171-178

  Elmi, Atabak ^a   Solimanpur, Maghsud ^b   Topaloglu, Seyda ^a   Elmi, Afshin ^c  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

^b URMIA UNIVERSITY   (Iran)

^c GAZI UNIVERSITY   (Turkey)

Author keywords

Cellular manufacturing; Job shop; Scheduling; Simulated annealing

Indexed keywords

CELL SCHEDULING; CELLULAR MANUFACTURING SYSTEMS; COMPUTATIONAL RESULTS; ILP MODELS; INTEGER LINEAR PROGRAMMING MODELS; INTERCELLULAR MOVES; JOB SHOP; MAKESPAN; MULTIPLE PROCESSING; NEIGHBORHOOD STRUCTURE; OPTIMAL VALUES; PROBLEM INSTANCES; SA ALGORITHM; SEARCH ALGORITHMS; SIMULATED ANNEALING ALGORITHMS; SOLUTION APPROACH;

CELLULAR MANUFACTURING; COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; INTEGER PROGRAMMING; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

SIMULATED ANNEALING;

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

References (43)

1. Al-Quattan, I. (1988). Designing GT cells enhanced by group scheduling: key to flexible manufacturing systems. In Proceedings IIE Integrated Systems Conference (pp. 25-30). Missouri.
2. J. Arkat, M. Saidi, and B. Abbasi Applying simulated annealing to cellular manufacturing system design International Journal of Advanced Manufacturing Technology 32 2007 531 536 (Pubitemid 46375266)
3. K.R. Baker Scheduling groups of jobs in the two machine flow shop Mathematical and Computer Modeling 13 1990 29 36 (Pubitemid 20693488)
4. D. Ben-Arieh, and M. Dror Group scheduling using group technology concepts International Journal of Computer Integrated Manufacturing 2 4 1989 186 193
5. J. Blalzewicz, W. Domschke, and E. Pesch The job shop scheduling problem: Conventional and new solution techniques European Journal of Operational Research 2 1996 1 33 (Pubitemid 126389264)
6. H.G. Campbell, R.A. Dudek, and M.L. Smith A heuristic algorithm for the n job, m machine sequencing problem Management Science 16 1970 B630 B637
7. R. Cheng, M. Gen, and Y. Tsujimura A tutorial survey of job-shop scheduling problems using genetic algorithms Computers and Industrial Engineering 30 4 1996 983 997 (Pubitemid 126375908)
8. C.C. Gallagher, and W.A. Knight Group technology production methods in manufacturing 1986 Ellis Horwood Limited England
9. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers. Dordrecht
10. G. Harhalakis, R. Nagi, and J.M. Proth An efficient heuristic in manufacturing cell formation for group technology applications International Journal of Production Research 28 1 1990 185 198 (Pubitemid 20624211)
11. S.H. Hendizadeh, H. Faramarzi, S.A. Mansouri, J.N.D. Gupta, and T.Y. ElMekkawy Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times International Journal of Production Economics 111 2008 593 605 (Pubitemid 350299155)
12. K. Hitomi, and I. Ham Operations scheduling for group technology applications Annals of the CIRP 25 1 1976 419 422
13. N. Karimi, M. Zandieh, and R. Kar-Amooz Bi-objective group scheduling in hybrid flexible flowshop: A multi phase approach Expert Systems with Applications 37 6 2009 4024 4032
14. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
15. S.W. Lin, K.C. Ying, and Z.J. Lee Metaheuristics for scheduling a non-pemutation flowline manufacturing cell with sequence dependent family setup times Computers and Operations Research 36 2009 1110 1121
16. R. Logendran, and N. Nudtasomboon Minimizing the makespan of a group scheduling problem: A new heuristic International Journal of Production Economics 22 1991 217 230
17. R. Logendran, L. Mai, and D. Talkington Combined heuristics for bi-level group scheduling problems International Journal of Production Economics 38 1995 133 145
18. R. Logendran, S. Carson, and E. Hanson Group scheduling in flexible flow shops International Journal of Production Economics 96 2004 143 155
19. R. Logendran, P. deSzoeke, and F. Barnard Sequence-dependant group scheduling problems in flexible flow shops International Journal of Production Economics 102 2005 66 86
20. N. Metropolis, A.W. Rosenbluth, A.H. Teller, and E. Teller Equation of state calculation by east computing machines Journal of Chemical Physics 21 1953 1087 1091
21. F. Olorunniwo, and G. Udo The impact of management and employees on cellular manufacturing implementation International Journal of Production Economics 76 1 2002 27 38 (Pubitemid 33107294)
22. V.A. Petrov Flow line group production planning 1966 Business Pub. Ltd. London
23. Radharamanan, R. (1986). A heuristic algorithm for group scheduling. In Proceedings of the International Industrial Engineering Conference (pp. 229-236). Dallas.
24. M. Saad Sameh, A. Baykasoglu, and N.Z. Gindy Nabil A new integrated system for loading and scheduling in cellular manufacturing International Journal of Computer Integrated Manufacturing 15 1 2002 37 49 (Pubitemid 34586371)
25. N. Salmasi, R. Logendran, and M. Skandari Total flow time minimization in a flow shop sequence-dependent group scheduling problem Computers and Operations Research 37 2010 199 212
26. J. Schaller A new lower bound for the flow shop group scheduling problem Computers and Industrial Engineering 41 2001 151 161 (Pubitemid 32935093)
27. S.M. Shafer, and J.M. Charnes A simulation analysis of factors influencing loading practices in cellular manufacturing International Journal of Production Research 33 1 1995 279 290
28. R. Shankar, and P. Vart Some design issues in cellular manufacturing using the fuzzy programming approach International Journal of Production Research 37 11 1999 2545 2563
29. S. Sofianopoulou Manufacturing cell design with alternative process plans and/or replicate machines International Journal of Production Research 37 3 1999 707 720
30. M. Solimanpur, P. Vrat, and R. Shankar A Heuristic to minimize makespan of cell scheduling problem International Journal of Production Economics 88 2004 231 241
31. G.A. Suer, M. Saiz, and W. Gonzalez Evaluation of manufacturing cell loading rules for independent cells International Journal of Production Research 37 15 1999 3445 3468 (Pubitemid 30511975)
32. J. Tang, X. Wang, I. Kaku, and K.L. Yung Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach Journal of Intelligent Manufacturing 21 4 2010 525 537
33. R. Tavakkoli-Moghaddam, N. Javadian, A. Khorrami, and Y. Gholipour-Kanani Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system Expert Systems with Applications 37 2009 2661 2669
34. S. Venkataramanaiah Scheduling in cellular manufacturing systems: An heuristic approach International Journal of Production Research 42 2 2008 429 449 (Pubitemid 350136917)
35. U. Wemmerlov, and N.L. Hyer Cellular manufacturing in the US industry: A survey of users International Journal of Production Research 27 9 1989 1511 1530
36. Y. Won, and S. Kim Multiple criteria clustering algorithm for solving the group technology problem with multiple process routing Computers and Industrial Engineering 32 1 1997 207 220 (Pubitemid 127422480)
37. W.H. Yang, and C.J. Liao Group scheduling on two cells with inter-cell movement Computers and Operations Research 23 1996 997 1006
38. D.L. Yang, and M.S. Chern Two-machine flow shop group scheduling problem Computers and Operations Research 27 2000 975 985
39. K.C. Ying, J.N.D. Gupta, S.W. Lin, and Z.J. Lee Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups International Journal of Production Research 48 8 2009 2169 2184
40. T. Yoshida, and K. Hitomi Optimal two-stage production scheduling with setup times separated AIIE Transaction 11 1979 261 263 (Pubitemid 10428781)
41. M. Zandieh, B. Dorri, and A.R. Khamseh Robust metaheuristics for group scheduling with sequence dependent setup times in hybrid flexible flow shops International Journal of Advanced Manufacturing Technology 43 2009 767 778
42. M. Zandieh, and N. Karimi An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times Journal of Intelligent Manufacturing 3 2010 5 9 10.1007/s10845-009-0374-7
43. C.Y. Zhang, P.G. Li, Z.L. Guan, and Y.Q. Rao A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem Computers and Operations Research 34 11 2007 3229 3242