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ı

Yıl 2018, Cilt: 24 Sayı: 1, 141 - 152, 27.02.2018

İbrahim Küçükkoç

Ö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

Öz

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.

Anahtar Kelimeler

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

Kaynakça

• 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.
• Kucukkoc I, Zhang DZ. "Balancing of parallel U-shaped assembly lines". Computers and Operations Research, 64, 233-244, 2015.
• 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.
• 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.
• 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.
• 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.
• 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.
• Thomopoulos NT. "Line balancing-sequencing for mixed-model assembly". Management Science, 14(2), 59-75, 1967.
• Boysen N, Fliedner M, Scholl A. "A classification of assembly line balancing problems". European Journal of Operational Research, 183(2), 674-693, 2007.
• 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.
• 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.
• Bartholdi JJ. "Balancing 2-Sided Assembly Lines - a Case-Study". International Journal of Production Research, 31(10), 2447-2461, 1993.
• 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
• Kim YK, Kim YH, Kim YJ. "Two-sided assembly line balancing: a genetic algorithm approach". Production Planning & Control, 11(1), 44-53, 2000.
• 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.
• 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.
• 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.
• 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.
• Purnomo HD, Wee HM, Rau H. "Two-sided assembly lines balancing with assignment restrictions". Mathematical and Computer Modelling, 57(1-2), 189-199, 2013.
• 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.
• 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.
• Ozcan U, Toklu B. "Balancing of mixed-model two-sided assembly lines". Computers & Industrial Engineering, 57(1), 217-227, 2009.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• 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.
• Helgeson WB, Birnie DP. "assembly line balancing using the ranked positional weight technique". The Journal of Industrial Engineering, 12(6), 394-398, 1961.
• Kucukkoc I. Modelling and Solving Mixed-model Parallel Two-sided Assembly Line Problems, PhD Thesis, University of Exeter, Exeter, UK, 2015.