A genetic algorithm for robotic assembly line balancing

European Journal of Operational Research

Volumn 168, Issue 3, 2006, Pages 811-825

  Levitin, Gregory ^a   Rubinovitz, Jacob ^b   Shnits, Boris ^b  

^a Israel Electric Company Ltd   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Assembly lines; Genetic algorithms; Hill climbing; Non identical Robots; Productivity

Indexed keywords

AUTOMATION; GENETIC ALGORITHMS; INDUSTRIAL ROBOTS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTIVITY;

ASSEMBLY LINES; HILL CLIMBING; NON-IDENTICAL ROBOTS; ROBOTIC ASSEMBLY LINE BALANCING (RALB);

ROBOTIC ASSEMBLY;

EID: 25144479417     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.030     Document Type: Conference Paper

References (23)

1. J. Alander An indexed bibliography of genetic algorithms in manufacturing C. Lance Practical Handbook of Genetic Algorithms New Frontiers, vol. II 1995 CRC Press Boca Raton, FL
2. J. Bukchin, and M. Tzur Design of flexible assembly line to minimize equipment cost IIE Transactions 32 2000 585 598
3. E.M. Dar-El (Mansoor) MALB - a heuristic technique for balancing large single-model assembly lines AIIE Transactions 54 1973 343 356
4. B.S. Everitt Cluster Analysis first ed. 1974 John Wiley & Sons New York
5. E. Falkenauer Genetic Algorithms and Grouping Problems 1998 John Wiley & Sons Inc
6. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley Reading, MA
7. S.C. Graves, and C.R. Holmes Equipment selection and task assignment for multiproduct assembly system design The International Journal of Flexible Manufacturing Systems 1 1988 31 50
8. H. Kim, and S. Park Strong cutting plane algorithm for the robotic assembly line balancing problem International Journal of Production Research 33 8 1995 2311 2323
9. Y.K. Kim, Y.J. Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers and Industrial Engineering 30 3 1996 397 409
10. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: a genetic algorithm approach Production Planning and Control 11 1 2000 44 53
11. M. Khouja, D.E. Booth, M. Suh, and J.K. Mahaney Jr. Statistical procedures for task assignment and robot selection in assembly cells International Journal of Computer Integrated Manufacturing 13 2 2000 95 106
12. P.C. Mahalanobis On the Generalized Distance in Statistics National Institute of Science in India 12 1936 49 55
13. M. Gen, Y. Tsujimura, and Y. Li Fuzzy assembly line balancing using genetic algorithms Computers and Industrial Engineering 31 4 1996 631 634
14. G. Nicosia, D. Paccarelli, and A. Pacifici Optimally balancing assembly lines with different workstations Discrete Applied Mathematics 118 2002 99 113
15. A.E. Owen Assembly with Robots 1985 Kogan Page Ltd
16. S.G. Ponnambalam, P. Aravindan, and G.M. Naidu A multi-objective genetic algorithm for solving assembly line balancing problem International Journal of Advanced Manufacturing Technology 16 2000 341 352
17. Rubinovitz, J., Bukchin, J., 1991. Design and balancing of robotic assembly lines. In: Proceedings of the Fourth World Conference on Robotics Research, Pittsburgh, PA.
18. J. Rubinovitz, J. Bukchin, and E. Lenz RALB - a heuristic algorithm for design and balancing of robotic assembly lines CIRP Annals 42 1 1993 497 500
19. J. Rubinovitz, and G. Levitin Genetic algorithm for assembly line balancing International Journal of Production Economics 41 1995 343 354
20. I. Sabuncuoglu, E. Erel, and M. Tanyer Assembly line balancing using genetic algorithms Journal of Intelligent Manufacturing 11 2000 295 310
21. Starkweather, T., McDaniel, S., Mathias, K., Whitley, D., Whitley, C., 1991. A comparison of genetic sequencing operators. In: Proceedings of the Fourth International Conference of Genetic Algorithms and their Applications.
22. G. Suresh, V.V. Vinod, and S. Sahu A genetic algorithm for assembly line balancing Production Planning and Control 7 1 1996 38 46
23. Whitley, D., 1989. The GENITOR algorithm and selective pressure: why rank-based allocation of reproductive trials is best. In: Proceedings of the Third International Conference on Genetic Algorithms and their Applications.