Uyumsuz iş setlerini içeren karmaşık montaj hattı dengeleme problemi için bastırılmamış sınıflandırmalı karınca koloni optimizasyonu algoritması

Öz

İki-taraflı montaj hatları otomotiv endüstrisinde otobüs, kamyon ve otomobil gibi geniş hacimli ürünlerin üretiminde yoğunlukla kullanılmaktadır. Karışık modelli hatlar ise üreticilere müşterilerin kişiselleştirilmiş talebini uygun maliyetle ve istenen kalitede ulaştırmak için yardımcı olmaktadır. Bu çalışma uyumsuz iş gruplarını içeren karışık-modelli iki taraflı montaj hatlarını konu almaktadır ve hat etkinliğini maksimize etmek için birbiriyle çelişen iki amacı (çevrim zamanı ve istasyon sayısı) minimize eden yeni bir yöntem önermektedir. Böyle bir yaklaşım montaj hattı alanında tip-E olarak adlandırılan probleme işaret etse de önerilen bastırılmamış sınıflandırmalı karınca koloni algoritması (NSACO) diğer çözümleri her iki amaç açısından da bastıran çözüm seti sunmaktadır (pareto yüzey çözümler). Çözümler arasından en yüksek hat etkinliğine sahip olanı en iyi çözüm olarak belirlenmektedir. İki farklı çözüm her iki amaç açısından da aynı değerlere sahip olduğu zaman, ilave bir performans kriteri uygulanmaktadır. Her iki amaç da aynı değerlere sahip olduğu zaman daha düzgün iş yükü dağılımına sahip olan çözüm tercih edilmektedir. NSACO tanımlanmıştır ve çalışma prensibi bir sayısal örnek üzerinden anlatılmıştır. Algoritmanın performansı, uyumsuz iş seti kısıtlarını dikkate alarak ve almayarak iki durum altında test edilmiştir ve araştırma sonuçları ilk defa sunulmuştur. Sonuçlar göstermektedir ki NSACO ümit verici çözüm kapasitesine sahiptir.

Anahtar Kelimeler

• Montaj hattı dengeleme,Karışık-model,İki taraflı hatlar,Uyumsuz iş seti kısıtları,Bastırılmamış sınıflandırmalı karınca koloni optimizasyonu

A nondominated sorting ant colony optimization algorithm for complex assembly line balancing problem incorporating incompatible task sets

Abstract

Two-sided assembly lines are heavily used in automotive industry for producing large-sized products such as buses, trucks and automobiles. Mixed-model lines help manufacturers satisfy customized demands at a reasonable cost with desired quality. This paper addresses to mixed-model two-sided lines incorporating incompatible task groups and proposes a new method for minimizing two conflicting objectives, namely cycle time and the number of workstations, to maximize line efficiency. While such an approach yields to a so-called type-E problem in the line balancing domain, the proposed nondominated sorting ant colony optimization (NSACO) approach provides a set of solutions dominating others in terms of both objectives (pareto front solutions). The solution which has the highest line efficiency among pareto front solutions is then determined as the best solution. An additional performance criterion is also applied when two different solutions have the same values for both objectives. The solution which has the smoother workload distribution is favoured when both criteria are the same. NSACO is described and a numerical example is provided to exhibit its running mechanism. The performance of the algorithm is tested through test problems in two conditions, i.e. incompatible task sets are considered and not considered, and computational results are presented for the first time. The results indicate that NSACO has a promising solution capacity.

Keywords

• Assembly line balancing,Mixed-model,Two-sided lines,Incompatible task set constraints,Nondominated sorting ant colony optimization

References

1. Battaïa O, Dolgui A. "A taxonomy of line balancing problems and their solution approaches". International Journal of Production Economics, 142(2), 259-277, 2013.
2. Kucukkoc I, Zhang DZ. "Balancing of parallel U-shaped assembly lines". Computers and Operations Research, 64, 233-244, 2015.
3. Diri Z, Mete S, Çil ZA, Ağpak K. "Assembly Line Balancing Problem with Stochastic Sequence-Dependent Setup Times". Pamukkale University Journal of Engineering Sciences, 21(4), 152-157, 2015.
4. Kucukkoc I, Zhang DZ. "Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters". Computers and Industrial Engineering, 84, 56–69, 2015.
5. Kucukkoc I, Zhang DZ. "Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approach". Computers & Industrial Engineering, 97, 58-72, 2016.
6. Kucukkoc I, Buyukozkan K, Satoglu SI, Zhang DZ. "A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem". Journal of Intelligent Manufacturing, 1-13, 2015.
7. Kucukkoc I, Zhang DZ. "Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines". International Journal of Production Research, 52(12), 3665-3687, 2014.
8. Thomopoulos NT. "Line balancing-sequencing for mixed-model assembly". Management Science, 14(2), 59-75, 1967.

