On solving the assembly line worker assignment and balancing problem via beam search

Computers and Operations Research

Volumn 38, Issue 1, 2011, Pages 328-339

  Blum, Christian ^a   Miralles, Cristobal ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Assembly line worker assignment and balancing; Beam search

Indexed keywords

ASSEMBLY;

ASSEMBLY LINE BALANCING PROBLEMS; ASSEMBLY-LINE WORKERS; BALANCING PROBLEMS; BEAM SEARCH; MANUFACTURING PROCESS; PROBLEM INSTANCES; STATE-OF-THE-ART METHODS; TASK-PROCESSING;

ASSEMBLY MACHINES;

EID: 78049444965     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.05.008     Document Type: Conference Paper

References (27)

1. S. Gosh, 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
2. 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 3 2006 666 693
3. C. Miralles, J.P. Garcia-Sabater, C. Andres, and M. Cardos Advantages of assembly lines in sheltered work centres for disabled International Journal of Production Economics 110 2007 187 197
4. P. Kotler, and N. Lee Corporate social responsibility: doing the most good for your company and your cause 2005 Wiley & Sons Hoboken, NJ
5. C. Miralles, J.P. Garcia-Sabater, C. Andres, and M. Cardos Branch and bound procedures for solving the assembly line worker assignment and balancing problem. Application to sheltered work centres for disabled Discrete Applied Mathematics 156 2008 352 367
6. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693
7. J. Bukchin, E.M. Dar-El, and J. Rubinovitz Team oriented assembly system design: a new approach International Journal of Production Economics 51 1997 47 57
8. J. Bukchin, and M. Tzur Design of flexible assembly line to minimize equipment cost IEE Transactions 32 2000 585 598
9. A. Dolgui, N. Guschinski, and G. Levin On problem of optimal design of transfer lines with parallel and sequential operations J.M. Fuertes, Proceedings of ITFA 19997th IEEE international conference on emerging technologies and factory automation 1999 IEEE Press Piscataway, NJ 329 334
10. A. Dolgui, N. Guschinsky, and G. Levin A special case of transfer lines balancing by graph approach European Journal of Operational Research 168 2006 732 746 (Pubitemid 41336589)
11. G. Nicosia, D. Pacciarelli, and A. Pacifici Optimally balancing assembly lines with different workstations Discrete Applied Mathematics 118 2002 99 113
12. A. Pinnoi, and W.E. Wilhelm A family of hierarchical models for assembly system design International Journal of Production Research 35 1997 253 280
13. A. Pinnoi, and W.E. Wilhelm Assembly system design: a branch and cut approach Management Science 44 1998 103 118
14. P.A. Pinto, D.G. Dannenbring, and B.M. Khumawala Assembly line balancing with processing alternatives: an application Management Science 29 1983 817 830
15. B. Rekiek, P. de Lit, and A. Delchambre Hybrid assembly line design and user's preferences International Journal of Production Research 40 2002 1095 1111
16. J. Rubinovitz, and J. Bukchin RALBA heuristic algorithm for design and balancing of robotic assembly lines Annals of the CIRP 42 1993 497 500
17. W.E. Wilhelm A column-generation approach for the assembly system design problem with tool changes International Journal of Flexible Manufacturing Systems 11 1999 177 205
18. Chaves AA, Nogueira Lorena LA, Miralles C. Hybrid metaheuristic for the assembly line worker assignment and balancing problem. In: Blesa MJ, Blum C, Di Gaspero L, Roli A, Sampels M, Schaerf A, editors. Proceedings of HM 2009sixth international workshop on hybrid metaheuristics. Lecture notes in computer science, vol. 5818. Berlin, Germany: Springer Verlag; 2009. p. 114.
19. Chaves AA, Miralles C, Nogueira Lorena LA. Clustering search approach for the assembly line worker assignment and balancing problem. In: Elwany MH, Eltawil AB, editors. Proceedings of ICC&IE 200737th international conference on computers and industrial engineering, 2007. p. 146978.
20. P.S. Ow, and T.E. Morton Filtered beam search in scheduling International Journal of Production Research 26 1988 297 307
21. C. Blum Beam-ACO for simple assembly line balancing INFORMS Journal on Computing 20 4 2008 618 627
22. I. Sabuncuoglu, and M. Bayiz Job shop scheduling with beam search European Journal of Operational Research 118 1999 390 412
23. M. Ghirardi, and C.N. Potts Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach European Journal of Operational Research 165 2 2005 457 467
24. J.M.S. Valente, and R.A.F.S. Alves Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time Computers & Industrial Engineering 48 2 2005 363 375
25. G.-C. Lee, and D.L. Woodruff Beam search for peak alignment of NMR signals Analytica Chimica Acta 513 2 2004 413 416
26. C. Blum, M.J. Blesa, and M. Lpez Ibez Beam search for the longest common subsequence problem Computers & Operations Research 36 12 2009 3178 3186
27. T.R. Hoffmann Assembly line balancing: a set of challenging problems International Journal of Production Research 28 1990 1807 1815