The International Journal of Advanced Manufacturing Technology

, Volume 16, Issue 5, pp 341–352

A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem

Authors

  • S. G. Ponnambalam
    • Department of Mechanical Engineering, PSG College of Technology, Coimbatore 641 004 India
  • P. Aravindan
    • Regional Engineering College, Tiruchirapalli, 620 015 India
  • G. Mogileeswar Naidu
    • Department of Mechanical Engineering, PSG College of Technology, Coimbatore 641 004 India

DOI: 10.1007/s001700050166

Cite this article as:
Ponnambalam, S., Aravindan, P. & Mogileeswar Naidu, G. Int J Adv Manuf Technol (2000) 16: 341. doi:10.1007/s001700050166

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.

Key words. Assembly line balancing; Heuristic rules; Multi-objective genetic algorithm

Copyright information

© Springer-Verlag London Limited 2000