Simple and U-type assembly line balancing by using an Ant Colony based algorithm

Baykasoglu, Adil; Dereli, Türkay

Simple and U-type assembly line balancing by using an Ant Colony based algorithm

Adil BAYKASOĞLU, (Gaziantep Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Gaziantep, Türkiye)

Türkay DERELİ (Gaziantep Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Gaziantep, Türkiye)

Mathematical and Computational Applications

14 3

Yıl: 2009 Cilt: 14 Sayı: 1 Sayfa Aralığı: 1 - 12 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

Simple and U-type assembly line balancing by using an Ant Colony based algorithm

Öz:

In this paper, an Ant Colony Optimization (ACO) based heuristic algorithm is proposed for solving simple (straight line) and U-shaped assembly line balancing problems (ALBP). The paper makes one of the first attempts to show how ACO heuristic can be used to solve U-shaped ALBP. A new algorithm is proposed in this paper that seamlessly integrates COMSOAL algorithm, Ranked Positional Weight Heuristic (RPWH) and an ACO based heuristic in order to obtain good solutions to simple and U-shaped ALBPs. The result of the computational study has shown that the proposed algorithm is effective in solving simple/U-shaped line balancing problems.

Anahtar Kelime:

Konular: Matematik

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

1. D.A. Ajenblit, R.L. Wainwright, Applying genetic algorithms to the U-shaped assembly line balancing problem. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, pp. 96-101, 1998.
2. A.L. Arcus, COMSOAL: A computer method of sequencing operations for assembly lines, International Journal of Production Research 4, 259-277, 1966.
3. I. Baybars, A survey of exact algorithms for the simple assembly line balancing Problem, Management Science 32, 909-932, 1986.
4. F.F. Boctor, A multiple-rule heuristic for assembly line balancing, Journal of Operational Research Society 46, 62–69, 1995.
5. B. Bullnheimer, R.F. Hartl, C. Strauss, A new rank-based version of the ant system: a computational study, Central European Journal of Operations Research and Economics 7, 25-38, 1999.
6. K.C.C. Chan, P.C.L. Hui, K.W. Yeung, F.S.F. Ng, Handling the assembly line balancing problem in the clothing industry using a genetic algorithm, International Journal of Clothing Science and Technology 10, 21-37, 1998.
7. W-C. Chiang, The application of a tabu search metaheuristic to the assembly line balancing problem, Annals of Operations Research 77, 209-227, 1998.
8. A. Colorni, M. Dorigo, V. Maniezzo, M. Trubian, Ant system for job-shop Scheduling, JORBEL-Belgian Journal of Operations Research, Statistics and Computer Science 34, 39-53, 1994.
9. D. Costa, A. Hertz, Ants can color graphs, Journal of the Operational Research Society 48, 295-305, 1997.
10. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Technical Report, 91-016, Politecnico idi Milano, 1991.
11. M. Dorigo, Ottimizzazione, apprendimento automatico, ed algoritmi basati su metafora naturale (Optimization, Learning and Natural Algorithms), Ph.D.Thesis, Politecnico di Milano, Italy, in Italian, 1992.
12. M. Dorigo, V. Maniezzo, A., Colorni, The ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics-Part B 26, 29-41, 1996.
13. M. Dorigo, G. Di Caro, L.M. Gambardella, Ant algorithms for discrete optimization, Artificial Life 5, 137-72, 1999.
14. M. Dorigo, E. Bonabeau, G. Theraulaz, Ant algorithm and stigmergy, Future Generation Computer Systems 16, 851-871, 2000.
15. E.A. Elsayed, T.O. Boucher, Analysis and Control of Production Systems, New Jersey: Prentice Hall, 1994.
16. E. Erel, I. Sabuncuoglu, B.A. Aksu, Balancing of U-type assembly systems using simulated annealing, Int. Journal of Production Research 39, 3003-3015, 2001
17. S. Ghosh, R.J. Gagnon, A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines, International Journal of Production Research 27, 637-670, 1989.
18. J.F. Goncalves, J.R.D. Almeida, A hybrid genetic algorithm for assembly line Balancing, Journal of Heuristics 8, 629–642, 2002.
19. H. Gokcen, E. Erel, Binary integer formulation for mixed model assembly line balancing problem, Computers and Industrial Engineering 34, 451-461, 1998.
20. H. Gokcen, K. Agpak, C. Gencer, E. Kizilkaya, A shortest route formulation of simple U-type assembly line balancing problem, Applied Mathematical Modelling 29, 373-380, 2005.
21. H. Gokcen, K. Agpak, A goal programming approach to simple U-line balancing Problem, European Journal of Operational Research 171, 577-585, 2006.
22. W. Helgeson, D. Birnie, Assembly line balancing using the ranked positional weight Technique, Journal of Industrial Engineering 12, 394–398, 1961.
23. R.M. Karp, Reducibility Among Combinatorial Problems, New York, 1972.
24. Y.J. Kim, Y.K. Kim, Y. Cho, A heuristic-based genetic algorithm for workload smoothing in assembly lines, Computers & Operations Research 25, 99-111,1998.
25. V. Maniezzo, Exact and approximate non-deterministic tree-search procedures for the quadratic assignment problem, Research Report, CSR 98-1, Scienze dell'Informazione, University Di Bologna, Sede Di Cesena, Italy, 1998.
26. P.R. McMullen, P. Tarasewich, Using ant techniques to solve the assembly line balancing problem, IIE Transactions 35, 605–617, 2003.
27. G.J. Miltenburg, J. Wijngaard, The U-line line balancing problem, Management Science 40, 1378-1988, 1994.
28. I. Sabuncuoglu, E. Erel, M. Tanyer, Assembly line balancing using genetic Algorithms, Journal of Intelligent Manufacturing 11, 95-310, 2000.
29. A. Scholl, Data of Assembly Line Balancing Problems, Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, TU Darmstadt, 1993.
30. A. Scholl, S. Voss, Simple assembly line balancing-heuristic approaches, Journal of Heuristics, 2, 217–244, 1996.
31. A. Scholl, R. Klein, SALOME: A bidirectional branch-and-bound procedure for assembly line balancing, INFORMS Journal on Computing 9, 319-334, 1997.
32. A. Scholl, R. Klein, ULINO: Optimally balancing U-shaped JIT assembly lines, International Journal of Production Research 37, 721-736, 1999.
33. A. Scholl, C. Becker, State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, Eur. J. of Oper. Research 168, 666-693, 2006.
34. F.B. Talbot, J.H. Patterson, W.V. Gehrlein, A comparative evaluation of heuristic Line balancing techniques, Management Science 32, 430-454, 1986.

