A genetic algorithm for assembly line balancing

Production Planning and Control

Volumn 7, Issue 1, 1996, Pages 38-46

  Suresh, G ^a   Vinod, V V ^b   Sahu, S ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b Electronics R and D Centre   (India)

Author keywords

Assembly line balancing; Fitness function and selection policy; Genetic algorithms; Genetic operators

Indexed keywords

CONSUMER PRODUCTS; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

ASSEMBLY LINE BALANCING; FITNESS FUNCTION; GENETIC OPERATORS; SELECTION POLICY;

PRODUCTION CONTROL;

EID: 0029732559     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537289608930323     Document Type: Article

References (20)

1. COHOON J. P., HEGDE, S.U., MARTIN, W.N., AND RICHARDS, D.S., 1992, Distributed Genetic Algorithms For The Floor Plan Design Problems. IEEE Transactions on Computer-Aided Design, 10, 483-492.
2. GHOSH, S., and GAGNON, R.J., 1989, A Comprehensive Literature Review And Analysis Of The Design, Balancing & Scheduling Of Assembly Systems. International Journal of Production Research, 23, 773-782.
3. GOLDBERG, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Darning (Addison-Wesley, Reading, MA).
4. HOLLAND J. H., 1975, Adaptation in Natural and Artificial Systems (The University of Michigan Press, Ann Arbor, MI).
5. KAO, E. P. C., 1976, Preference Order Dynamic Program For Stochastic Assembly Line Balancing. Management Science, 22, 1097-1104.
6. KOITAS, J. F., and LAU, H., 1973, Cost oriented approach to stochastic line balancing. AIIE Transactions, 5, 164-171.
7. Kottas, J. F., and Lau, H., 1976, Total operating cost models for paced lines with stochastic task times. AIIE Transactions, 8, 234-240.
8. Liepins, G. E., and Hilliard, M. R., 1989, Genetic algorithms: foundations and applications. Annals of Operations Research, 21, 31-58.
9. LIEPINS, G. E., and Vose, M. D., 1990, Representational issues in genetic optimization. Journal of Experimental and Theoretical Artificial Intelligence, 2, 101-115.
10. Mansoor, E. M., and Ben-Tuvia, S., 1966, Optimizing balanced assembly lines. Journal of Industrial Engineering, 17, 126-132.
11. Moodie, C. L., and Young, H. H., 1965, A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering, 16, 23-29.
12. Ramsing, K., and Downing, R., 1970, Assembly line balancing with variable time elements. Industrial Engineering, 2, 41-43.
13. Raouf, A., and Tsui, C. L., 1982, A new method for assembly line balancing having stochastic work elements. Computers & Industrial Engineering, 6, 131-148.
14. Reeve, N. R., 1971, Balancing continuous assembly lines. Ph.D dissertation, State University of New York at Buffalo, USA.
15. Reeve, N. R., and Thomas, VV. H., 1973, Balancing stochastic assembly lines. AIIE Transactions, 5, 223-229.
16. Salveson, M. E., 1955, The assembly line balancing problem. Journal of Industrial Engineering, 6, 3.
17. Shin, D., 1990, An efficient heuristic for solving stochastic assembly line balancing problems. Computers & Industrial Engineering, 18, 285-295.
18. Silverman, F. N., and Carter, J. C., 1986, Cost based methodology for stochastic line balancing with intermittent stoppages. Management Science, 32, 455-463.
19. Sniedovich, M., 1981, Stochastic line balancing procedure. International Journal of Production Research, 19, 177-193.
20. Tate D. M., and Smith, A. E., 1992, A genetic approach to the quadratic assignment problem. Computers and Operations Research (in press).