A hybrid genetic algorithm approach on multi-objective of assembly planning problem

Engineering Applications of Artificial Intelligence

Volumn 15, Issue 5, 2002, Pages 447-457

  Chen, Ruey Shun ^a   Lu, Kun Yung ^a   Yu, Shien Chiang ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Assembly line balancing; Assembly planning; Design for assembly; Genetic algorithm; Multi objective

Indexed keywords

ASSEMBLY; GENETIC ALGORITHMS; PROBLEM SOLVING;

ASSEMBLY LINE BALANCING;

DESIGN FOR TESTABILITY;

EID: 0036771306     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0952-1976(02)00073-8     Document Type: Article

References (20)

1. Brian T.F., Patterson J.H. An integer programming algorithm with network cuts for solving the assembly line balancing problem. Management Science. 30(1):1984;85-99.
2. Corcoran, A.L., Wainwright, R.L., 1993. LibGa: source codes and technical notes. Department of Mathematical and Computer Sciences, The University of Tulsa.
3. Elsayed, E.A., Boucher, T.O., 1994. Analysis and Control of Production Systems. Pretice Hall International Series in Industrial and Systems Engineering, New Jersey.
4. Fogel D. Evolution Computation. Toward a New Philosophy of Machine Intelligence:1995;IEEE Press, Piscataway, NJ.
5. Gen M., Chen R. Genetic Algorithm and Engineering Design. 1997;Wiley, New York.
6. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. 1989;Addison-Wesley, New York.
7. Hackman S.T., Magazine M.J., Wee T.S. Fast, effective algorithms for assembly line balancing problems. Journal of Operational Research. 37(6):1989;916-924.
8. Helgeson W.P., Birnie D.P. Assembly line balancing using the ranked positional weight technique. Journal of Industrial Engineering. 12(6):1961;394-398.
9. Holland J.H. Adaptation in Natural and Artificial Systems. 1975;The University of Michigan Press, Ann Arbor, MI.
10. Kilbridge M.D., Wester L. A heuristic method of assembly line balancing. Journal of Industrial Engineering. 12(4):1961;292-298.
11. Kim Y.K., Kim Y.J., Kim Y.H. Genetic algorithm for assembly line balancing with various objectives. Computers and Industrial Engineering. 30(3):1996;397-409.
12. Lazzerini B., Marcelloni F. A genetic algorithm for generating optimal assembly plans. Artificial Intelligence in Engineering. 14:2000;319-329.
13. Leu Y.Y., Matheson L.A., Rees L.P. Sequencing mixed-model assembly lines with genetic algorithms. Computers and Industrial Engineering. 30(4):1996;1027-1036.
14. Lucertini M., Pacciarelli D., Pacifici A. Modeling an assembly line for configuration and flow management. Computer Integrated Manufacturing Systems. 11(1-2):1998;15-24.
15. Mak K.L., Wong Y.S., Chan F.T.S. A genetic algorithm for facility layout. Computer Integrated Manufacturing Systems. 11(1-2):1998;113-127.
16. Onwubolu G.C., Mutingi M. Optimizing the multiple constrained resources product mix problem using genetic algorithms. International Journal of Production Research. 39(9):2001;1897-1910.
17. Ponnambalam S.G., Aravindan P., Naidu G.M. A multi-objective genetic algorithm for solving assembly line balancing problem. Advanced Manufacturing Technology. 16:2000;341-352.
18. Runarsson T.P., Jonsson M.T. Genetic production systems for intelligent problem solving. Journal of Intelligent Manufacturing. 10:1999;181-186.
19. Song D.P., Earl C.F., Hicks C. Stage due date planning for multistage assembly systems. International Journal of Production Research. 39(9):2001;1943-1954.
20. Tai, P.H., 1997. Feature-based assembly modeling for assembly sequence planning of three-dimensional products. M.Sc. Thesis. Cranfield University, UK.