APA	Baykasoglu A, Dereli T (2009). Simple and U-type assembly line balancing by using an Ant Colony based algorithm. , 1 - 12.
Chicago	Baykasoglu Adil,Dereli Türkay Simple and U-type assembly line balancing by using an Ant Colony based algorithm. (2009): 1 - 12.
MLA	Baykasoglu Adil,Dereli Türkay Simple and U-type assembly line balancing by using an Ant Colony based algorithm. , 2009, ss.1 - 12.
AMA	Baykasoglu A,Dereli T Simple and U-type assembly line balancing by using an Ant Colony based algorithm. . 2009; 1 - 12.
Vancouver	Baykasoglu A,Dereli T Simple and U-type assembly line balancing by using an Ant Colony based algorithm. . 2009; 1 - 12.
IEEE	Baykasoglu A,Dereli T "Simple and U-type assembly line balancing by using an Ant Colony based algorithm." , ss.1 - 12, 2009.
ISNAD	Baykasoglu, Adil - Dereli, Türkay. "Simple and U-type assembly line balancing by using an Ant Colony based algorithm". (2009), 1-12.

APA	Baykasoglu A, Dereli T (2009). Simple and U-type assembly line balancing by using an Ant Colony based algorithm. Mathematical and Computational Applications, 14(1), 1 - 12.
Chicago	Baykasoglu Adil,Dereli Türkay Simple and U-type assembly line balancing by using an Ant Colony based algorithm. Mathematical and Computational Applications 14, no.1 (2009): 1 - 12.
MLA	Baykasoglu Adil,Dereli Türkay Simple and U-type assembly line balancing by using an Ant Colony based algorithm. Mathematical and Computational Applications, vol.14, no.1, 2009, ss.1 - 12.
AMA	Baykasoglu A,Dereli T Simple and U-type assembly line balancing by using an Ant Colony based algorithm. Mathematical and Computational Applications. 2009; 14(1): 1 - 12.
Vancouver	Baykasoglu A,Dereli T Simple and U-type assembly line balancing by using an Ant Colony based algorithm. Mathematical and Computational Applications. 2009; 14(1): 1 - 12.
IEEE	Baykasoglu A,Dereli T "Simple and U-type assembly line balancing by using an Ant Colony based algorithm." Mathematical and Computational Applications, 14, ss.1 - 12, 2009.
ISNAD	Baykasoglu, Adil - Dereli, Türkay. "Simple and U-type assembly line balancing by using an Ant Colony based algorithm". Mathematical and Computational Applications 14/1 (2009), 1-12.