Hybrid heuristics for planning job rotation schedules in assembly lines with heterogeneous workers

International Journal of Production Economics

Volumn 141, Issue 2, 2013, Pages 552-560

  Moreira, Mayron César O ^a   Costa, Alysson M ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Assembly lines; Hybrid algorithm; Job rotation

Indexed keywords

ASSEMBLY LINE; HYBRID ALGORITHMS; HYBRID HEURISTICS; JOB ROTATION; LOCAL SEARCH; MIXED INTEGER PROGRAMMING (MIP);

ALGORITHMS; ASSEMBLY;

ASSEMBLY MACHINES;

EID: 84871712239     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.09.011     Document Type: Article

References (36)

1. M.B. Aryanezhad, a.S. Kheirkhah, V. Deljoo, and S.M.J. Mirzapour Al-e-hashem Designing safe job rotation schedules based upon workers' skills The International Journal of Advanced Manufacturing Technology 41 March 2008 193 199
2. N. Azizi, S. Zolfaghari, and M. Liang Modeling job rotation in manufacturing systems the study of employee's boredom and skill variations International Journal of Production Economics 123 2010 69 85
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932
4. C. Blum, and C. Miralles On solving the assembly line worker assignment and balancing problem via beam search Computers and Operations Research 38 2011 328 339
5. C. Blum, J. Puchinger, G. Raidl, and A. Roli Hybrid metaheuristics P. van Hentenryck, M. Milano, Hybrid Optimization, Springer Optimization and Its Applications vol. 45 2011 Springer New York 305 335
6. N. Boysen, and M. Fliedner A versatile algorithm for assembly line balancing European Journal of Operational Research 184 January 2008 39 56
7. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 December 2007 674 693
8. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing which model to use when? International Journal of Production Economics 111 February 2008 509 528
9. N. Boysen, A. Scholl, and N. Wopperer Resequencing of mixed-model assembly lines survey and research agenda European Journal of Operational Research 216 February 2012 594 604
10. B.J. Carnahan, M.S. Redfern, and B. Norman Designing safe job rotation schedules using optimization and heuristic search Ergonomics 43 2000 543 560
11. A.A. Chaves, L.A.N. Lorena, and C. Miralles Hybrid metaheuristic for the assembly line worker assignment and balancing problem Lecture Notes on Computer Science 5818 2009 1 14
12. Chaves, A.A., Miralles, C., Lorena, L.A.N., 2007. Clustering search approach for the assembly line worker assignment and balancing problem. In: Proceedings of the 37th International Conference on Computers and Industrial Engineering, Alexandria, Egypt. pp. 1469-1478.
13. A.M. Costa, and C. Miralles Job rotation in assembly lines employing disabled workers International Journal of Production Economics 120 2009 625 632
14. M. El-Abd, and M. Kamel A taxonomy of cooperative search algorithms Lecture Notes on Computer Science 3636 2005 32 41
15. T. Feo, and M. Resende A probabilistic heuristic for a computationally difficult set covering problem Operations Research Letters 8 1989 67 71
16. M. Gendreau, A. Hertz, and G. Laporte A tabu search heuristic for the vehicle routing problem Management Science 40 1994 1276 1290
17. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
18. Günther, R., Puchinger, J., Blum, C., 2010. Metaheuristic Hybrids, Handbook of Metaheuristics. Springer, pp. 469-496.
19. V. Maniezzo, T. Stützle, and S. Voß Matheuristics Hybridizing Metaheuristics and Mathematical Programming 2009 Springer
20. C. Miralles, J. García-Sabater, C. Andrés, and M. Cardós Advantages of assembly lines in sheltered work centers for disabled a case study International Journal of Production Economics 110 2007 187 197
21. C. Miralles, J. García-Sabater, C. Andrés, and M. Cardós Branch and bound procedures for solving the assembly line worker assignment and balancing problem application to sheltered work centers for disabled Discrete Applied Mathematics 156 2008 352 367
22. Moreira, M.C.O., Costa, A.M., 2009. A minimalist yet efficient tabu search for balancing assembly lines with disabled workers. In: Annals of the XLI Simpósio Brasileiro de Pesquisa Operacional. Porto Seguro, Brazil, pp. 660-671.
23. M.C.O. Moreira, M. Ritt, A.M. Costa, and A.A. Chaves Simple heuristics for the assembly line worker assignment and balancing problem Journal of Heuristics 18 2012 505 524
24. Otto, A., Otto, C., Scholl, A., 2011. SALBPGen - a systematic data generator for (simple) assembly line balancing. Jena Research Papers in Business and Economics, School of Economics and Business Administration, Friedrich- Schiller-University Jena 05, pp. 1-27.
25. J. Puchinger, and G. Raidl Combining metaheuristics and exact algorithms in combinatorial optimization a survey and classification Lecture Notes on Computer Science 3562 2005 41 53
26. Y. Rochat, and E. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
27. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 1955 18 25
28. T. Sato, and H. Coury Evaluation of musculoskeletal health outcomes in the context of job rotation and multifunctional jobs Applied Ergonomics 40 2009 707 712
29. A. Scholl Balancing and Sequencing of Assembly Lines 2nd ed 1999 Physica-Verlag
30. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693
31. A. Scholl, M. Fliedner, and N. Boysen Absalom balancing assembly lines with assignment restrictions European Journal of Operational Research 200 February 2010 688 701
32. A. Scholl, and S. Voß Simple assembly line balancing - heuristic approaches Journal of Heuristics 2 1996 217 244
33. S.U. Seçkiner, and M. Kurt A simulated annealing approach to the solution of job rotation scheduling problems Applied Mathematics and Computation 188 2007 31 45
34. S.U. Seçkiner, and M. Kurt Ant colony optimization for the job rotation scheduling problem Applied Mathematics and Computation 201 2008 149 160
35. W. Tharmmaphornphilas, and B.A. Norman A methodology to create robust job rotation schedules Annals of Operations Research 155 2007 339 360
36. F.M. Tonge A Heuristic Program for Assembly Line Balancing 1961 Prentice-Hall Englewood Cliffs, NJ