Assembly line balancing with stochastic operation times

被引：0

作者：

Liu, Yan-Hou ^{[1
,2
]}

Zuo, Dun-Wen ^{[1
,2
]}

Zhang, Dan ^{[1
,2
]}

机构：

[1] College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics

[2] Jiangsu Key Laboratory of Precision and Micro-Manufacturing Technology

来源：

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2014年 / 20卷 / 06期

关键词：

Algorithm failure; Assembly line balancing; Genetic algorithms; Mathematical model; Stochastic operation times;

D O I：

10.13196/j.cims.2014.06.liuyanhou.1372.7.20140614

中图分类号：

学科分类号：

摘要：

Aiming at the stochastic assembly balancing problem, the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed. The concept to describe the completion rate of every station's minimum production interval with the given completion rate was proposed. An Assembly Balancing-II problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator. A double-chromosome genetic algorithm was proposed to solve the model, and a classical example was used to verify the application of this model in stochastic assembly balancing. The result showed the effectiveness of this model.

引用

页码：1372 / 1378

页数：6

共 11 条

[1]

Cao Z., Zhu Y., Li F., Research on dynamic planning & simulation optimization of mixed model general automobile assembly lines, Computer Integrated Manufacturing Systems, 12, 4, pp. 526-532, (2006)

[2]

Peng S., Guo D., Zhang P., The study of the flexible assembly system design, China Mechanical Engineering, 7, 3, pp. 37-40, (1996)

[3]

Zhang B., Liu Y., Dynamic scheduling of stochastic operation schemes, Journal of South China University of Technology: Natural Science Edition, 28, 1, pp. 122-129, (2000)

[4]

Jia D., Wang H., Simulation modeling for stochastic assembly line balancing, Journal of Industrial Engineering and Engineering Management, 8, 4, pp. 232-237, (1994)

[5]

Zhao X., Liu J., Ohno K., Et al., Modeling and analysis of a mixed-model assembly line with stochastic operation times, Naval Research Logistics, 54, 6, pp. 681-691, (2007)

[6]

Deng F., Ant colony optimization for solving the assembly line balancing problem, (2011)

[7]

Sarin S.C., Erel E., Dar-El E.M., A methodology for solving single-model, stochastic assembly line balancing problem, The International Journal of Management Science, 27, 5, pp. 525-535, (1999)

[8]

Gokcen H., Baykoc O.F., A new line remedial policy for the paced lines with stochastic task times, The International Journal of Production Economics, 58, 2, pp. 191-197, (1999)

[9]

Siewmun H., Continuous processes can be lean(lean manufacturing and six sigma for continuous process manufacturing), Manufacturing Engineering, 138, 6, pp. 103-109, (2007)

[10]

Kottas J.F., Lau H.S., A stochastic line balancing procedure, International Journal of Production Research, 19, 2, pp. 177-193, (1981)

← 1 2 →