Integrated optimization of mixed-modelassembly sequence planning and line balancing using Multi-objective Discrete Particle Swarm Optimization

摘要

Recently, interest in integrated assembly sequence planning (ASP) and assembly line balancing (ALB) began to pick up because of its numerous benefits, such as the larger search space that leads to better solution quality, reduced error rate in planning, and expedited product time-to-market. However, existing research is limited to the simple assembly problem that only runs one homogenous product. This paper therefore models and optimizes the integrated mixed-model ASP and ALB using Multi-objective Discrete Particle Swarm Optimization (MODPSO) concurrently. This is a new variant of the integrated assembly problem. The integrated mixed-model ASP and ALB is modeled using task-based joint precedence graph. In order to test the performance of MODPSO to optimize the integrated mixed-model ASP and ALB, an experiment using a set of 51 test problems with different difficulty levels was conducted. Besides that, MODPSO coefficient tuning was also conducted to identify the best setting so as to optimize the problem. The results from this experiment indicated that the MODPSO algorithm presents a significant improvement in term of solution quality toward Pareto optimal and demonstrates the ability to explore the extreme solutions in the mixed-model assembly optimization search space. The originality of this research is on the new variant of integrated ASP and ALB problem. This paper is the first published research to model and optimize the integrated ASP and ALB research for mixed-model assembly problem.