caa a22 4500 475798937 CHVBK 20180406123732.0 cr unu---uuuuu 170329e20000401xx s 000 0 eng 10.1007/s001700050166 doi (NATIONALLICENCE)springer-10.1007/s001700050166 A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem [Elektronische Daten] [S. G. Ponnambalam, P. Aravindan, G. Mogileeswar Naidu] In this paper, a multi-objective genetic agorithm to solve assembly line balancing problems is proposed. The performance criteria considered are the number of workstations, the line efficiency, the smoothness index before trade and transfer, and the smoothness index after trade and transfer. The developed genetic algorithm is compared with six popular heuristic algorithms, namely, ranked positional weight, Kilbridge and Wester, Moodie and Young, Hoffmann precedence matrix, immediate update first fit, and rank and assign heuristic methods. For comparative evaluation, 20 networks are collected from open literature, and are used with five different cycle times. All the six heuristics and the genetic algorithm are coded in C++ language. It is found that the proposed genetic algorithm performs better in all the performance measures than the heuristics. However, the execution time for the GA is longer, because the GA searches for global optimal solutions with more iterations.: Springer-Verlag London Limited, 2000 Key words. Assembly line balancing nationallicence Heuristic rules nationallicence Multi-objective genetic algorithm nationallicence Ponnambalam S. G. Department of Mechanical Engineering, PSG College of Technology, Coimbatore 641 004 India, IN aut Aravindan P. Regional Engineering College, Tiruchirapalli, 620 015 India, IN aut Mogileeswar Naidu G. Department of Mechanical Engineering, PSG College of Technology, Coimbatore 641 004 India, IN aut https://doi.org/10.1007/s001700050166 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s001700050166 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ponnambalam S. G. Department of Mechanical Engineering, PSG College of Technology, Coimbatore 641 004 India, IN aut NATIONALLICENCE 700 1- Aravindan P. Regional Engineering College, Tiruchirapalli, 620 015 India, IN aut NATIONALLICENCE 700 1- Mogileeswar Naidu G. Department of Mechanical Engineering, PSG College of Technology, Coimbatore 641 004 India, IN aut Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer