HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2013 | Volume: 13 | Issue: 13 | Page No.: 2429-2435
DOI: 10.3923/jas.2013.2429.2435
Research on Engine Assembly Line Balancing Based on an Improved Genetic Algorithm
Fan Shu, Zi-Qi Xu, Chao Mi and Xiao-Ming Yang

Abstract: This study, pertinent to the problem that the traditional process optimization of assembly line optimizes only for single target but neglects other important elements, builds the mathematical model for the multi-objective, including maximizing the capacity, balancing the load and minimizing the cost, process optimization of the assembly line of the passenger car engine. Based on the features of the passenger car engine assembly, such as complex steps, too many stations, expensive tools and great market demands, this paper adopts the GASA algorithm combining the genetic algorithm and the simulated annealing algorithm for solution. Experiments show that such model and algorithm can solve the process optimization problems of the passenger car engine assembly line effectively.

Fulltext PDF

How to cite this article
Fan Shu, Zi-Qi Xu, Chao Mi and Xiao-Ming Yang, 2013. Research on Engine Assembly Line Balancing Based on an Improved Genetic Algorithm. Journal of Applied Sciences, 13: 2429-2435.

Keywords: Engine assembly line, multi-objective, process optimization, GA and GASA algorithm

REFERENCES

  • Chica, M., O. Cordon, S. Damas and J. Bautista, 2012. Multiobjective memetic algorithms for time and space assembly line balancing. Eng. Appli. Artificial Intell., 25: 254-273.
    CrossRef    


  • Douma, A.M., P.C. Schuur and J.M.J. Schutten, 2011. Aligning barge and terminal operations using service-time profiles. Flexible Services Manuf. J., 23: 385-421.
    CrossRef    


  • Erel, E. and S.C. Sarin, 1998. A survey of the assembly line balancing procedures. Prod. Plann. Control, 9: 414-434.
    CrossRef    


  • Fan, W.B., J. Zhou and Z.l. Xu, 2010. Appication of genetic algorithm to assembly line balancing. Comput. Technol. Dev., 2: 194-196.


  • Fattahi, P., N.B. Tavakoli, M. Fathollah, A. Roshani and M. Salehi, 2012. Sequencing mixed-model assembly lines by considering feeding lines. Inter. J. Adv. Manuf. Technol., 61: 677-690.
    CrossRef    


  • Gurevsky, E., O. Battaia and A. Dolgui, 2013. Stability measure for a generalized assembly line balancing problem. Dis. Applied Math., 161: 377-394.
    CrossRef    


  • Klein, R. and A. Scholl, 1996. Maximizing the production rate in simple assembly line balancing-a branch and bound procedure. Eur. J. Oper. Res., 91: 363-385.
    CrossRef    


  • Jian-Sha, L., J. Ling-ling and L. Xiu-Lin, 2010. Hybrid particle swarm optimization algorithm for assembly line balancing problem. China Mech. Eng., 21: 420-424.


  • Mao, L.X. and Y.Q. Zheng, 2010. Ant colony algorithm for solving the first category of assembly line balancing problem. Comput. Syst. Appli., 19: 140-143.


  • Mutlu, O., O. Polat and A.A. Supciller, 2013. An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II. Comput. Oper. Res., 40: 418-426.
    CrossRef    


  • Peng, H., K.L. Xu and Z.H. Si, 2011. Multi-objective optimization for mixed-model assembly line balancing problem based on GA. Mod. Manuf. Eng., 11: 49-53.


  • Suresh, G. and S. Sahu, 1994. Stochastic assembly line balancing using simulated annealing. Inter. J. Prod. Res., 32: 1801-1810.
    CrossRef    


  • Wang, H.B., 2012. Study on the energy consumption balance WSN routing protocol based on improved genetic algorithm. Inter. J. Adv. Comput. Technol., 4: 460-467.


  • Wang, S.T., M.L. Zheng, Y.H. Fan and Z. Li, 2012. Cutting parameters optimization in machining thin-walled characteristics of aircraft engine architecture based on machining deformation. Inter. J. Adv. Comput. Technol., 4: 244-252.


  • Wang, Y.F., M.Z. Liu and B.Z. Yu, 2005. Hybrid genetic algorithm for solving the problem of balancing an assembly line. J. Hefei Univ. Technol., 6: 616-619.


  • Xiao, Z.H., 2010. Research in auto mobile assembly line balancing problem based on improved genetic algorithm. Master's Thesis, Wuhan University of Science and Technology.

  • © Science Alert. All Rights Reserved