Parallel optimization of the balancing and sequencing for mixed-model assembly lines

被引：0

作者：

Zhang W. ^{[1
]}

Hou L. ^{[1
]}

Gan Y. ^{[1
]}

Xu C. ^{[2
]}

Bu X. ^{[1
]}

Lin H. ^{[1
]}

机构：

[1] School of Aerospace Engineering, Xiamen University, Fujian

[2] Xiamen KingLong United Auto Industry Co., Ltd., Fujian

来源：

Manufacturing Technology | 2019年 / 19卷 / 03期

关键词：

Balancing; Mixed-model assembly lines; Particle swarm optimization algorithm; Sequencing;

D O I：

10.21062/ujep/325.2019/a/1213-2489/MT/19/3/537

中图分类号：

学科分类号：

摘要：

The traditional Mixed-model Assembly Lines (MMALS) balancing and sequencing serial design methods are difficult to adapt to rapidly changing requirements. From the perspective of the parallel design of balancing and sequencing, a mixed integer linear programming model for MMALS balancing and sequencing is proposed. An improved particle swarm optimization (PSO) algo-rithm was proposed, in the process of updating the optimal solution, the simulated annealing (SA) algorithm is added to make it possible to jump out of the local optimum with a certain probability and expand the solution selection to the entire population. Based on the algorithm, random coding and ascending decoding methods are proposed, the number of products and the number of tasks are coded and decoded at the same time. Verify the effectiveness of the algorithm by an example. © 2019. Published by Manufacturing Technology.

引用

页码：537 / 544

页数：7

共 29 条

[1]

Zhang Z., Sharifi H., Towards theory building in agile manufacturing strategy-a taxonomical approach, IEEE Transactions on Engineering Management, 54, 2, pp. 351-370, (2007)

[2]

Uddin M.K., Soto M.C., Lastra J.L.M., An integrated approach to mixedmodel assembly line balancing and sequencing, Assembly Automation, 30, 2, pp. 164-172, (2010)

[3]

Ozturk C., Tunali S., Hnich B., Ornek A., Balancing and scheduling of flexible mixed model assembly lines with parallel stations, Constraints, 67, 9-12, pp. 2577-2591, (2013)

[4]

Bautista J., Procedures for the time and space constrained assembly line balancing problem, European Journal of Operational Research, 212, 3, pp. 473-481, (2011)

[5]

Bautista J., Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules, European Journal of Operational Research, 210, 3, pp. 495-513, (2011)

[6]

Bautista J., Alfaro R., Batalla C., Modeling and solving the mixed-model sequencing problem to improve productivity, International Journal of Production Economics, 161, pp. 83-95, (2015)

[7]

Salveson M.E., The assembly line balancing problem, Journal of Industrial Engineering, 29, 10, pp. 55-101, (1955)

[8]

Jackson J.R., A computing procedure for a line balancing problem, Management Science, 2, 3, pp. 261-271, (1956)

[9]

Ali Z., Woo M., Ghafoor A., Simultaneous balancing and sequencing of mixedmodel parallel two-sided assembly lines, International Journal of Production Economics, 158, 12, pp. 314-333, (2014)

[10]

Gagnon R.J., Ghosh S., Assembly line research: historical roots. research life cycles and future directions, Omega, 19, 5, pp. 381-399, (1991)

← 1 2 3 →