The Improved Genetic Algorithm for Balancing Mixed-Model Assembly Line

Article Preview

Abstract:

Mixed-model assembly lines are become more and more important by producing different models of the same product on an assembly line. Aiming at the existing mixed-model assembly line balancing problem, first, two important objective functions for minimizing cycle time and workload variance were provided, and mathematical models were established. Furthermore, in order to obtain the optimal or near optimal solutions, an improved genetic algorithm was proposed with combined precedence graph. Finally, the experiment results illustrate the feasibility and validity of the proposed improved genetic algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

603-608

Citation:

Online since:

October 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] W.Q. Zhang and M. Gen: J Intell Manuf, (2009).

Google Scholar

[2] M.H. Yuan and D.B. Li and Y.F. Tong: Production Planning and Control, (2007), p.71.

Google Scholar

[3] A.N. Haq, J. Jayaprakash and K. Rengarajan: Int J Adv Manuf Technol, (2006) 28, p.337.

Google Scholar

[4] A. Scholl: Physica, 2nd edn, (1999). Springer. Heidelberg.

Google Scholar

[5] A.S. Simaria and Pedro M.: Computers & Industrial Engineering, (2004) 47, p.391.

Google Scholar

[6] S.G. Ponnambalam, P. Aravindan and G.M. Naidu: Int J Adv Manuf Technol, (2000)16, p.341.

Google Scholar

[7] H. GOKCEN and E. EREL. Computers ind. Engng, Vol. 34. (1998) NO. 2, p.451.

Google Scholar

[8] Z.H. Xiao, M.X. Deng and Q.H. Tang: Value Engineering, (2010) 02, p.253.

Google Scholar

[9] C.J. Hyun, Y. Kim and Y.K. Kim: Computers Ops Res. vol. 25 (1998), No. 7/8, p.675.

Google Scholar

[10] E. Falkenauer and A. Delchambre: In The proceedings of the 1992 IEEE international conference on robotics and automation (France, 1992), p.1189.

Google Scholar

[11] Information on http: /www. Assembly-line–balancing. de/index. php? content=classview&content2=classview&content3=classviewdlfree&content4 =classview&classID=41&type=dl>(2008).

Google Scholar