A genetic algorithm for assembly line balancing
- 1 January 1996
- journal article
- research article
- Published by Taylor & Francis in Production Planning & Control
- Vol. 7 (1), 38-46
- https://doi.org/10.1080/09537289608930323
Abstract
Assembly line balancing is a very important aspect in any mass production setup. However, finding the optimal balance is a very difficult proposition because of the computational complexity involved. Hence sub-optimal solutions are preferred over optimal solutions. In this work, a genetic algorithm (GA) is presented for obtaining good quality solutions for assembly line balancing problems. A major feature of GA is the ability to take care of a variety of objective functions. A modified GA working with two populations, one of which allows infeasible solutions, and exchange of specimens at regular intervals is proposed for handling irregular search spaces. The experimental results obtained with a single population, as well as two populations are encouraging.Keywords
This publication has 11 references indexed in Scilit:
- Distributed genetic algorithms for the floorplan design problemIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- An efficient heuristic for solving stochastic assembly line balancing problemsComputers & Industrial Engineering, 1990
- Representational issues in genetic optimizationJournal of Experimental & Theoretical Artificial Intelligence, 1990
- Genetic algorithms: Foundations and applicationsAnnals of Operations Research, 1989
- A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line StoppagesManagement Science, 1986
- A new method for assembly line balancing having stochastic work elementsComputers & Industrial Engineering, 1982
- A stochastic line balancing procedureInternational Journal of Production Research, 1981
- A Preference Order Dynamic Program for Stochastic Assembly Line BalancingManagement Science, 1976
- Balancing Stochastic Assembly LinesA I I E Transactions, 1973
- A Cost-Oriented Approach to Stochastic Line Balancing1A I I E Transactions, 1973