Balancing mixed-model parallel two-sided assembly lines

Proceedings of 2013 International Conference on Industrial Engineering and Systems Management, IEEE - IESM 2013

Volumn , Issue , 2013, Pages

  Zhang, David Z ^a   Kucukkoc, Ibrahim ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

assembly line balancing; manufacturing systems; mixed model parallel two sided assembly lines; optimisation; production planning; scheduling

Indexed keywords

COSTS; CUSTOMER SATISFACTION; INDUSTRIAL ENGINEERING; INDUSTRY; INTERNATIONAL TRADE; MANUFACTURE; PRODUCTION CONTROL; SCHEDULING;

ASSEMBLY LINE BALANCING; CONFLICTING OBJECTIVES; MANUFACTURING INDUSTRIES; MIXED-MODEL ASSEMBLY LINES; OPTIMISATIONS; PRODUCTION PLANNING; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

ASSEMBLY;

EID: 84899065952     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (71)

1. Kucukkoc, I., Karaoglan, A.D., and Yaman, R., Using response surface design to determine the optimal parameters of genetic algorithm and a case study. International Journal of Production Research, 2013. 51(17): p. 5039-5054.
2. Purnomo, H.D., Wee, H.M., and Rau, H., Two-sided assembly lines balancing with assignment restrictions. Mathematical and Computer Modelling, 2013. 57(1-2): p. 189-199.
3. Kucukkoc, I. and Yaman, R., A New Hybrid Genetic Algorithm to Solve More Realistic Mixed-Model Assembly Line Balancing Problem. International Journal of Logistics Systems and Management, 2013. 14(4): p. 405-425.
4. Chutima, P. and Chimklai, P., Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers &Industrial Engineering, 2012. 62(1): p. 39-55.
5. Kara, Y., Ozguven, C., Yalcin, N., and Atasagun, Y., Balancing straight and U-shaped assembly lines with resource dependent task times. International Journal of Production Research, 2011. 49(21): p. 6387-6405.
6. Battini, D., Faccio, M., Ferrari, E., Persona, A., and Sgarbossa, F., Design configuration for a mixed-model assembly system in case of low product demand. International Journal of Advanced Manufacturing Technology, 2007. 34(1-2): p. 188-200.
7. Gokcen, H., Agpak, K., and Benzer, R., Balancing of parallel assembly lines. International Journal of Production Economics, 2006. 103(2): p. 600-609.
8. Ozcan, U., Gokcen, H., and Toklu, B., Balancing parallel two-sided assembly lines. International Journal of Production Research, 2010. 48(16): p. 4767-4784.
9. Kucukkoc, I., Zhang, D.Z., and Keedwell, E.C., Balancing Parallel Two-Sided Assembly Lines with Ant Colony Optimisation Algorithm, in Proceedings of the 2nd Symposium on Nature-Inspired Computing and Applications (NICA) at Artificial Intelligence and the Simulation of Behaviour (AISB) 2013 Convention 2013: University of Exeter. p. 21-28.
10. Ozcan, U. and Toklu, B., Balancing of mixed-model two-sided assembly lines. Computers &Industrial Engineering, 2009. 57(1): p. 217-227.
11. Simaria, A.S. and Vilarinho, P.M., 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers &Industrial Engineering, 2009. 56(2): p. 489-506.
12. Rabbani, M., Moghaddam, M., and Manavizadeh, N., Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout. International Journal of Advanced Manufacturing Technology, 2012. 59(9-12): p. 1191-1210.
13. Ozcan, U., Cercioglu, H., Gokcen, H., and Toklu, B., Balancing and sequencing of parallel mixed-model assembly lines. International Journal of Production Research, 2010. 48(17): p. 5089-5113.
14. Battaia, O. and Dolgui, A., A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 2013. 142(2): p. 259-277.
15. Bard, J.F., Darel, E., and Shtub, A., An Analytic Framework for Sequencing Mixed Model Assembly Lines. International Journal of Production Research, 1992. 30(1): p. 35-48.
16. Arcus, A., COMSOAL, A Computer Method of Sequencing Operations for Assembly Lines. The International Journal of Production Research, 1966. 4(4): p. 259-277.
17. Kim, Y.K., Kim, Y.H., and Kim, Y.J., Two-sided assembly line balancing: a genetic algorithm approach. Production Planning &Control, 2000. 11(1): p. 44-53.
18. Xu, W. and Xiao, T., Strategic Robust Mixed Model Assembly Line Balancing Based on Scenario Planning. Tsinghua Science and Technology, 2011. 16(3): p. 308-314.
19. Suer, G.A., Designing parallel assembly lines. Computers &Industrial Engineering, 1998. 35(3-4): p. 467-470.
20. Benzer, R., Gokcen, H., Cetinyokus, T., and Cercioglu, H., A network model for parallel line balancing Problem. Mathematical Problems in Engineering, 2007. doi:10.1155/2007/10106.
21. Lusa, A., A survey of the literature on the multiple or parallel assembly line balancing problem. European Journal of Industrial Engineering, 2008. 2(1): p. 50-72.
22. Baykasoglu, A., Ozbakir, L., Gorkemli, L., and Gorkemli, B., Balancing Parallel Assembly Lines via Ant Colony Optimization. CIE: 2009 International Conference on Computers and Industrial Engineering, Vols 1-3, 2009: p. 506-511.
23. Cercioglu, H., Ozcan, U., Gokcen, H., and Toklu, B., A Simulated Annealing Approach for Parallel Assembly Line Balancing Problem. A 9 B 6 Line I Line I Line I A 8 12 B 5 C 9 8 D 8 Line II Line II Line II C D: Model A: Model B: Model C: Model D: Idle time 12 1 4 1 6 6 9 5 7 8 7 1 3 4 4 9 10 11 10 RIGHT LEFT RIGHT LEFT 3 2 2 2 1 queue 1 queue 2 queue 3 5 2 3 5 7 Line I Line II Journal of the Faculty of Engineering and Architecture of Gazi University, 2009. 24(2): p. 331-341.
24. Ozcan, U., Cercioglu, H., Gokcen, H., and Toklu, B., A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem. Gazi University Journal of Science, 2009. 22(4): p. 313-323.
25. Scholl, A. and Boysen, N., Designing parallel assembly lines with split workplaces: Model and optimization procedure. International Journal of Production Economics, 2009. 119(1): p. 90-100.
26. Kara, Y., Gokcen, H., and Atasagun, Y., Balancing parallel assembly lines with precise and fuzzy goals. International Journal of Production Research, 2010. 48(6): p. 1685-1703.
27. Kucukkoc, I., Zhang, D.Z., Keedwell, E.C., and Pakgohar, A., An Improved Ant Colony Optimisation Algorithm for Type-I Parallel Two-Sided Assembly Line Balancing Problem, in The OR Society-YOR18 Biennial Conference2013: University of Exeter.
28. Bartholdi, J.J., Balancing 2-Sided Assembly Lines-A Case-Study. International Journal of Production Research, 1993. 31(10): p. 2447-2461.
29. Lee, T.O., Kim, Y., and Kim, Y.K., Two-sided assembly line balancing to maximize work relatedness and slackness. Computers &Industrial Engineering, 2001. 40(3): p. 273-292.
30. Hu, X.F., Wu, E.F., and Jin, Y., A station-oriented enumerative algorithm for two-sided assembly line balancing. European Journal of Operational Research, 2008. 186(1): p. 435-440.
31. Baykasoglu, A. and Dereli, T., Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology, 2008. 36(5-6): p. 582-588.
32. Wu, E.F., Jin, Y., Bao, J.S., and Hu, X.F., A branch-and-bound algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology, 2008. 39(9-10): p. 1009-1015.
33. Kim, Y.K., Song, W.S., and Kim, J.H., A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers &Operations Research, 2009. 36(3): p. 853-865.
34. Ozcan, U. and Toklu, B., Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Computers &Operations Research, 2009. 36(6): p. 1955-1965.
35. Ozcan, U. and Toklu, B., A tabu search algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology, 2009. 43(7-8): p. 822-829.
36. Hu, X.F., Wu, E.F., Bao, J.S., and Jin, Y., A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. European Journal of Operational Research, 2010. 206(3): p. 703-707.
37. Ozbakir, L. and Tapkan, P., Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm. Journal of Intelligent &Fuzzy Systems, 2010. 21(5): p. 317-329.
38. Ozcan, U. and Toklu, B., Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research, 2010. 48(18): p. 5363-5383.
39. Ozcan, U., Balancing stochastic two-sided assembly lines: A chanceconstrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research, 2010. 205(1): p. 81-97.
40. Yegul, M.F., Agpak, K., and Yavuz, M., A New Algorithm for UShaped Two-Sided Assembly Line Balancing. Transactions of the Canadian Society for Mechanical Engineering, 2010. 34(2): p. 225-241.
41. Ozbakir, L. and Tapkan, P., Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Systems with Applications, 2011. 38(9): p. 11947-11957.
42. Taha, R.B., El-Kharbotly, A.K., Sadek, Y.M., and Afia, N.H., A Genetic Algorithm for solving two-sided assembly line balancing problems. Ain Shams Engineering Journal, 2011. 2(3-4): p. 227-240.
43. Askin, R.G. and Zhou, M., A parallel station heuristic for the mixedmodel production line balancing problem. International Journal of Production Research, 1997. 35(11): p. 3095-3105.
44. McMullen, P.R. and Frazier, G.V., A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics, 1997. 51(3): p. 177-190.
45. Gokcen, H. and Erel, E., A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 1997. 48(2): p. 177-185.
46. Gokcen, H. and Erel, E., Binary integer formulation for mixed-model assembly line balancing problem. Computers &Industrial Engineering, 1998. 34(2): p. 451-461.
47. Erel, E. and Gokcen, H., Shortest-route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research, 1999. 116(1): p. 194-204.
48. Kim, Y.K., Kim, J.Y., and Kim, Y., A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence, 2000. 13(3): p. 247-258.
49. Vilarinho, P.M. and Simaria, A.S., A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 2002. 40(6): p. 1405-1420.
50. Bukchin, J., Dar-El, E.M., and Rubinovitz, J., Mixed model assembly line design in a make-to-order environment. Computers &Industrial Engineering, 2002. 41(4): p. 405-421.
51. McMullen, P.R. and Tarasewich, P., Using ant techniques to solve the assembly line balancing problem. Iie Transactions, 2003. 35(7): p. 605-617.
52. Van Hop, N., A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research, 2006. 168(3): p. 798-810.
53. Bock, S., Rosenberg, O., and van Brackel, T., Controlling mixed-model assembly lines in real-time by using distributed systems. European Journal of Operational Research, 2006. 168(3): p. 880-904.
54. Bukchin, Y. and Rabinowitch, I., A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research, 2006. 174(1): p. 492-508.
55. Haq, A.N., Rengarajan, K., and Jayaprakash, J., A hybrid genetic algorithm approach to mixed-model assembly line balancing. International Journal of Advanced Manufacturing Technology, 2006. 28(3-4): p. 337-341.
56. Kara, Y., Ozcan, U., and Peker, A., Balancing and sequencing mixedmodel just-in-time U-lines with multiple objectives. Applied Mathematics and Computation, 2007. 184(2): p. 566-588.
57. Choi, G., A goal programming mixed-model line balancing for processing time and physical workload. Computers &Industrial Engineering, 2009. 57(1): p. 395-400.
58. Kara, Y. and Tekin, M., A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines. International Journal of ProductionResearch, 2009. 47(15): p. 4201-4233.
59. Emde, S., Boysen, N., and Scholl, A., Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload. International Journal of Production Research, 2010. 48(11): p. 3173-3191.
60. Ozturk, C., Tunali, S., Hnich, B., and Ornek, A.M., Simultaneous Balancing and Scheduling of Flexible Mixed Model Assembly Lines with Sequence-Dependent Setup Times. Electronic Notes in Discrete Mathematics, 2010. 36: p. 65-72.
61. Ozcan, U., Kellegoz, T., and Toklu, B., A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. International Journal of Production Research, 2011. 49(6): p. 1605-1626.
62. Yagmahan, B., Mixed-model assembly line balancing using a multiobjective ant colony optimization approach. Expert Systems with Applications, 2011. 38(10): p. 12453-12461.
63. Akpinar, S. and Bayhan, G.M., A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Engineering Applications of Artificial Intelligence, 2011. 24(3): p. 449-457.
64. Hamzadayi, A. and Yildiz, G., A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints. Computers &Industrial Engineering, 2012. 62(1): p. 206-215.
65. Liao, L.M., Huang, C.J., and Huang, J.H., Applying Multi-agent Approach to Mixed-model Assembly Line Balancing, in Proceedings of the IEEE ICMIT2012.
66. Manavizadeh, N., Rabbani, M., Moshtaghi, D., and Jolai, F., Mixedmodel assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms. Expert Systems with Applications, 2012. 39(15): p. 12026-12031.
67. Mosadegh, H., Zandieh, M., and Ghomi, S.M.T.F., Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines. Applied Soft Computing, 2012. 12(4): p. 1359-1370.
68. Tiacci, L., Event and object oriented simulation to fast evaluate operational objectives of mixed model assembly lines problems. Simulation Modelling Practice and Theory, 2012. 24: p. 35-48.
69. Akpinar, S., Bayhan, G.M., and Baykasoglu, A., Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Applied Soft Computing, 2013. 13(1): p. 574-589.
70. Manavizadeh, N., Hosseini, N.S., Rabbani, M., and Jolai, F., 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, 2013. 64(2): p. 669-685.
71. Kucukkoc, I., Zhang, D.Z., Balancing Parallel Two-Sided Assembly Lines via a Genetic Algorithm Based Approach, CIE43: 2013 International Conference on Computers and Industrial Engineering, 16-18 October, The University of Hong Kong [Paper ID:19].