9. Boysen N, Fliedner M, Scholl A. "A classification of assembly line balancing problems". European Journal of Operational Research, 183(2), 674-693, 2007.
10. Emde S, Boysen N, Scholl A. "Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload". International Journal of Production Research, 48(11), 3173-3191, 2010.
11. Baykasoglu A, Dereli T. "Two-sided assembly line balancing using an ant-colony-based heuristic". International Journal of Advanced Manufacturing Technology, 36(5-6), 582-588, 2008.
12. Bartholdi JJ. "Balancing 2-Sided Assembly Lines - a Case-Study". International Journal of Production Research, 31(10), 2447-2461, 1993.
13. Abdullah Make MR, Ab. Rashid MFF, Razali MM. "A review of two-sided assembly line balancing problem". The International Journal of Advanced Manufacturing Technology, 89(5-8), 1743-1763, 2017
14. Kim YK, Kim YH, Kim YJ. "Two-sided assembly line balancing: a genetic algorithm approach". Production Planning & Control, 11(1), 44-53, 2000.
15. Lee TO, Kim Y, Kim YK. "Two-sided assembly line balancing to maximize work relatedness and slackness". Computers & Industrial Engineering, 40(3), 273-292, 2001.
16. Kim YK, Song WS, Kim JH. "A mathematical model and a genetic algorithm for two-sided assembly line balancing". Computers & Operations Research, 36(3), 853-865, 2009.
17. Ozcan U, Toklu B. "A tabu search algorithm for two-sided assembly line balancing". International Journal of Advanced Manufacturing Technology, 43(7-8), 822-829, 2009.
18. Ozbakir L, Tapkan P. "Bee colony intelligence in zone constrained two-sided assembly line balancing problem". Expert Systems with Applications, 38(9), 11947-11957, 2011.
19. Purnomo HD, Wee HM, Rau H. "Two-sided assembly lines balancing with assignment restrictions". Mathematical and Computer Modelling, 57(1-2), 189-199, 2013.
20. Li Z, Tang Q, Zhang L. "Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study". Computers & Operations Research, 79, 78-93, 2017.
21. Simaria AS, Vilarinho PM. "2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines". Computers & Industrial Engineering, 56(2), 489-506, 2009.
22. Ozcan U, Toklu B. "Balancing of mixed-model two-sided assembly lines". Computers & Industrial Engineering, 57(1), 217-227, 2009.
23. Chutima P, Chimklai P. "Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge". Computers & Industrial Engineering, 62(1), 39-55, 2012.
24. Rabbani M, Moghaddam M, Manavizadeh N. "Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout". International Journal of Advanced Manufacturing Technology, 59(9-12), 1191-1210, 2012.
25. Kucukkoc I, Zhang DZ. "Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines". International Journal of Production Economics, 158, 314-333, 2014.
26. Kucukkoc I, Zhang DZ. "Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines". The International Journal of Advanced Manufacturing Technology, 82(1-4), 265–285, 2016.
27. Zhang DZ, Kucukkoc I, Karaoglan AD. “Rebalancing of mixed-model two-sided assembly lines with incompatible task groups: An industrial case study”. 46th International Conference on Computers & Industrial Engineering (CIE46), Tianjin, China, 29-31 October 2016.
28. Kucukkoc I. "Multi-objective Optimization of Mixed-model Two-sided assembly lines-a case study". International Conference on Computer Science and Engineering, Tekirdağ, Turkey, 20-23 October 2016.
29. Kucukkoc I. "A non-dominated sorting approach to bi-objective optimisation of mixed-model two-sided assembly lines". 11th International Conference on Large-Scale Scientific Computations, Sozopol, Bulgaria, 5-9 June 2017.
30. Dorigo M, Maniezzo V, Colorni A. "Ant system: Optimization by a colony of cooperating agents". IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics, 26(1), 29-41, 1996.
31. Li Z, Kucukkoc I, Nilakantan JM. "Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem". Computers & Operations Research, 84, 146-161, 2017.
32. Deb K, Pratap A, Agarwal S, Meyarivan T. "A fast and elitist multiobjective genetic algorithm: NSGA-II". IEEE Transactions on Evolutionary Computation, 6(2), 182-197, 2002.
33. Helgeson WB, Birnie DP. "assembly line balancing using the ranked positional weight technique". The Journal of Industrial Engineering, 12(6), 394-398, 1961.
34. Kucukkoc I. Modelling and Solving Mixed-model Parallel Two-sided Assembly Line Problems, PhD Thesis, University of Exeter, Exeter, UK, 2015.