A new approach for rebalancing of U-lines with stochastic task times using ant colony optimisation algorithm
作者： Erkan Celik , Yakup Kara , Yakup Atasagun
DOI: 10.1080/00207543.2014.917768
关键词: Mathematical optimization 、 Closing costs 、 Process (computing) 、 Changeover 、 Task (project management) 、 Ant colony 、 Time horizon 、 Computer science 、 Product design 、 Total cost
摘要: In real world, line balancing involves existing lines in factories and the typically needs to be rebalanced rather than balanced. Rebalancing of a U-line can defined as changeover process from its initial configuration new for while due reasons such demand variations, changes product design task times, etc. This study defines rebalancing problem with stochastic times proposes solution procedure based on ant colony optimisation. The objective proposed algorithm is minimise total cost which sum transposition costs, workstation opening/closing costs operating workstations particular planning horizon. A comprehensive experiment conducted generate instances compare U-lines by means several factors. 6600 solutions are obtained comparisons performed.
sci-hub.se 参考文章(49)
W. Krelle, C. L. Hwang, Martin J. Beckmann, Shu-Jen J. Chen, Multiple Attribute Decision Making: Methods and Applications ,(1981)
Katsuhisa Ohno, Koichi Nakade, ANALYSIS AND OPTIMIZATION OF A U-SHAPED PRODUCTION LINE Journal of The Operations Research Society of Japan. ,vol. 40, pp. 90- 104 ,(1997) , 10.15807/JORSJ.40.90
Joaquín Bautista, Jordi Pereira, Ant Algorithms for Assembly Line Balancing Lecture Notes in Computer Science. pp. 65- 75 ,(2002) , 10.1007/3-540-45724-0_6
Nils Boysen, Malte Fliedner, Armin Scholl, Production planning of mixed-model assembly lines: overview and extensions Production Planning & Control. ,vol. 20, pp. 455- 471 ,(2009) , 10.1080/09537280903011626
Yakup Kara, Cemal Özgüven, Neşe Yalçın, Yakup Atasagun, Balancing straight and U-shaped assembly lines with resource dependent task times International Journal of Production Research. ,vol. 49, pp. 6387- 6405 ,(2011) , 10.1080/00207543.2010.535039
Richard E Gunther, Gordon D Johnson, Roger S Peterson, Currently practiced formulations for the assembly line balance problem Journal of Operations Management. ,vol. 3, pp. 209- 221 ,(1983) , 10.1016/0272-6963(83)90005-0
Yuri N. Sotskov, Frank Werner, Aksana Zatsiupa, Calculation of the Stability Radius of an Optimal Line Balance IFAC Proceedings Volumes. ,vol. 45, pp. 139- 144 ,(2012) , 10.3182/20120523-3-RO-2023.00058
Kürşad Ağpak, An approach to find task sequence for re‐balancing of assembly lines Assembly Automation. ,vol. 30, pp. 378- 387 ,(2010) , 10.1108/01445151011075834
Koichi Nakade, Katsuhisa Ohno, Stochastic analysis of a U-shaped production line with multiple workers Computers & Industrial Engineering. ,vol. 33, pp. 809- 812 ,(1997) , 10.1016/S0360-8352(97)00243-X
Kürşad Ağpak, Hadi Gökçen, A chance-constrained approach to stochastic line balancing problem European Journal of Operational Research. ,vol. 180, pp. 1098- 1115 ,(2007) , 10.1016/J.EJOR.2006.04.042