Multi-Objective Optimization of Multi-Mixed-Model Assembly Lines Sequencing Problem

Abstract:

Multi-mixed model assembly lines (MMMALs) sequencing cooperative optimization is a typical problem that a variety of products models are assembled in multiple assembly lines. It extends the traditional products sequencing from MMAL to MMMALs. In this paper, we pose products assembly sequencing in multi-mixed model assembly lines (MMMALs) as a multiple-objective optimization problem with the objectives to minimize consumption waviness of each material in the lines, total setup cost and finished product inventory cost. The multi-objective optimization algorithm based on NSGAII is designed. Computational experiment has been demonstrated to the applicability of using NSGAII to solve the problem and effectiveness of the proposed approach. By means of this research, the valid solutions for products assembly sequence can be offered to the decision makers effectively.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 2110-2115
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.2110
• Online since: June 2013
• Authors: Zhi Li*, Zhao Liang Jiang
• Keywords: Cooperative, Finished Product Inventory Cost, Multi-Mixed Model Assembly Lines, Multi-Objective Optimization (MOP), Nsgaii, Products Sequencing

References

[1] Bard, J.F., Shtub, A., Joshi, S.B. Sequencing mixed-model assembly lines to level parts usage and minimize the length. International Journal of Production Research Vol. 32, (1994), pp.2431-2454.

DOI: 10.1080/00207549408957076

[2] McMullen, P.R.. An JIT sequencing for mixed-model assembly lines with setups using tabu search production. Planning & Control Vol. 9(3) (1998), pp.504-540.

DOI: 10.1080/095372898233984

[3] McMullen, P.R., Frazier, G.V.. A simulated annealing approach to mixed-model sequencing with multiple objective on a JIT line. IIE Transactions Vol. 32(8), (2000), pp.679-686.

DOI: 10.1080/07408170008967426

[4] Korkmazel, T., Meral, S.. Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems. European Journal of Operation Research Vol. 131, (2001), pp.188-207.

DOI: 10.1016/s0377-2217(00)00061-8

[5] Mansouri, S. A.. A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly Lines. European Journal of Operational Research Vol. 167(3), (2005), pp.696-716.

DOI: 10.1016/j.ejor.2004.07.016

[6] Tavakkoli-Moghaddam, R., Rahimi-Vahed, A.R., 2006. Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system. Applied Mathematics and Computation Vol. 181(2), (2006), pp.1471-1471.

DOI: 10.1016/j.amc.2006.02.033

[7] Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.. A fast and elitist multiobjective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation Vol. 6, (2002), pp.182-197

DOI: 10.1109/4235.996017