Balancing and Sequencing of Mixed‐Model Assembly Line with a Variable Neighborhood Simulated Annealing Algorithm

Zhongyao Zhang

《World Scientific Research Journal》 7卷2期 (2021/02) Pp. 285-292

https://doi.org/10.6911/WSRJ.202102_7(2).0037

摘要

A mixed model assembly line is production line where various product models are assembled. Line balancing and model sequencing problems are important for the efficiency of the assembly line. This paper solves them simultaneously aiming to minimize the latest completion time. A mixed integer liner programming model and a constraint programming model are proposed to provide the exact solution of the problem with station‐dependent assembly times. Because of NP‐hardness, a variable neighborhood simulated annealing algorithm is applied and compared to the hybrid simulated annealing algorithm from the literature. To strength the search process, a encoding method and a decoding method were proposed. Numerical results statistically show the efficiency of the proposed algorithm in terms of both the quality of solution and the time of achieving the best solution.

關鍵字

Mixed‐model assembly line ； Balancing and sequencing ； Simulated annealing algorithm ； constraint programming

參考文獻

Boysen N, Fliedner M, Scholl A. A classification of assembly line balancing problems, European Journal of Operational Research, Vol.183 (2007), No.5, p.674-693.

Nils Boysen, Malte Fliedner, Armin Scholl. Sequencing mixed-model assembly lines: Survey, classification and model critique, European Journal of Operational Research, Vol.2 (2007), No.2, p.234-254.

H. Mosadegh, M. Zandieh, S.M.T. Fatemi Ghomi. Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines, Applied Soft Computing Journal, Vol.4, (2012), No.12.

Uğur Özcan, Talip Kellegöz, Bilal Toklu. A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem, International Journal of Production Research, Vol.6 (2011), No.49, p.12-26.

Li Z, Janardhanan M N, Tang Q, et al. Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line, Engineering Optimization, Vol.4 (2017), No.30, p.1-17.