Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 574-589

  Akpinar, Sener ^a   Mirac Bayhan, G ^a   Baykasoglu, Adil ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Any colony optimization; Genetic algorithm; Hybrid meta heuristics; Mixed model assembly line balancing; Sequence dependent set up times

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); COLONY OPTIMIZATION; COMPUTATIONAL RESULTS; COMPUTATIONAL TIME; HIGH VARIABILITY; HYBRID ALGORITHMS; HYBRID METAHEURISTICS; LOCAL SEARCH STRATEGY; MIXED-MODEL ASSEMBLY LINES; REAL-WORLD PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; SOLUTION QUALITY;

ARTIFICIAL INTELLIGENCE; ASSEMBLY;

GENETIC ALGORITHMS;

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

References (54)

1. N.T. Thomopoulos Line balancing-sequencing for mixed-model assembly Management Science 14 1967 B59 B75
2. H. Gokcen, and E. Erel A goal programming approach to mixed-model assembly line balancing problem International Journal of Production Economics 48 2 1997 177 185
3. Y. Bukchin, and I. Rabinowitch 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 174 2006 492 508
4. C. Andrés, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times European Journal of Operational Research 187 3 2008 1212 1223
5. R. Pastor, C. Andrés, and C. Miralles Corrigendum to 'balancing and scheduling tasks in assembly lines with sequence-dependent setup' European Journal of Operational Research 187 2008 1212 1223
6. R. Pastor, C. Andrés, and C. Miralles Corrigendum to 'balancing and scheduling tasks in assembly lines with sequence-dependent setup' European Journal of Operational Research 201 2010 336
7. L. Martino, and R. Pastor Heuristic procedures for solving the general assembly line balancing problem with setups International Journal of Production Research 48 6 2010 1787 1804
8. A. Scholl, N. Boysen, and M. Fliedner The sequence-dependent assembly line balancing problem OR Spectrum 30 3 2008 579 609
9. U. Özcan, and B. Toklu Balancing two-sided assembly lines with sequence-dependent setup times International Journal of Production Research 48 18 2010 5363 5383
10. S.A. Seyed-Alagheband, S.M.T. Fatemi Ghomi, and M. Zandieh A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks International Journal of Production Research 49 3 2011 805 825
11. P. Preux, and E.G. Talbi Towards hybrid evolutionary algorithms International Transactions in Operational Research 6 6 1999 557 570
12. E.G. Talbi A taxonomy of hybrid metaheuristics Journal of Heuristics 8 2002 541 564
13. G.R. Raidl A unified view on hybrid metaheuristics F. Almeida, M.J. Blesa Aguilera, C. Blum, J.M. Moreno Vega, M.P. Perez, A. Roli, M. Sampels, Proceedings of HM 2006 - Third International Workshop on Hybrid Metaheuristics, Vol. 4030 of Lecture Notes in Computer Science 2006 Springer-Verlag Berlin, Germany 1 12
14. C. Blum, J. Puchinger, G.R. Raidl, and A. Roli Hybrid metaheuristics in combinatorial optimization: a survey Applied Soft Computing 11 6 2011 4135 4151
15. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Technical Report No: 91-016, Politecnico di Milano, Italy, 1991.
16. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics-Part B 26 1 1996 1 13
17. M.A. Dorigo, and L. Gambardella Ant Colonies for the Travelling Salesman Problem, TR/IRIDIA/1996-3 1996 Université Libre de Bruxelles Belgium
18. M. Dorigo, and L. Gambardella Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, TR/IRIDIA/1996-5 1997 Université Libre de Bruxelles Belgium
19. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artificial Life 5 1999 137 172
20. T. Stützle, M. Dorigo, ACO algorithms for the travelling salesman problem, Tech. Rep. IRIDIA/99-3 Université Libre de Bruxelles, Belgium, 1999.
21. J.H. Holland Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press Ann Arbor, MI
22. D.E. Goldberg GAs in Search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
23. T.G. Crainic, and M. Toulouse Parallel strategies for meta-heuristics F. Glover, G. Kochenberger, Handbook of Metaheuristics 2003 Kluwer Academic Publishers Dordrecht 475 513
24. Z.J. Lee, S.F. Su, C.C. Chuang, and K.H. Liu Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment Applied Soft Computing 8 2008 55 78
25. S. Akpinar, and G.M. Bayhan A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints Engineering Applications of Artificial Intelligence 24 3 2011 449 457
26. R.G. Askin, and M. Zhou A parallel station heuristic for the mixed-model production line balancing problem International Journal of Production Research 35 1997 3095 3106
27. P.R. McMullen, and G.V. Frazier A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations International Journal of Production Economics 51 1997 177 190
28. P.R. McMullen, and G.V. Frazier Using simulated annealing to solve a multiobjective line balancing problem with parallel workstations International Journal of Production Research 36 1998 2717 2741
29. H. Gokcen, and E. Erel Binary integer formulation for mixed-model assembly line balancing problem Computers and Industrial Engineering 23 1998 451 461
30. D. Sparling, and J. Miltenburg The mixed-model U-line balancing problem International Journal of Production Research 36 2 1998 485 501
31. E. Erel, and H. Gokcen Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 1999 194 204
32. C. Merengo, F. Nava, and A. Pozzetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
33. P.M. Vilarinho, and A.S. Simaria A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations International Journal of Production Research 40 6 2002 1405 1420
34. J. Bukchin, E.M. Dar-El, and J. Rubinovitz Mixed model assembly line design in a make-to-order environment Computers and Industrial Engineering 41 2002 405 421
35. J. Miltenburg Balancing and scheduling mixed-model U-shaped production lines The International Journal of Flexible Manufacturing Systems 14 2002 119 151
36. P.R. McMullen, and P. Tarasewich Using ant techniques to solve the assembly line balancing problem IIE Transactions: Design and Manufacturing 35 7 2003 605 617
37. X. Zhao, K. Ohno, and H.S. Lau A balancing problem for mixed-model assembly lines with a paced moving conveyor Naval Research Logistics 51 2004 446 464
38. A.R. Mendes, A.L. Ramos, A.S. Simaria, and P.M. Vilarinho Combining heuristic procedures and simulation models for balancing a PC camera assembly line Computers & Industrial Engineering 49 2005 413 431
39. N.V. Hop A heuristic solution for fuzzy mixed-model line balancing problem European Journal of Operational Research 168 2006 798 810
40. S. Bock Using distributed search methods for balancing mixed-model assembly lines in the automotive industry OR Spectrum 30 3 2006 551 578
41. A. Noorul Haq, J. Jayaprakash, and K. Rengarajan A hybrid genetic algorithm approach to mixed-model assembly line balancing International Journal of Advanced Manufacturing Technology 28 2006 337 341
42. P.M. Vilarinho, and A.S. Simaria ANTBAL: an ant colony optimization approach for balancing mixed model assembly lines with parallel workstations International Journal of Production Research 44 2006 291 303
43. Y. Kara, U. Özcan, and A. Peker An approach for balancing and sequencing mixed-model JIT U-lines The International Journal of Advanced Manufacturing Technology 32 2007 1218 1231
44. S. Bock Supporting offshoring and nearshoring decisions for mass customization manufacturing processes European Journal of Operational Research 184 2008 490 508
45. A.S. Simaria, and P.M. Vilarinho 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines Computers and Industrial Engineering 56 2009 489 506
46. U. Özcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Computers & Industrial Engineering 57 1 2009 217 227
47. R.K. Hwang, and H. Katamaya A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems International Journal of Production Research 47 14 2009 3797 3822
48. U. Özcan, H. Çerçioǧlu, H. Gökçen, and B. Toklu Balancing and sequencing of parallel mixed-model assembly lines International Journal of Production Research 48 17 2010 5089 5113
49. R.K. Hwang, and H. Katamaya Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach International Journal of Production Research 48 21 2010 6417 6441
50. B. Yagmahan Mixed-model assembly line balancing using a multi-objective ant colony optimization approach Expert Systems with Applications 38 2011 12453 12461
51. S.M. Kazemi, R. Ghodsi, M. Rabbani, and R.T. Moghaddam A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks The International Journal of Advanced Manufacturing Technology 55 2011 1111 1122
52. Y. Kara, C. Özgüven, N.Y. Seçme, and C.T. Chang Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicate common tasks The International Journal of Advanced Manufacturing Technology 52 2011 725 737
53. A. Hamzadayi, and G. Yildiz A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints Computers & Industrial Engineering 2011 10.1016/j.cie.2011.09.008
54. Y.Y. Leu, L.A. Matheson, and L.P. Rees Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria Decision Sciences 15 1994 581 606