An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 418-426

  Mutlu, Özcan ^a   Polat, Olcay ^a   Supciller, Aliye Ayca ^a  

^a PAMUKKALE UNIVERSITY   (Turkey)

Author keywords

Genetic algorithm; Iterated local search; Line balancing; Modified bisection search; Worker assignment

Indexed keywords

ASSEMBLY-LINE WORKERS; BALANCING PROBLEMS; BENCH-MARK PROBLEMS; BENCHMARK-PROBLEM INSTANCES; BISECTION SEARCH; CONSTRUCTION HEURISTICS; CYCLE TIME; GENETIC OPERATORS; ITERATED LOCAL SEARCH; ITERATIVE GENETIC ALGORITHMS; LINE BALANCING; LOCAL SEARCH OPERATORS; META-HEURISTIC APPROACH; OPERATOR SKILLS; WORKER ASSIGNMENT;

ASSEMBLY; ASSEMBLY MACHINES; BENCHMARKING; GENETIC ALGORITHMS;

PROBLEM SOLVING;

EID: 84866148241     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.07.010     Document Type: Article

References (24)

1. A. Scholl Balancing and sequencing of assembly lines 1999 Springer-Verlag New York
2. C Heimerl, and R. Kolisch Work assignment to and qualification of multi-skilled human resources under knowledge depreciation and company skill level targets International Journal of Production Research 48 13 2010 3759 3781
3. C Miralles, JP 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 centers for disabled Discrete Applied Mathematics 156 2008 352 367
4. Moreira MCO, Ritt M, Costa AM, Chaves AA. Simple heuristics for the assembly line worker assignment and balancing problem. Journal of Heuristics; 2012. doi: 10.1007/s10732-012-9195-5.
5. 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
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. N Boysen, M Fliedner, and A. Scholl Assembly line balancing: which model to use? International Journal of Production Economics 111 2008 509 528
8. WJ Hopp, E Tekin, and MP. Van Oyen Benets of skill chaining in serial production lines with cross-trained workers Management Science 50 2004 83 98
9. A Corominas, R Pastor, and J. Plans Balancing assembly line with skilled and unskilled workers Omega 36 2008 1126 1132
10. C Miralles, JP Garcia-Sabater, C Andres, and M. Cardos Advantages of assembly lines in sheltered work centers for disabled: a case study International Journal of Production Economics 110 2007 187 197
11. Chaves AA, Miralles C, Lorena LAN. 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; 2007. p. 1469-78.
12. AA Chaves, LAN Lorena, and C. Miralles Hybrid metaheuristic for the assembly line worker assignment and balancing problem Lecture Notes in Computer Science 5818 2009 1 14
13. O. Polat Montaj hatt işçi atama ve dengeleme problemlerinin genetik algoritmalarla çözülmesi (a genetic algorithm for the assembly line worker assignment and balancing problems) 2008 Pamukkale University Denizli, Turkey
14. O Mutlu, and O. Polat Montaj hatt işçi atama ve dengeleme probleminin genetik algoritma ile çözümü (On solving the assembly line worker assignment and balancing problem via genetic algorithms) IX Ulusal Üretim Araştrmalar Sempozyumu. Eskişehir, Turkey 2009 119 124 (in Turkish)
15. MCO Moreira, and AM. Costa A minimalist yet efficient tabu search for balancing assembly lines with disabled workers Anais do XLI Simṕosio Brasileiro de Pesquisa Operacional. Porto Seguro, Brazil 2009 660 671
16. 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
17. A Scholl, and S. Voß Simple assembly line balancing - heuristic approaches Journal of Heuristics 2 1996 217 244
18. J Gao, L Sun, L Wang, and M. Gen An efficient approach for type II robotic assembly line balancing problems Computers and Industrial Engineering 56 2009 1065 1080
19. DE. Goldberg Genetic algorithms in search, optimization, and machine learning. Reading 1989 Addison-Wesley Massachusetts
20. O Kulak, Y Sahin, and ME. Taner Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms Flexible Services and Manufacturing Journal 24 1 2011 52 80
21. YK Kim, YJ Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers and Industrial Engineering 30 3 1996 397 409
22. I Sabuncuoglu, E Erel, and E. Tanyer Assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 11 3 2000 295 310
23. CCK Chan, PCL Hui, KW Yeung, and FSF. Ng Handling the assembly line balancing problem in the clothing industry using a genetic algorithm International Journal Of Clothing Science And Technology 10 1 1998 21 37
24. YJ Kim, YK Kim, and Y. Cho A heuristic-based genetic algorithm for workload smoothing in assembly lines Computers and Operations Research 25 2 1998 99 111