Simple heuristics for the assembly line worker assignment and balancing problem

Journal of Heuristics

Volumn 18, Issue 3, 2012, Pages 505-524

  Moreira, Mayron César O ^a   Ritt, Marcus ^b   Costa, Alysson M ^a   Chaves, Antonio A ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^c SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

Author keywords

Assembly lines; Disabled workers; Heuristic approaches; Hybrid genetic algorithm

Indexed keywords

ASSEMBLY LINE; ASSEMBLY-LINE WORKERS; BALANCING PROBLEMS; CONSTRUCTIVE HEURISTIC; DISABLED WORKERS; HEURISTIC APPROACH; HYBRID GENETIC ALGORITHMS; INITIAL SOLUTION; META HEURISTICS; PRIORITY RULES; SIMPLE ASSEMBLY LINE BALANCING; TASK EXECUTIONS;

ASSEMBLY MACHINES; GENETIC ALGORITHMS; HEURISTIC METHODS;

ASSEMBLY;

EID: 84862191686     PISSN: 13811231     EISSN: 15729397     Source Type: Journal    
DOI: 10.1007/s10732-012-9195-5     Document Type: Article

References (19)

1. I. Baybars 1986 A survey of exact algorithms for the simple assembly line balancing problem Manag. Sci. 32 909 932 851697 0601.90081 10.1287/mnsc.32.8. 909 (Pubitemid 16612186)
2. J.C. Bean 1994 Genetic algorithms and random keys for sequencing and optimization ORSA J. Comput. 6 154 160 0807.90060 10.1287/ijoc.6.2.154
3. C. Blum C. Miralles 2011 On solving the assembly line worker assignment and balancing problem via beam search Comput. Oper. Res. 38 328 339 2679240 1231.90256 10.1016/j.cor.2010.05.008
4. N. Boysen M. Fliedner A. Scholl 2007 A classification of assembly line balancing problems Eur. J. Oper. Res. 183 674 693 1179.90103 10.1016/j.ejor.2006.10.010 (Pubitemid 46891133)
5. N. Boysen M. Fliedner A. Scholl 2008 Assembly line balancing: Which model to use when? Int. J. Prod. Econ. 111 509 528 10.1016/j.ijpe.2007.02.026 (Pubitemid 350299150)
6. Chaves, A.A., Miralles, C., Lorena, L.A.N.: Clustering search approach for the assembly line worker assignment and balancing problem. In: Proc. of the 37th International Conference on Computers and Industrial Engineering, Alexandria, Egypt, pp. 1469-1478 (2007)
7. A.A. Chaves L.A.N. Lorena C. Miralles 2009 Hybrid metaheuristic for the assembly line worker assignment and balancing problem Lect. Notes Comput. Sci. 5818 1 14 10.1007/978-3-642-04918-7-1
8. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
9. J.F. Gonçalves J.R. de Almeida 2004 A hybrid genetic algorithm for assembly line balancing J. Heuristics 8 6 629 642 10.1023/A:1020377910258
10. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
11. R. Klein A. Scholl 1999 Computing lower bounds by destructive improvement-an application to resource-constrained project scheduling Eur. J. Oper. Res. 112 322 346 0938.90030 10.1016/S0377-2217(97)00442-6
12. J.J.M. Mendes J.F. Gonçalves M.G.C. Resende 2009 A random key based genetic algorithm for the resource constrained project scheduling problem Comput. Oper. Res. 36 1 92 109 2577240 1163.90500 10.1016/j.cor.2007.07.001
13. C. Miralles J.P. Garcia-Sabater C. Andrés M. Cardos 2007 Advantages of assembly lines in sheltered work centres for disabled. A case study Int. J. Prod. Econ. 110 187 197 10.1016/j.ijpe.2007.02.023 (Pubitemid 47380293)
14. C. Miralles J.P. Garcia-Sabater C. Andrés M. Cardos 2008 Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled Discrete Appl. Math. 156 352 367 2376985 1157.90396 10.1016/j.dam.2005.12.012
15. Moreira, M.C.O., Costa, A.M.: A minimalist yet efficient tabu search for balancing assembly lines with disabled workers. In: Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, Porto Seguro (2009)
16. Scholl, A.: Balancing and Sequencing of Assembly Lines. Physica, Heidelberg (1999)
17. A. Scholl C. Becker 2006 State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur. J. Oper. Res. 168 3 666 693 2169604 1083.90019 10.1016/j.ejor.2004.07.022 (Pubitemid 41336586)
18. A. Scholl S. Vo 1996 Simple assembly line balancing-heuristic approaches J. Heuristics 2 217 244 10.1007/BF00127358
19. F.B. Talbot J.H. Patterson W.V. Gehrlein 1986 A comparative evaluation of heuristic line balancing techniques Manag. Sci. 32 4 430 454 10.1287/mnsc.32.4.430 (Pubitemid 16535745)