Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

International Journal of Production Research

Volumn 52, Issue 12, 2014, Pages 3665-3687

  Kucukkoc, Ibrahim ^a,b   Zhang, David Z ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b BALIKESIR UNIVERSITY   (Turkey)

Author keywords

agent based ant colony optimisation; artificial intelligence; assembly line balancing; meta heuristics; mixed model parallel two sided assembly lines

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; ASSEMBLY MACHINES; INDUSTRY;

ANT COLONY OPTIMISATION; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; ASSEMBLY LINE SYSTEMS; META HEURISTICS; OPERATIONAL PROCEDURES; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

ASSEMBLY;

EID: 84898021620     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.879618     Document Type: Article

References (91)

1. Akpinar, S., and G. M. Bayhan. 2011. "A Hybrid Genetic Algorithm for Mixed Model Assembly Line Balancing Problem with Parallel Workstations and Zoning Constraints." Engineering Applications of Artificial Intelligence 24 (3): 449-457.
2. Akpinar, S., G. M. Bayhan, and A. Baykasoglu. 2013. "Hybridizing Ant Colony Optimization via Genetic Algorithm for Mixed-model Assembly Line Balancing Problem with Sequence Dependent Setup times between Tasks." Applied Soft Computing 13 (1): 574-589.
3. Bard, J. F., E. Darel, and A. Shtub. 1992. "An Analytic Framework for Sequencing Mixed Model Assembly Lines." International Journal of Production Research 30 (1): 35-48.
4. Bartholdi, J. J. 1993. "Balancing Two-sided Assembly Lines: A Case Study." International Journal of Production Research 31 (10): 2447-2461.
5. 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.
6. Battini, D., M. Faccio, E. Ferrari, A. Persona, and F. Sgarbossa. 2007. "Design Configuration for a Mixed-model Assembly System in Case of Low Product Demand." International Journal of Advanced Manufacturing Technology 34 (1-2): 188-200.
7. Bautista, J., and J. Pereira. 2011. "Procedures for the Time and Space Constrained Assembly Line Balancing Problem." European Journal of Operational Research 212 (3): 473-481.
8. Baybars, I. 1986. "An Efficient Heuristic Method for the Simple Assembly Line Balancing Problem." International Journal of Production Research 24 (1): 149-166.
9. Baykasoglu, A., and T. Dereli. 2008. "Two-sided Assembly Line Balancing Using an Ant-colony-based Heuristic." International Journal of Advanced Manufacturing Technology 36 (5-6): 582-588.
10. Baykasoglu, A., L. Ozbakir, L. Gorkemli, and B. Gorkemli. 2009. "Balancing Parallel Assembly Lines via Ant Colony Optimization." CIE: 2009 International Conference on Computers and Industrial Engineering 1-3: 506-511.
11. Becker, C., and A. Scholl. 2006. "A Survey on Problems and Methods in Generalized Assembly Line Balancing." European Journal of Operational Research 168 (3): 694-715.
12. Benzer, R., H. Gokcen, T. Cetinyokus, and H. Cercioglu. 2007. "A Network Model for Parallel Line Balancing Problem." Mathematical Problems in Engineering 2007, Article ID: 10106. doi:10.1155/2007/10106.
13. Berger, I., J. M. Bourjolly, and G. Laporte. 1992. "Branch-and-bound Algorithms for the Multi-product Assembly Line Balancing Problem." European Journal of Operational Research 58 (2): 215-222.
14. 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.
15. Cercioglu, H., U. Ozcan, H. Gokcen, and B. Toklu. 2009. "A Simulated Annealing Approach for Parallel Assembly Line Balancing Problem." Journal of the Faculty of Engineering and Architecture of Gazi University 24 (2): 331-341.
16. Choi, G. 2009. "A Goal Programming Mixed-model Line Balancing for Processing Time and Physical Workload." Computers & Industrial Engineering 57 (1): 395-400.
17. Chutima, P., and P. Chimklai. 2012. "Multi-objective Two-sided Mixed-model Assembly Line Balancing Using Particle Swarm Optimisation with Negative Knowledge." Computers & Industrial Engineering 62 (1): 39-55.
18. Darel, E. M., and R. F. Cother. 1975. "Assembly Line Sequencing for Model Mix." International Journal of Production Research 13 (5): 463-477.
19. Dorigo, M., G. Di Caro, and L. M. Gambardella. 1999. "Ant Algorithms for Discrete Optimization." Artificial Life 5: 137-172.
20. 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.
21. Emde, S., N. Boysen, and A. Scholl. 2010. "Balancing Mixed-model Assembly Lines: A Computational Evaluation of Objectives to Smoothen Workload." International Journal of Production Research 48 (11): 3173-3191.
22. Eryuruk, S. H., M. Baskak, and F. Kalaoglu. 2011. "Assembly Line Balancing by Using Statistical Method in Clothing Production." Tekstil Ve Konfeksiyon 21 (1): 65-71.
23. Eryuruk, S. H., F. Kalaoglu, and M. Baskak. 2008. "Assembly Line Balancing in a Clothing Company." Fibres & Textiles in Eastern Europe 16 (1): 93-98.
24. Ford, H. 2009. My Life and Work-An Autobiography of Henry Ford. New York: Classic House Books.
25. Goh, W. T., and Z. Zhang. 2003. "An Intelligent and Adaptive Modelling and Configuration Approach to Manufacturing Systems Control." Journal of Materials Processing Technology 139 (1-3): 103-109.
26. Gökçen, H., K. Apak, and R. Benzer. 2006. "Balancing of Parallel Assembly Lines." International Journal of Production Economics 103 (2): 600-609.
27. Gökçen, H., K. A?pak, C. Gencer, and E. Kizilkaya. 2005. "A Shortest Route Formulation of Simple U-Type Assembly Line Balancing Problem." Applied Mathematical Modelling 29 (4): 373-380.
28. Gunasekaran, A., and P. Cecille. 1998. "Implementation of Productivity Improvement Strategies in a Small Company." Technovation 18 (5): 311-320.
29. Hamzadayi, A., and G. Yildiz. 2012. "A Genetic Algorithm Based Approach for Simultaneously Balancing and Sequencing of Mixedmodel U-lines with Parallel Workstations and Zoning Constraints." Computers & Industrial Engineering 62 (1): 206-215.
30. Helgeson, W. B., and D. P. Birnie. 1961. "Assembly Line Balancing Using the Ranked Positional Weight Technique." The Journal of Industrial Engineering 12 (6): 394-398.
31. Hoffmann, T. R. 1992. "Eureka: A Hybrid System for Assembly Line Balancing." Management Science 38 (1): 39-47.
32. Hu, X. F., E. F. Wu, J. S. Bao, and Y. Jin. 2010. "A Branch-and-bound Algorithm to Minimize the Line Length of a Two-sided Assembly Line." European Journal of Operational Research 206 (3): 703-707.
33. Hu, X. F., E. F. Wu, and Y. Jin. 2008. "A Station-oriented Enumerative Algorithm for Two-sided Assembly Line Balancing." European Journal of Operational Research 186 (1): 435-440.
34. Kara, Y., H. Gökçen, and Y. Atasagun. 2010. "Balancing Parallel Assembly Lines with Precise and Fuzzy Goals." International Journal of Production Research 48 (6): 1685-1703.
35. Kara, Y., U. Ozcan, and A. Peker. 2007. "Balancing and Sequencing Mixed-model Just-in-time U-lines with Multiple Objectives." Applied Mathematics and Computation 184 (2): 566-588.
36. Kara, Y., and M. Tekin. 2009. "A Mixed Integer Linear Programming Formulation for Optimal Balancing of Mixed-model U-Lines." International Journal of Production Research 47 (15): 4201-4233.
37. Kim, Y. K., Y. H. Kim, and Y. J. Kim. 2000. "Two-Sided Assembly Line Balancing: A Genetic Algorithm Approach." Production Planning & Control 11 (1): 44-53.
38. Kim, Y. K., W. S. Song, and J. H. Kim. 2009. "A Mathematical Model and a Genetic Algorithm for Two-sided Assembly Line Balancing." Computers & Operations Research 36 (3): 853-865.
39. Klein, R., and A. Scholl. 1996. "Maximizing the Production Rate in Simple Assembly Line Balancing-A Branch and Bound Procedure." European Journal of Operational Research 91 (2): 367-385.
40. Kucukkoc, I., A. D. Karaoglan, and R. Yaman. 2013. "Using Response Surface Design to Determine the Optimal Parameters of Genetic Algorithm and a Case Study." International Journal of Production Research 51 (17): 5039-5054. doi:10.1080/00207543.2013.784411.
41. Kucukkoc, I., and R. Yaman. 2013. "A New Hybrid Genetic Algorithm to Solve More Realistic Mixed-model Assembly Line Balancing Problem." International Journal of Logistics Systems and Management 14 (4): 405-425.
42. Kucukkoc, I., and D. Z. Zhang. 2013. "Balancing Parallel Two-sided Assembly Lines via a Genetic Algorithm Based Approach." 43rd International Conference on Computers and Industrial Engineering (CIE43). Hong Kong: The University of Hong Kong.
43. Kucukkoc, I., D. Z. Zhang, and E. C. Keedwell. 2013. "Balancing Parallel Two-sided Assembly Lines with Ant Colony Optimisation Algorithm." Proceedings of the 2nd Symposium on Nature-Inspired Computing and Applications (NICA) at Artificial Intelligence and the Simulation of Behaviour (AISB) 2013 Convention, University of Exeter, Exeter, 21-28.
44. Kucukkoc, I., D. Z. Zhang, E. C. Keedwell, and A. Pakgohar. 2013. "An Improved Ant Colony Optimisation Algorithm for Type-I Parallel Two-Sided Assembly Line Balancing Problem." The OR Society-YOR18 Biennial Conference, University of Exeter, Exeter.
45. Lee, T. O., Y. Kim, and Y. K. Kim. 2001. "Two-sided Assembly Line Balancing to Maximize Work Relatedness and Slackness." Computers & Industrial Engineering 40 (3): 273-292.
46. Leung, C. W., T. N. Wong, K. L. Mak, and R. Y. K. Fung. 2010. "Integrated Process Planning and Scheduling by an Agent-based Ant Colony Optimization." Computers & Industrial Engineering 59 (1): 166-180.
47. Liao, L. M., C. J. Huang, and J. H. Huang. 2012. "Applying Multi-agent Approach to Mixed-model Assembly Line Balancing." Proceedings of the IEEE ICMIT, Bali.
48. Liu, S. B., K. M. Ng, and H. L. Ong. 2008. "Branch-and-bound Algorithms for Simple Assembly Line Balancing Problem." International Journal of Advanced Manufacturing Technology 36 (1-2): 169-177.
49. Lusa, A. 2008. "A Survey of the Literature on the Multiple or Parallel Assembly Line Balancing Problem." European Journal of Industrial Engineering 2 (1): 50-72.
50. Manavizadeh, N., N. S. Hosseini, M. Rabbani, and F. Jolai. 2013. "A Simulated Annealing Algorithm for a Mixed Model Assembly U-Line Balancing Type-I Problem Considering Human Efficiency and Just-in-time Approach." Computers & Industrial Engineering 64 (2): 669-685.
51. Manavizadeh, N., M. Rabbani, D. Moshtaghi, and F. Jolai. 2012. "Mixed-model Assembly Line Balancing in the Make-to-order and Stochastic Environment Using Multi-objective Evolutionary Algorithms." Expert Systems with Applications 39 (15): 12026-12031.
52. Mosadegh, H., M. Zandieh, and S. M. T. F. Ghomi. 2012. "Simultaneous Solving of Balancing and Sequencing Problems with Station-dependent Assembly times for Mixed-model Assembly Lines." Applied Soft Computing 12 (4): 1359-1370.
53. Nourmohammadi, A., and M. Zandieh. 2011. "Assembly Line Balancing by a New Multi-objective Differential Evolution Algorithm Based on Topsis." International Journal of Production Research 49 (10): 2833-2855.
54. Ozbakir, L., A. Baykasoglu, B. Gorkemli, and L. Gorkemli. 2011. "Multiple-colony Ant Algorithm for Parallel Assembly Line Balancing Problem." Applied Soft Computing 11 (3): 3186-3198.
55. Ozbakir, L., and P. Tapkan. 2010. "Balancing Fuzzy Multi-objective Two-sided Assembly Lines via Bees Algorithm." Journal of Intelligent & Fuzzy Systems 21 (5): 317-329.
56. Ozbakir, L., and P. Tapkan. 2011. "Bee Colony Intelligence in Zone Constrained Two-sided Assembly Line Balancing Problem." Expert Systems with Applications 38 (9): 11947-11957.
57. Ozcan, U. 2010. "Balancing Stochastic Two-sided Assembly Lines: a Chance-constrained, Piecewise-linear, Mixed Integer Program and a Simulated Annealing Algorithm." European Journal of Operational Research 205 (1): 81-97.
58. Ozcan, U., H. Cercioglu, H. Gokcen, and B. Toklu. 2009. "A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem." Gazi University Journal of Science 22 (4): 313-323.
59. Ozcan, U., H. Cercioglu, H. Gokcen, and B. Toklu. 2010. "Balancing and Sequencing of Parallel Mixed-model Assembly Lines." International Journal of Production Research 48 (17): 5089-5113.
60. Ozcan, U., H. Gokcen, and B. Toklu. 2010. "Balancing Parallel Two-sided Assembly Lines." International Journal of Production Research 48 (16): 4767-4784.
61. Ozcan, U., T. Kellegoz, and B. Toklu. 2011. "A Genetic Algorithm for the Stochastic Mixed-model U-line Balancing and Sequencing Problem." International Journal of Production Research 49 (6): 1605-1626.
62. Ozcan, U., and B. Toklu. 2009a. "Balancing of Mixed-model Two-sided Assembly Lines." Computers & Industrial Engineering 57 (1): 217-227.
63. Ozcan, U., and B. Toklu. 2009b. "A Tabu Search Algorithm for Two-sided Assembly Line Balancing." International Journal of Advanced Manufacturing Technology 43 (7-8): 822-829.
64. Ozcan, U., and B. Toklu. 2010. "Balancing Two-sided Assembly Lines with Sequence-dependent Setup Times." International Journal of Production Research 48 (18): 5363-5383.
65. Ozturk, C., S. Tunali, B. Hnich, and A. M. Ornek. 2010. "Simultaneous Balancing and Scheduling of Flexible Mixed Model Assembly Lines with Sequence-dependent Setup Times." Electronic Notes in Discrete Mathematics 36: 65-72.
66. Pastor, R., C. Andres, A. Duran, and M. Perez. 2002. "Tabu Search Algorithms for an Industrial Multi-product and Multi-objective Assembly Line Balancing Problem, with Reduction of the Task Dispersion." Journal of the Operational Research Society 53 (12): 1317-1323.
67. Peeters, M., and Z. Degraeve. 2006. "An Linear Programming Based Lower Bound for the Simple Assembly Line Balancing Problem." European Journal of Operational Research 168 (3): 716-731.
68. Purnomo, H. D., H. M. Wee, and H. Rau. 2013. "Two-sided Assembly Lines Balancing with Assignment Restrictions." Mathematical and Computer Modelling 57 (1-2): 189-199.
69. Rabbani, M., M. Moghaddam, and N. Manavizadeh. 2012. "Balancing of Mixed-model Two-sided Assembly Lines with Multiple U-shaped Layout." International Journal of Advanced Manufacturing Technology 59 (9-12): 1191-1210.
70. Rekiek, B., and A. Delchambre. 2006. Assembly Line Design: The Balancing of Mixed-model Hybrid Assembly Lines with Genetic Algorithms. London: Springer.
71. Rekiek, B., A. Dolgui, A. Delchambre, and A. Bratcu. 2002. "State of Art of Optimization Methods for Assembly Line Design." Annual Reviews in Control 26: 163-174.
72. Rubinovitz, J., and G. Levitin. 1995. "Genetic Algorithm for Assembly Line Balancing." International Journal of Production Economics 41 (1-3): 343-354.
73. Saltzman, M. J., and I. Baybars. 1987. "A Two-process Implicit Enumeration Algorithm for the Simple Assembly Line Balancing Problem." European Journal of Operational Research 32 (1): 118-129.
74. Sarker, B. R., and J. G. Shanthikumari. 1983. "A Generalized Approach for Serial or Parallel Line Balancing." International Journal of Production Research 21 (1): 109-133.
75. Scholl, A., and N. Boysen. 2009. "Designing Parallel Assembly Lines with Split Workplaces: Model and Optimization Procedure." International Journal of Production Economics 119 (1): 90-100.
76. Simaria, A. S. 2006. "Assembly Line Balancing-New Perspectives and Procedures". PhD Thesis, Universidade de Aveiro, Aveiro.
77. Simaria, A. S., and P. M. Vilarinho. 2009. "2-Antbal: An Ant Colony Optimisation Algorithm for Balancing Two-sided Assembly Lines." Computers & Industrial Engineering 56 (2): 489-506.
78. Sprecher, A. 1999. "A Competitive Branch-and-bound Algorithm for the Simple Assembly Line Balancing Problem." International Journal of Production Research 37 (8): 1787-1816.
79. Suer, G. A. 1998. "Designing Parallel Assembly Lines." Computers & Industrial Engineering 35 (3-4): 467-470.
80. Süer, G. A., and C. Dagli. 1994. "A Knowledge-based System for Selection of Resource Allocation Rules and Algorithms." In Handbook of Expert Systems Applications in Manufacturing Structures and Rules, edited by A. Mital and S. Anand, 108-129. London: Chapman and Hall.
81. Taha, R. B., A. K. El-Kharbotly, Y. M. Sadek, and N. H. Afia. 2011. "A Genetic Algorithm for Solving Two-sided Assembly Line Balancing Problems." Ain Shams Engineering Journal 2 (3-4): 227-240.
82. Tanenbaum, M., and W. K. Holstein. 2012. Mass Production [Online]. Britannica Academic Edition, Science and Technology. Accessed 2012. www.britannica.com/EBchecked/topic/368270/mass-production
83. Tiacci, L. 2012. "Event and Object Oriented Simulation to Fast Evaluate Operational Objectives of Mixed Model Assembly Lines Problems." Simulation Modelling Practice and Theory 24: 35-48.
84. Wee, T. S., and M. J. Magazine. 1982. "Assembly Line Balancing as Generalized Bin Packing." Operations Research Letters 1 (2): 56-58.
85. Wu, E. F., Y. Jin, J. S. Bao, and X. F. Hu. 2008. "A Branch-and-bound Algorithm for Two-sided Assembly Line Balancing." International Journal of Advanced Manufacturing Technology 39 (9-10): 1009-1015.
86. Xu, W., and T. Xiao. 2011. "Strategic Robust Mixed Model Assembly Line Balancing Based on Scenario Planning." Tsinghua Science and Technology 16 (3): 308-314.
87. Yagmahan, B. 2011. "Mixed-model Assembly Line Balancing Using a Multi-objective Ant Colony Optimization Approach." Expert Systems with Applications 38 (10): 12453-12461.
88. Yegul, M. F., K. Agpak, and M. Yavuz. 2010. "A New Algorithm for U-shaped Two-sided Assembly Line Balancing." Transactions of the Canadian Society for Mechanical Engineering 34 (2): 225-241.
89. Yin, F., J. Sun, and A. Wu. 2011. "Two-sided with Multi-parallel Stations Assembly Line Balancing Based on Heuristic Algorithm." IEEE 18th International Conference on Industrial Engineering and Engineering Management (IE&EM), Changchun International Convention Center, China, 996-998.
90. Zhang, Z., and H. Sharifi. 2007. "Towards Theory Building in Agile Manufacturing Strategy-A Taxonomical Approach." IEEE Transactions on Engineering Management 54 (2): 351-370.
91. Zhang, Z. Q., W. M. Cheng, L. S. Tang, and B. Zhong. 2007. "Ant Algorithm with Summation Rules for Assembly Line Balancing Problem." Proceedings of 14th International Conference on Management Science & Engineering 1-3: 369-374.