Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

International Journal of Production Economics

Volumn 158, Issue , 2014, Pages 314-333

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

^a UNIVERSITY OF EXETER   (United Kingdom)

^b BALIKESIR UNIVERSITY   (Turkey)

^c CHONGQING UNIVERSITY   (China)

Author keywords

Agent based ant colony optimisation; Artificial intelligence; Assembly line balancing; Meta heuristics; Mixed model parallel two sided assembly lines; Production lines; Simultaneous line balancing and model sequencing

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; ASSEMBLY MACHINES;

AGENT BASED; ASSEMBLY LINE BALANCING; META HEURISTICS; MODEL SEQUENCING; PRODUCTION LINE; TWO-SIDED ASSEMBLY LINES;

ASSEMBLY;

EID: 84913600698     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2014.08.010     Document Type: Article

References (64)

1. Amini, M., Wakolbinger, T., Racer, M., Nejad, M.G., 2012. Alternative supply chain production-sales policies for new product diffusion: an agent-based modeling and simulation approach. Eur. J. Oper. Res. 216 (2), 301-311.
2. Anosike, A.I., Zhang, D.Z., 2009. An agent-based approach for integrating manufacturing operations. Int. J. Prod. Econ. 121 (2), 333-352.
3. Anussornnitisarn, P., Nof, S.Y., Etzion, O., 2005. Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem. Int. J. Prod. Econ. 98 (2), 114-128.
4. Arcus, A., 1966. COMSOAL, a computer method of sequencing operations for assembly lines. Int. J. Prod. Res. 4 (4), 259-277.
5. Arcus, A.L., 1963. An Analysis of a Computer Method of Sequencing Assembly Line Operations (Ph.D. dissertation). University of California, Berkeley, USA.
6. Askin, R.G., Zhou, M., 1997. A parallel station heuristic for the mixed-model production line balancing problem. Int. J. Prod. Res. 35 (11), 3095-3105.
7. Bard, J.F., Darel, E., Shtub, A., 1992. An analytic framework for sequencing mixed model assembly lines. Int. J. Prod. Res. 30 (1), 35-48.
8. Battaïa, O., Dolgui, A., 2013. A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142 (2), 259-277.
9. Battini, D., Faccio, M., Persona, A., Sgarbossa, F., 2009. Balancing-sequencing procedure for a mixed model assembly system in case of finite buffer capacity. Int. J. Adv. Manuf. Technol. 44 (3-4), 345-359.
10. Bautista, J., Cano, A., 2011. Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. Eur. J. Oper. Res. 210 (3), 495-513.
11. Baykasoglu, A., 2006. Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J. Intell. Manuf. 17 (2), 217-232.
12. Bearzotti, L.A., Salomone, E., Chiotti, O.J., 2012. An autonomous multi-agent approach to supply chain event management. Int. J. Prod. Econ. 135 (1), 468-478.
13. Boysen, N., Fliedner, M., Scholl, A., 2009. Sequencing mixed-model assembly lines: survey, classification and model critique. Eur. J. Oper. Res. 192 (2), 349-373.
14. Chutima, P., Chimklai, P., 2012. Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Comput. Ind. Eng. 62 (1), 39-55.
15. Darel, E.M., Nadivi, A., 1981. A mixed-model sequencing application. Int. J. Prod. Res. 19 (1), 69-84.
16. Ding, F.Y., Zhu, J., Sun, H., 2006. Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives. Int. J. Prod. Econ. 102 (1), 108-131.
17. Goh, W.T., Zhang, Z., 2003. An intelligent and adaptive modelling and configuration approach to manufacturing systems control. J. Mater. Process. Technol. 139 (1-3), 103-109.
18. Gökc¸en, H., Agpak, K., Benzer, R., 2006. Balancing of parallel assembly lines. Int. J. Prod. Econ. 103 (2), 600-609.
19. Gokcen, H., Erel, E., 1997. A goal programming approach to mixed-model assembly line balancing problem. Int. J. Prod. Econ. 48 (2), 177-185.
20. Hamta, N., Ghomi, S.M.T.F., Jolai, F., Shirazi, M.A., 2013. A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. Int. J. Prod. Econ. 141 (1), 99-111.
21. Hamzadayi, A., Yildiz, G., 2012. A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints. Comput. Ind. Eng. 62 (1), 206-215.
22. Haq, A.N., Rengarajan, K., Jayaprakash, J., 2006. A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int. J. Adv. Manuf. Technol. 28 (3-4), 337-341.
23. He, N., Zhang, D.Z., Li, Q., 2014. Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system. Int. J. Prod. Econ. 149, 117-130 http://dx.doi.org/10.1016/j.ijpe.2013.1008.1022.
24. Helgeson, W.B., Birnie, D.P., 1961. Assembly line balancing using the ranked positional weight technique. J. Ind. Eng. 12 (6), 394-398.
25. Hwang, R., Katayama, H., 2010. Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach. Int. J. Prod. Res. 48 (21), 6417-6441.
26. Kara, Y., Ozcan, U., Peker, A., 2007a. An approach for balancing and sequencing mixed-model JIT U-lines. Int. J. Adv. Manuf. Technol. 32 (11-12), 1218-1231.
27. Kara, Y., Ozcan, U., Peker, A., 2007b. Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives. Appl. Math. Comput. 184 (2), 566-588.
28. Karabati, S., Sayin, S., 2003. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. Eur. J. Oper. Res. 149 (2), 417-429.
29. Kim, Y.K., Hyun, C.J., Kim, Y., 1996. Sequencing in mixed model assembly lines: a genetic algorithm approach. Comput. Oper. Res. 23 (12), 1131-1145.
30. Kim, Y.K., Kim, J.Y., Kim, Y., 2000a. A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Appl. Intell. 13 (3), 247-258.
31. Kim, Y.K., Kim, J.Y., Kim, Y., 2006. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur. J. Oper. Res. 168 (3), 838-852.
32. Kim, Y.K., Kim, S.J., Kim, J.Y., 2000b. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Prod. Plan. Control 11 (8), 754-764.
33. Kim, Y.K., Kim, Y.H., Kim, Y.J., 2000c. Two-sided assembly line balancing: a genetic algorithm approach. Prod. Plan. Control 11 (1), 44-53.
34. Kucukkoc, I., Karaoglan, A.D., Yaman, R., 2013. Using response surface design to determine the optimal parameters of genetic algorithm and a case study. Int. J. Prod. Res. 51 (17), 5039-5054.
35. Kucukkoc, I., Zhang, D.Z., 2013. Balancing parallel two-sided assembly lines via a genetic algorithm based approach. In: Proceedings of the 43rd International Conference on Computers and Industrial Engineering (CIE43), The University of Hong Kong. Hong Kong, pp. 1-16.
36. Kucukkoc, I., Zhang, D.Z., 2014a. An agent based ant colony optimisation approach for mixed-model parallel two-sided assembly line balancing problem. In: Grubbström, R.W., Hinterhuber, H.H. (Eds.), Pre-Prints of the Eighteenth International Working Seminar on Production Economics. Congress Innsbruck, Innsbruck, Austria, pp. 313-328.
37. Kucukkoc, I., Zhang, D.Z., 2014b. Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. Int. J. Prod. Res. 52 (12), 3665-3687.
38. Lee, T.O., Kim, Y., Kim, Y.K., 2001. Two-sided assembly line balancing to maximize work relatedness and slackness. Comput. Ind. Eng. 40 (3), 273-292.
39. Manavizadeh, N., Hosseini, N.S., Rabbani, M., Jolai, F., 2013a. A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and just-in-time approach. Comput. Ind. Eng. 64 (2), 669-685.
40. Manavizadeh, N., Tavakoli, L., Rabbani, M., Jolai, F., 2013b. A multi-objective mixed-model assembly line sequencing problem in order to minimize total costs in a Make-To-Order environment, considering order priority. J. Manuf. Syst. 32 (1), 124-137.
41. McMullen, P.R., Tarasewich, P., 2003. Using ant techniques to solve the assembly line balancing problem. IIE Trans. 35 (7), 605-617.
42. Merengo, C., Nava, F., Pozzetti, A., 1999. Balancing and sequencing manual mixed-model assembly lines. Int. J. Prod. Res. 37 (12), 2835-2860.
43. Mes, M., van der Heijden, M., van Harten, A., 2007. Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems. Eur. J. Oper. Res. 181 (1), 59-75.
44. Morrison, D.R., Sewell, E.C., Jacobson, S.H., 2014. An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset. Eur. J. Oper. Res. 236 (2), 403-409.
45. Mosadegh, H., Zandieh, M., Ghomi, S.M.T.F., 2012. Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines. Appl. Soft Comput. 12 (4), 1359-1370.
46. Otto, A., Otto, C., Scholl, A., 2013. Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing. Eur. J. Oper. Res. 228 (1), 33-45.
47. Ozcan, U., Cercioglu, H., Gokcen, H., Toklu, B., 2010a. Balancing and sequencing of parallel mixed-model assembly lines. Int. J. Prod. Res. 48 (17), 5089-5113.
48. Ozcan, U., Gokcen, H., Toklu, B., 2010b. Balancing parallel two-sided assembly lines. Int. J. Prod. Res. 48 (16), 4767-4784.
49. Ozcan, U., Kellegoz, T., Toklu, B., 2011. A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. Int. J. Prod. Res. 49 (6), 1605-1626.
50. Ozcan, U., Toklu, B., 2009. Balancing of mixed-model two-sided assembly lines. Comput. Ind. Eng. 57 (1), 217-227.
51. Rabbani, M., Moghaddam, M., Manavizadeh, N., 2012. Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout. Int. J. Adv. Manuf. Technol. 59 (9-12), 1191-1210.
52. Rekiek, B., Lit, P.D., Delchambre, A., 2000. Designing mixed-model assembly lines. IEEE Trans. Robot. Autom. 16 (3), 268-280.
53. Simaria, A.S., Vilarinho, P.M., 2009. 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Comput. Ind. Eng. 56 (2), 489-506.
54. Sternatz, J., 2013. Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry. Eur. J. Oper. Res. 235 (3), 740-754. http://dx.doi.org/10.1016/j.ejor.2013.11.005.
55. Talbot, F.B., Patterson, J.H., 1984. An integer programming algorithm with network cuts for solving the assembly line balancing problem. Manag. Sci. 30 (1), 85-99.
56. Thomopoulos, N.T., 1967. Line balancing-sequencing for mixed-model assembly. Manag. Sci. 14 (2), 59-75.
57. Tonge, F.M., 1960. Summary of a heuristic line balancing procedure. Manag. Sci. 7 (1), 21-42.
58. Vilarinho, P.M., Simaria, A.S., 2002. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. Int. J. Prod. Res. 40 (6), 1405-1420.
59. Wee, T.S., Magazine, M.J., 1982. Assembly line balancing as generalized bin packing. Oper. Res. Lett. 1 (2), 56-58.
60. Xu, S., Li, F.M., 2013. A modified genetic algorithm for sequencing problem in mixed model assembly lines. Adv. Mater. Res. 655-657 (2013), 1675-1681.
61. Yano, C.A., Rachamadugu, R., 1991. Sequencing to minimize work overload in assembly lines with product options. Manag. Sci. 37 (5), 572-586.
62. Zhang, D.Z., Kucukkoc, I., 2013. Balancing mixed-model parallel two-sided assembly lines. In: Amodeo, L., Dolgui, A., Yalaoui, F. (Eds.), Proceedings of the International Conference on Industrial Engineering and Systems Management (IEEE-IESM'2013), École Mohammadia d'Ingénieurs de Rabat (EMI), International Institute for Innovation, Industrial Engineering and Entrepreneurship (I4E2). Rabat, Morocco, pp. 391-401.
63. Zhang, Z.W., Sharifi, H., 2007. Towards theory building in agile manufacturing strategy - a taxonomical approach. IEEE Trans. Eng. Manag. 54 (2), 351-370.
64. Zheng, Y.Q., Wang, Y.P., Hu, B., Wang, Y.S., 2011. A sequencing approach of models in mixed-model assembly lines. Mechanika 17 (4), 418-422.