Balancing parallel two-sided assembly lines via a genetic algorithm based approach

Proceedings of International Conference on Computers and Industrial Engineering, CIE

Volumn 1, Issue , 2013, Pages 106-121

  Kucukkoc, Ibrahim ^a   Zhang, David Z ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Artificial intelligence; Assembly line balancing; Genetic algorithm; Meta heuristics; Optimisation; Parallel two sided assembly lines; Production planning and scheduling

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; PRODUCTION CONTROL;

ASSEMBLY LINE; ASSEMBLY-LINE BALANCING; COMPLEX PRODUCTION SYSTEMS; LAST STAGE; METAHEURISTIC; OPTIMISATIONS; PARALLEL TWO-SIDED ASSEMBLY LINE; PERFORMANCE; PRODUCTION PLANNING AND SCHEDULING; TWO-SIDED ASSEMBLY LINES;

GENETIC ALGORITHMS;

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

References (58)

1. Scholl, A. and Boysen, N. 2009. Designing parallel assembly lines with split workplaces: Model and optimization procedure, International Journal of Production Economics, 119(1): pp. 90-100.
2. Kara, Y., Ozguven, C., Yalcin, N., and Atasagun, Y. 2011. Balancing straight and Ushaped assembly lines with resource dependent task times, International Journal of Production Research, 49(21): pp. 6387-6405.
3. Seyed-Alagheband, S.A., Ghomi, S.M.T.F., and Zandieh, M. 2011. A simulated annealing algorithm for balancing the assembly line type II problem with sequencedependent setup times between tasks, International Journal of Production Research, 49(3): pp. 805-825.
4. Baybars, I. 1986. A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem, Management Science, 32(8): pp. 909-932.
5. Zhang, Z.Q., Cheng, W.M., Tang, L.S., and Zhong, B. 2007. Ant algorithm with summation rules for assembly line balancing problem, Proceedings of 14th International Conference on Management Science & Engineering, Vols 1-3: pp. 369- 374.
6. Kucukkoc, I., Karaoglan, A.D., and Yaman, R. in press. Using response surface design to determine the optimal parameters of genetic algorithm and a case study, International Journal of Production Research, doi: 10.1080/00207543.2013.784411.
7. Ozcan, U., Cercioglu, H., Gokcen, H., and Toklu, B. 2009. A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem, Gazi University Journal of Science, 22(4): pp. 313-323.
8. Ozbakir, L., Baykasoglu, A., Gorkemli, B., and Gorkemli, L. 2011. Multiple-colony ant algorithm for parallel assembly line balancing problem, Applied Soft Computing, 11(3): pp. 3186-3198.
9. Miltenburg, G.J. and Wijngaard, J. 1994. The U-Line Line Balancing Problem, Management Science, 40(10): pp. 1378-1388.
10. Becker, C. and Scholl, A. 2006. A survey on problems and methods in generalized assembly line balancing, European Journal of Operational Research, 168(3): pp. 694- 715.
11. Suer, G.A. and Dagli, C. 1994. A knowledge-based system for selection of resource allocation rules and algorithms, in Handbook of expert system applications in manufacturing; structures and rules, A. Mital and S. Anand, Editors. Chapman and Hall: London. pp. 108-147.
12. Suer, G.A. 1998. Designing parallel assembly lines, Computers & Industrial Engineering, 35(3-4): pp. 467-470.
13. Gokcen, H., Agpak, K., and Benzer, R. 2006. Balancing of parallel assembly lines, International Journal of Production Economics, 103(2): pp. 600-609.
14. Benzer, R., Gokcen, H., Cetinyokus, T., and Cercioglu, H. 2007. A network model for parallel line balancing Problem, Mathematical Problems in Engineering, doi:10.1155/2007/10106.
15. Lusa, A. 2008. A survey of the literature on the multiple or parallel assembly line balancing problem, European Journal of Industrial Engineering, 2(1): pp. 50-72.
16. Baykasoglu, A., Ozbakir, L., Gorkemli, L., and Gorkemli, B. 2009. Balancing Parallel Assembly Lines via Ant Colony Optimization, Cie: 2009 International Conference on Computers and Industrial Engineering, Vols 1-3: pp. 506-511.
17. Cercioglu, H., Ozcan, U., Gokcen, H., and Toklu, B. 2009. A Simulated Annealing Approach for Parallel Assembly Line Balancing Problem, Journal of the Faculty of Engineering and Architecture of Gazi University, 24(2): pp. 331-341.
18. Kara, Y., Gokcen, H., and Atasagun, Y. 2010. Balancing parallel assembly lines with precise and fuzzy goals, International Journal of Production Research, 48(6): pp. 1685-1703.
19. Ozcan, U., Cercioglu, H., Gokcen, H., and Toklu, B. 2010. Balancing and sequencing of parallel mixed-model assembly lines, International Journal of Production Research, 48(17): pp. 5089-5113.
20. Ozcan, U., Gokcen, H., and Toklu, B. 2010. Balancing parallel two-sided assembly lines, International Journal of Production Research, 48(16): pp. 4767-4784.
21. Kucukkoc, I., Zhang, D.Z., and Keedwell, E.C. 2013. 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 University of Exeter. p. 21-28.
22. Bartholdi, J.J. 1993. Balancing 2-Sided Assembly Lines - a Case-Study, International Journal of Production Research, 31(10): pp. 2447-2461.
23. Lee, T.O., Kim, Y., and Kim, Y.K. 2001. Two-sided assembly line balancing to maximize work relatedness and slackness, Computers & Industrial Engineering, 40(3): pp. 273-292.
24. Hu, X.F., Wu, E.F., and Jin, Y. 2008. A station-oriented enumerative algorithm for two-sided assembly line balancing, European Journal of Operational Research, 186(1): pp. 435-440.
25. Ozcan, U. and Toklu, B. 2010. Balancing two-sided assembly lines with sequencedependent setup times, International Journal of Production Research, 48(18): pp. 5363-5383.
26. Yegul, M.F., Agpak, K., and Yavuz, M. 2010. A New Algorithm for U-Shaped Two- Sided Assembly Line Balancing, Transactions of the Canadian Society for Mechanical Engineering, 34(2): pp. 225-241.
27. Wu, E.F., Jin, Y., Bao, J.S., and Hu, X.F. 2008. A branch-and-bound algorithm for two-sided assembly line balancing, International Journal of Advanced Manufacturing Technology, 39(9-10): pp. 1009-1015.
28. Hu, X.F., Wu, E.F., Bao, J.S., and Jin, Y. 2010. A branch-and-bound algorithm to minimize the line length of a two-sided assembly line, European Journal of Operational Research, 206(3): pp. 703-707.
29. Baykasoglu, A. and Dereli, T. 2008. Two-sided assembly line balancing using an antcolony- based heuristic, International Journal of Advanced Manufacturing Technology, 36(5-6): pp. 582-588.
30. Simaria, A.S. and Vilarinho, P.M. 2009. 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines, Computers & Industrial Engineering, 56(2): pp. 489-506.
31. Ozcan, U. and Toklu, B. 2009. A tabu search algorithm for two-sided assembly line balancing, International Journal of Advanced Manufacturing Technology, 43(7-8): pp. 822-829.
32. Ozbakir, L. and Tapkan, P. 2010. Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm, Journal of Intelligent & Fuzzy Systems, 21(5): pp. 317-329.
33. Ozcan, U. 2010. Balancing stochastic two-sided assembly lines: A chanceconstrained, piecewise-linear, mixed integer program and a simulated annealing algorithm, European Journal of Operational Research, 205(1): pp. 81-97.
34. Ozbakir, L. and Tapkan, P. 2011. Bee colony intelligence in zone constrained twosided assembly line balancing problem, Expert Systems with Applications, 38(9): pp. 11947-11957.
35. Chutima, P. and Chimklai, P. 2012. Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge, Computers & Industrial Engineering, 62(1): pp. 39-55.
36. Kim, Y.K., Kim, Y.H., and Kim, Y.J. 2000. Two-sided assembly line balancing: a genetic algorithm approach, Production Planning & Control, 11(1): pp. 44-53.
37. Kim, Y.K., Song, W.S., and Kim, J.H. 2009. A mathematical model and a genetic algorithm for two-sided assembly line balancing, Computers & Operations Research, 36(3): pp. 853-865.
38. Taha, R.B., El-Kharbotly, A.K., Sadek, Y.M., and Afia, N.H. 2011. A Genetic Algorithm for solving two-sided assembly line balancing problems, Ain Shams Engineering Journal, 2(3-4): pp. 227-240.
39. Purnomo, H.D., Wee, H.M., and Rau, H. 2013. Two-sided assembly lines balancing with assignment restrictions, Mathematical and Computer Modelling, 57(1-2): pp. 189-199.
40. Rabbani, M., Moghaddam, M., and Manavizadeh, N. 2012. Balancing of mixedmodel two-sided assembly lines with multiple U-shaped layout, International Journal of Advanced Manufacturing Technology, 59(9-12): pp. 1191-1210.
41. Chiang, W.C. 1998. The application of a tabu search metaheuristic to the assembly line balancing problem, Annals of Operations Research, 77(1998): pp. 209-227.
42. Leu, Y.Y., Matheson, L.A., and Rees, L.P. 1994. Assembly-Line Balancing Using Genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria, Decision Sciences, 25(4): pp. 581-606.
43. Rubinovitz, J. and Levitin, G. 1995. Genetic algorithm for assembly line balancing, International Journal of Production Economics, 41(1-3): pp. 343-354.
44. Rekiek, B., De Lit, P., Pellichero, F., L'Eglise, T., Fouda, P., Falkenauer, E., and Delchambre, A. 2001. A multiple objective grouping genetic algorithm for assembly line design, Journal of Intelligent Manufacturing, 12(5-6): pp. 467-485.
45. Goncalves, J.F. and de Almeida, J.R. 2002. A hybrid genetic algorithm for assembly line balancing, Journal of Heuristics, 8(6): pp. 629-642.
46. Simaria, A.S. and Vilarinho, P.M. 2004. A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II, Computers & Industrial Engineering, 47(4): pp. 391-407.
47. Zhang, Y.N., Kan, S.L., and Wang, Y. 2005. A multi-objective genetic-tabu algorithm for the assembly line balancing problem, Proceedings of the 11th International Conference on Industrial Engineering and Engineering Management, Vols 1-2: pp. 735-738.
48. Haq, A.N., Rengarajan, K., and Jayaprakash, J. 2006. A hybrid genetic algorithm approach to mixed-model assembly line balancing, International Journal of Advanced Manufacturing Technology, 28(3-4): pp. 337-341.
49. Levitin, G., Rubinovitz, J., and Shnits, B. 2006. A genetic algorithm for robotic assembly line balancing, European Journal of Operational Research, 168(3): pp. 811-825.
50. Suwannarongsri, S., Limnararat, S., and Puangdownreong, D. 2007. A new hybrid intelligent method for assembly line balancing, IEEE International Conference on Industrial Engineering and Engineering Management, Vols 1-4: pp. 1115-1119.
51. Zhang, W.Q., Gen, M., and Lin, L. 2008. A Multiobjective Genetic Algorithm for Assembly Line Balancing Problem with Worker Allocation, IEEE International Conference on Systems, Man and Cybernetics (SMC 2008), Vols 1-6: pp. 3026-3033.
52. Hwang, R. and Katayama, H. 2009. A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems, International Journal of Production Research, 47(14): pp. 3797-3822.
53. Yu, J.F. and Yin, Y.H. 2010. Assembly line balancing based on an adaptive genetic algorithm, International Journal of Advanced Manufacturing Technology, 48(1-4): pp. 347-354.
54. Chica, M., Cordon, O., and Damas, S. 2011. An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem, Computers & Industrial Engineering, 61(1): pp. 103-117.
55. Akpinar, S. and Bayhan, G.M. 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): pp. 449-457.
56. Kucukkoc, I. and Yaman, R. 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): pp. 405-425.
57. Arcus, A. 1966. COMSOAL, A Computer Method of Sequencing Operations for Assembly Lines, The International Journal of Production Research, 4(4): pp. 259-277.
58. Wee, T.S. and Magazine, M.J. 1982. Assembly line balancing as generalized bin packing, Operations Research Letters, 1(2): pp. 56-58.