Bee algorithms for parallel two-sided assembly line balancing problem with walking times

Applied Soft Computing Journal

Volumn 39, Issue , 2016, Pages 275-291

  Tapkan, PInar ^a   Özbakir, Lale ^a   Baykasoʇlu, Adil ^b  

^a ERCIYES UNIVERSITY   (Turkey)

^b DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Artificial bee colony algorithm; Bees algorithm; Mathematical programming model; Parallel two sided assembly line balancing problem; Walking times

Indexed keywords

ALGORITHMS; ASSEMBLY MACHINES; AUTOMOBILE MANUFACTURE; EVOLUTIONARY ALGORITHMS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PRODUCTION; THROUGHPUT;

ARTIFICIAL BEE COLONY ALGORITHMS; BEES ALGORITHMS; MATHEMATICAL PROGRAMMING MODELS; TWO-SIDED ASSEMBLY LINE BALANCING; WALKING TIMES;

ASSEMBLY;

EID: 84959469663     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2015.11.017     Document Type: Article

References (53)

1. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems Int. J. Prod. Res. 27 4 1989 637 670
2. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Prod. Plann. Control 9 1998 414 434
3. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing Eur. J. Oper. Res. 168 2006 694 715
4. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur. J. Oper. Res. 168 2006 666 693
5. J.J. Bartholdi Balancing two-sided assembly lines: A case study Int. J. Prod. Res. 31 10 1993 2447 2461
6. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: A genetic algorithm approach Prod. Plann. Control 11 2000 44 53
7. Y.K. Kim, Y. Kim, and T.O. Lee Two-Sided Assembly Line Balancing Models 1999 Chonnam National University Kwangju (Technical Report)
8. Y.K. Kim, W.S. Song, and J.H. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Comput. Oper. Res. 36 2009 853 865
9. U. Özcan, and B. Toklu Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models Comput. Oper. Res. 36 2009 1955 1965
10. U. Özcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Comput. Ind. Eng. 57 2009 217 227
11. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: An ant colony optimization algorithm for balancing two-sided assembly lines Comput. Ind. Eng. 56 2 2009 489 506
12. E.F. Wu, Y. Jin, J.S. Bao, and X.F. Hu A branch-and-bound algorithm for two-sided assembly line balancing Int. J. Adv. Manuf. Technol. 39 9-10 2008 1009 1015
13. H. Xiaofeng, W. Erfei, B. Jinsong, and J. Ye A branch-and-bound algorithm to minimize the line length of a two-sided assembly line Eur. J. Oper. Res. 206 3 2010 703 707
14. R.B. Taha, A.K. El-Kharbotly, Y.M. Sadek, and N.H. Afia A genetic algorithm for solving two-sided assembly line balancing problems Ain Shams Eng. J. 2 3-4 2011 227 240
15. T.O. Lee, Y. Kim, and Y.K. Kim Two-sided assembly line balancing to maximize work relatedness and slackness Comput. Ind. Eng. 40 2001 273 292
16. S.D. Lapierre, and A.B. Ruiz Balancing assembly lines: An industrial case study J. Oper. Res. Soc. 55 6 2004 589 597
17. A. Baykasoglu, and T. Dereli Two-sided assembly line balancing using an ant colony based heuristics Int. J. Adv. Manuf. Technol. 36 2008 582 588
18. X. Hu, E. Wu, and Y. Jin A station-oriented enumerative algorithm for two-sided assembly line balancing Eur. J. Oper. Res. 186 1 2008 435 440
19. U. Özcan, and B. Toklu A tabu search algorithm for two-sided assembly line balancing Int. J. Adv. Manuf. Technol. 43 7-8 2009 822 829
20. P. Chutima, and P. Chimklai Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge Comput. Ind. Eng. 62 1 2012 39 55
21. Y. Delice, E.K. Aydoʇan, U. Özcan, and M.S. Ilkay A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing J. Intell. Manuf. 2014 10.1007/s10845-014-0959-7
22. L. ÖzbakIr, and P. Tapkan Balancing fuzzy multi-objective two-sided assembly lines via bees algorithm J. Intell. Fuzzy Syst. 21 2010 317 329
23. L. ÖzbakIr, and P. Tapkan Bee colony intelligence in zone constrained two-sided assembly line balancing problem Expert Syst. Appl. 38 2011 11947 11957
24. P. Tapkan, L. ÖzbakIr, and A. Baykasoʇlu Bees algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem Optim. Lett. 6 6 2012 1039 1049
25. U. Özcan, H. Gökçen, and B. Toklu Balancing parallel two-sided assembly lines Int. J. Prod. Res. 48 16 2010 4767 4784
26. H. Gökçen, K. Aʇpak, and R. Benzer Balancing of parallel assembly lines Int. J. Prod. Econ. 103 2006 600 609
27. R. Benzer, H. Gökçen, T. Çetinyokuş, and H. Çerçioglu A network model for parallel line balancing problem Math. Probl. Eng. 10106 2007 1 12
28. A. Scholl, and N. Boysen Designing paralel assembly lines with split workplaces: Model and optimization procedure Int. J. Prod. Econ. 119 2009 90 100
29. J. Kara, H. Gökçen, and Y. Atasagun Balancing parallel assembly lines with precise and fuzzy goals Int. J. Prod. Res. 48 2010 1685 1703
30. U. Özcan, H. Çerçioʇlu, H. Gökçen, and B. Toklu A tabu search algorithm for the parallel assembly line balancing problem Gazi Univ. J. Sci. 22 4 2009 313 323
31. G.R. Esmaeilian, S. Sulaiman, N. Ismail, M. Hamedi, and M.M.H.M. Ahmad A tabu search approach for mixed-model parallel assembly line balancing problem (type II) Int. J. Ind. Syst. Eng. 8 4 2011 407 431
32. U. Özcan, H. Cercioglu, H. Gökçen, and B. Toklu Balancing and sequencing of parallel mixed-model assembly lines Int. J. Prod. Res. 48 2009 5089 5113
33. H. Çerçioglu, U. Özcan, H. Gökçen, and B. Toklu A simulated annealing approach for parallel assembly line balancing problem J. Fac. Eng. Arch. Gazi Univ. 24 2 2009 331 341
34. L. ÖzbakIr, A. Baykasoglu, B. Gorkemli, and L. Gorkemli Multiple-colony ant algorithm for parallel assembly line balancing problem Appl. Soft Comput. 11 2011 3186 3198
35. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Manag. Sci. 11 2 1964 308 315
36. I. Kucukkoc, and D.Z. Zhang Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters Comput. Ind. Eng. 2015 10.1016/j.cie.2014.12.037
37. I. Kucukkoc, and D.Z. Zhang Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines Int. J. Prod. Res. 52 12 2014 3665 3687
38. R. Sirovetnukul, and P. Chutima The impact of walking time on U-shaped assembly line worker allocation problems Eng. J. 14 2 2010 53 78
39. P. Tapkan, L. Ozbakir, and A. Baykasoglu Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms Appl. Soft Comput. 12 2012 3343 3355
40. Y.Y. Leu, L.A. Matheson, and L.P. Rees Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria Decis. Sci. 25 1994 581 606
41. A. Baykasoglu, L. Ozbakir, and P. Tapkan Bees algorithm for workload balancing in examination job assignment Eur. J. Ind. Eng. 3 4 2009 424 435
42. L. Özbakir, A. Baykasoʇlu, and P. Tapkan Bees algorithm for generalized assignment problem Appl. Math. Comput. 215 11 2010 3782 3795
43. D.T. Pham, A. Ghanbarzadeh, E. Koç, S. Otri, S. Rahim, and M. Zaidi The bees algorithm-a novel tool for complex optimisation problems Innovative Production Machines and Systems Virtual Conference 2006 454 461
44. D.T. Pham, A.J. Soroka, A. Ghanbarzadeh, E. Koc, S. Otri, and M. Packianather Optimising neural networks for identification of wood defects using the bees algorithm IEEE International Conference on Industrial Informatics Singapore 2006
45. D.T. Pham, E. Koç, A. Ghanbarzadeh, and S. Otri Optimisation of the weights of multi-layered perceptrons using the bees algorithm 5th International Symposium on Intelligent Manufacturing Systems Turkey 2006
46. D.T. Pham, E. Koç, J.Y. Lee, and J. Phrueksanant Using the bees algorithm to schedule jobs for a machine 8th International Conference on Laser Metrology, CMM and Machine Tool Performance 2007 Euspen Cardiff, UK 430 439
47. D.T. Pham, S. Otri, A.A. Afify, M. Mahmuddin, and H. Al-Jabbouli Data clustering using the bees algorithm 40th CIRP Intelligent Manufacturing Systems Seminar Liverpool 2007
48. D.T. Pham, and A. Ghanbarzadeh Multi-objective optimisation using the bees algorithm 3rd IPROMS International Virtual Conference on Intelligent Production Machines and Systems 2007 Whittles Dunbeath, Scotland
49. A. Baykasoglu Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems J. Intell. Manuf. 17 2006 217 232
50. D. Karaboga An Idea Based on Honey Bee Swarm for Numerical Optimization 2005 (Technical Report-TR06), Erciyes University, Engineering Faculty, Computer Engineering Department
51. D. Karaboga, and C. Ozturk Neural networks training by artificial bee colony algorithm on pattern classification Neural Netw. World 19 3 2009 279 292
52. A. Singh An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem Appl. Soft Comput. 9 2 2009 625 631
53. D.M. Li, and B.Y. Cheng Artificial bee colony algorithm for scheduling a single batch processing machine with non-identical job sizes J. Sichuan Univ. 46 3 2009 657 662