Multi-Objective Optimization of Order Oriented Mixed-Model Assembly Line Sequencing Problem

Abstract:

Mixed-model assembly lines are widely used in many manufacturing firms to meet diversified demands of consumers without possessing large product inventories. In this paper, we posed order oriented assembly line sequencing as a multiple-objective optimization problem with the objectives to minimize material consumption waviness, the total setup cost, and finished product inventory cost. The multi-objective optimization algorithm based on non-dominated sorting particle swarm optimization (NSPSO) is designed. Computational experiment has been demonstrated to the applicability of using NSPSO to solve the problem and effectiveness of the proposed approach. By means of this research, the valid solutions for order oriented mixed-model assembly line sequence can be offered to the decision makers effectively.

• Periodical: Advanced Materials Research (Volume 717)
• Pages: 460-465
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.717.460
• Online since: July 2013
• Authors: Zhi Li, Zhao Liang Jiang, Yu Mei Liu
• Keywords: Finished Product Inventory Cost, Mixed-Model Assembly Lines, Multi-Objective Optimization (MOP), Non-Dominated Sorting Particle Swarm Optimization, Order Oriented, Sequencing

References

[1] Monden, Y. Toyota production system. Atlanta, GA: Institute if industrial engineers Press. (1983)

[2] J. Miltenburg, Level schedules for mixed-model assembly lines in just-in-time production systems, Management Science. Vol. 35 (1989), p.192–207

DOI: 10.1287/mnsc.35.2.192

[3] C. J. Hyun, Y. Kim, and Y. K. Kim, A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines, Computers & Operations Research. Vol. 25(7-8) (1998), p.675–690

DOI: 10.1016/s0305-0548(98)00026-4

[4] R. Tavakkoli-Moghaddam, A.R. Rahimi-Vahed, 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

[5] A.R. Rahimi-Vahed, et al., A multi-objective scatter search for a mixed-model assembly line sequencing problem, Advanced Engineering Informatics. Vol. 21(1) (2007), pp.85-99

DOI: 10.1016/j.aei.2006.09.007

[6] Morin, S., C. Gagn and M. Gravel, Ant colony optimization with a specialized pheromone trail for the car-sequencing problem. European Journal of Operational Research. Vol. 197(3) (2009), pp.1185-1191

DOI: 10.1016/j.ejor.2008.03.033

[7] Giard, V. and J. Jeunet, Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line. International Journal of Production Economics. Vol. 123(2) (2010), pp.290-300

DOI: 10.1016/j.ijpe.2009.09.001

[8] SisiXuanyuan, Zhaoliang Jiang, LalitPatil, Yan Li, Zhaoqian Li. Multi-Objective Optimization of Product Configuration. Proceedings of ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, New York, USA: ASME. (2008)