A new approach for rebalancing of U-lines with stochastic task times using ant colony optimisation algorithm

International Journal of Production Research

Volumn 52, Issue 24, 2014, Pages 7262-7275

  Celik, Erkan ^a   Kara, Yakup ^b   Atasagun, Yakup ^b  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

^b SELCUK UNIVERSITY   (Turkey)

Author keywords

ant colony optimisation algorithm; rebalancing; stochastic task times; U lines

Indexed keywords

ANT COLONY OPTIMIZATION; OPERATING COSTS; PRODUCT DESIGN;

DEMAND VARIATIONS; INITIAL CONFIGURATION; LINE BALANCING; PLANNING HORIZONS; PROBLEM INSTANCES; REBALANCING; SOLUTION PROCEDURE; STOCHASTIC TASK;

STOCHASTIC SYSTEMS;

EID: 84911990245     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.917768     Document Type: Article

References (54)

1. Aʇpak, K. 2010. " An Approach to Find Task Sequence for Re-balancing of Assembly Lines. " Assembly Automation 30 (4): 378-387.
2. Aʇpak, K., and H. Gokcen. 2007. " A Chance-constrained Approach to Stochastic Line Balancing Problem. " European Journal of Operational Research 180: 1098-1115.
3. Aʇpak, K., H. Gokcen, N. N. Saray, and S. Ozel. 2002. " A Heuristic for Single Model U-Type Stochastic Assembly Line Balancing Problems with Stochastic Task Times (in Turkish). " Gazi University Journal of Engineering and Architecture 17 (4): 115-124.
4. Agrawal, S., and M. K. Tiwari. 2008. " A Collaborative Ant Colony Algorithm to Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem. " International Journal of Production Research 46 (6): 1405-1429.
5. Altemeier, S., M. Helmdach, A. Koberstein, and W. Dangelmaier. 2009. " Reconfiguration of Assembly Lines under the Influence of High Product Variety in the Automotive Industry-A Decision Support System. " International Journal of Production Research 48 (21): 6235-6256.
6. Arcus, A. L. 1966. " COMSOAL: A Computer Method of Sequencing Operations for Assembly Lines. " International Journal of Production Research 4 (4): 259-277.
7. Bagher, M., M. Zandieh, and H. Farsijani. 2011. " Balancing of Stochastic U-Type Assembly Lines: An Imperialist Competitive Algorithm. " The International Journal of Advanced Manufacturing Technology 54: 271-285.
8. Battaïa, O., and A. Dolgui. 2013. " A Taxonomy of Line Balancing Problems and Their Solution Approaches. " International Journal of Production Economics 142 (2): 259-277.
9. Bautista, J., and J. Pereira. 2002. " Ant Algorithms for Assembly Line Balancing. " In Proceedings of the Third International Workshop ANTS, 65-75. Belgium: Brussels.
10. Bautista, J., and J. Pereira. 2007. " Ant Algorithms for a Time and Space Constrained Assembly Line Balancing Problem. " European Journal of Operational Research 177 (3): 2016-2032.
11. Baykasoglu, A., and T. Dereli 2005. " A Multiple Objective Ant Colony Optimization Approach to Assembly Line Balancing Problems. " In 35th International Conference on Computers and Industrial Engineering, 263-268.
12. Baykasoglu, A., and T. Dereli. 2008. " Two-sided Assembly Line Balancing Using an Ant-colony-based Heuristic. " The International Journal of Advanced Manufacturing Technology 36: 582-588.
13. Baykasoglu, A., and T. Dereli. 2009. " Simple and U-Type Assembly Line Balancing by Using an Ant Colony Based Algorithm. " Mathematical and Computational Applications 14 (1): 1-12.
14. Baykasoglu, A., and L. Ozbakir. 2007. " Stochastic U-line Balancing Using Genetic Algorithms. " The International Journal of Advanced Manufacturing Technology 32: 139-147.
15. Boysen, N., M. Fliedner, and A. Scholl. 2007. " A Classification of Assembly Line Balancing Problems. " European Journal of Operational Research 183 (2): 674-693.
16. Boysen, N., M. Fliedner, and A. Scholl. 2008. " Assembly Line Balancing: Which Model to Use When? " International Journal of Production Economics 111 (2): 509-528.
17. Boysen, N., M. Fliedner, and A. Scholl. 2009. " Production Planning of Mixed Model Assembly Lines: Overview and Extensions. " Production Planning & Control 20 (5): 455-471.
18. Chand, S., and T. Zeng. 2001. " A Comparison of U-line and Straight-line Performances under Stochastic Task Times. " Manufacturing & Service Operations Management 3 (2): 138-150.
19. Chiang, W. C., and T. L. Urban. 2006. " The Stochastic U-line Balancing Problem: A Heuristic Procedure. " European Journal of Operational Research 175 (3): 1767-1781.
20. Chica, M., O. Cordon, S. Damas, and J. Bautista. 2010. " Including Different Kinds of Preferences in a Multi-objective Ant Algorithm for Time and Space Assembly Line Balancing on Different Nissan Scenarios. " Expert Systems with Applications 38 (1): 709-720.
21. Corominas, A., R. Pastor, and J. Plans. 2008. " Balancing Assembly Line with Skilled and Unskilled Workers. " The International Journal of Management Science 36: 1126-1132.
22. Dar-El, E. M., and J. Rubinovitz. 1991. " Using Learning Theory in Assembly Lines for New Products. " International Journal of Production Economics 25: 103-109.
23. Dorigo, M., and C. Blum. 2005. " Ant Colony Optimization Theory: A Survey. " Theoretical Computer Science 344: 243-278.
24. Dorigo, M., V. Maniezzo, and A. Colorni. 1991. The Ant System: An Auto Catalytic Optimizing Process. Technical Report 91-016. Milan: Dipartimento di Elettronica, Politecnico di Milano.
25. Dorigo, M., V. Maniezzo, and A. Colorni. 1996. " Ant System: Optimization by a Colony of Cooperating Agents. " IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 26 (1): 29-41.
26. Falkenauer, E. 2005. " Line Balancing in the Real World. " In Proceedings of the International Conference on Product Lifecycle Management PLM 05. France: Lumiere University of Lyon.
27. Gamberini, R., A. Grassi, M. Gamberi, R. Manzini, and A. Regattieri. 2004. " U-shaped Assembly Lines with Stochastic Tasks Execution Times: Heuristic Procedures for Balancing and Re-Balancing Problems. " In Proceedings of the Advanced Simulation Technologies Conference, 137-143. Virginia, VA: Arlington.
28. Gamberini, R., A. Grassi, and B. Rimini. 2006. " A New Multi-objective Heuristic Algorithm for Solving the Stochastic Assembly Line Re-balancing Problem. " International Journal of Production Economics 102: 226-243.
29. Gamberini, R., E. Gebennini, A. Grassi, and A. Regattieri. 2009. " A Multiple Single-pass Heuristic Algorithm Solving the Stochastic Assembly Line Rebalancing Problem. " International Journal of Production Research 47 (8): 2141-2164.
30. Guerriero, F., and J. Miltenburg. 2003. " The Stochastic U-line Balancing Problem. " Naval Research Logistics 50 (1): 31-57.
31. Gunter, R. E., G. D. Johnson, and R. S. Peterson. 1983. " Currently Practiced Formulations for the Assembly Line Balance Problem. " Journal of Operations Research 3 (4): 209-221.
32. Hwang, C. L., and K. Yoon. 1981. Multiple Attribute Decision Making. Methods and Applications. New York: Springer.
33. Kara, Y., C. Ozguven, N. Yalcin, and Y. Atasagun. 2011. " Balancing Straight and U-shaped Assembly Lines with Resource Dependent Task Times. " International Journal of Production Research 49 (21): 6387-6405.
34. Khaw, C. L. E., and S. G. Ponnambalam. 2009. " Multi-rule Multi-objective Ant Colony Optimization for Straight and U-Type Assembly Line Balancing Problem. " In 5th Annual IEEE Conference on Automation Science and Engineering Bangalore, 177-182. India, August 22-25.
35. Kottas, J. F., and H. S. Lau. 1973. " A Cost-oriented Approach to Stochastic Line Balancing. " AIIE Transactions 5: 164-171.
36. McMullen, P. R., and P. Tarasewich. 2003. " Using Ant Techniques to Solve the Assembly Line Balancing Problem. " IIE Transactions 35: 605-617.
37. McMullen, P. R., and P. Tarasewich. 2006. " Multi-objective Assembly Line Balancing via a Modified Ant Colony Optimization Technique. " International Journal of Production Research 44 (1): 27-42.
38. Miltenburg, J. 1998. " Balancing U-lines in a Multiple U-line Facility. " European Journal of Operational Research 109: 1-23.
39. Miltenburg, J. 2001. " U-shaped Production Lines: A Review of Theory and Practice. " International Journal of Production Economics 70 (3): 201-214.
40. Nakade, K., and K. Ohno. 1997. " Stochastic Analysis of a U-shaped Production Line with Multiple Workers. " Computers & Industrial Engineering 33 (3-4): 809-812.
41. Ohno, K., and K. Nakade. 1997. " Analysis and Optimization of a U-shaped Production Line. " Journal of the Operations Research Society of Japan 40 (1): 90-104.
42. Rahman, C. Md. L. 2010. " Re-balancing of Generalized Assembly Lines-Searching Optimal Solutions for SALBP. " In Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management. Dhaka, Bangladesh, January 9-10.
43. Sabuncuoglu, Ihsan, E. Erel, and A. Alp. 2009. " Ant Colony Optimization for the Single Model U-Type Assembly Line Balancing Problem. " International Journal of Production Economics 120 (2): 287-300.
44. Silverman, F. N., and J. C. Carter. 1986. " A Cost-based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages. " Management Science 32 (4): 455-463.
45. Simaria, A. S., and P. M. Vilarinho. 2009. " 2-ANTBAL: An Ant Colony Optimization Algorithm for Balancing Two-sided Assembly Lines. " Computers & Industrial Engineering 56: 489-506.
46. Sotskov, Y. N., A. Dolgui, and M. C. Portmann. 2006. " Stability Analysis of an Optimal Balance for an Assembly Line with Fixed Cycle Time. " European Journal of Operational Research 168 (3): 783-797.
47. Sotskov, Y. N., F. Werner, and A. Zatsiupa. 2012. " Calculation of the Stability Radius of an Optimal Line Balance. " In 14th IFAC Symposium on Control Problems in Manufacturing. Bucharest, Romania, May 23-25.
48. Talbot, F. B., J. H. Patterson, and W. V. Gehrlein. 1986. " A Comparative Evaluation of Heuristic Line Balancing Techniques. " Management Science 32 (4): 430-454.
49. Urban, T. L., and W. C. Chiang. 2006. " An Optimal Piecewise-linear Program for the U-line Balancing Problem with Stochastic Task Times. " European Journal of Operational Research 168: 771-782.
50. Vilarinho, P. M., and A. S. Simaria. 2006. " ANTBAL: An Ant Colony Optimization Algorithm for Balancing Mixed-model Assembly Lines with Parallel Workstations. " International Journal of Production Research 44 (2): 291-303.
51. Visich, J. K., B. M. Khumawala, and J. Saiz. 2010. " An Empirical Comparison of Improvement Heuristics for the Mixed-model U-Line Balancing Problem. " International Journal of Manufacturing Technology and Management 20 (1-4): 25-45.
52. Yang, C., and J. Gao. 2010. " A Multi-objective Genetic Algorithm for Mixed-model Assembly Line Rebalancing Problems. " In 40th International Conference on Computers and Industrial Engineering (CIE). Awaji, Japan, July 25-28.
53. Yilmaz, E., and R. Erol. 2005. " Assembly Line Re-balancing under Varies Conditions (in Turkish). " Cukurova University Journal of Engineering and Architecture 20 (1): 213-227.
54. Zhang, Z., C. Wen-ming, T. Lian-sheng, and Z. Bin. 2007. " Ant Algorithm with Summation Rules for Assembly Line Balancing Problem. " In International Conference on Management Science & Engineering (14th), 369-374. Harbin, China, August 20-22.