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

İbrahim KÜÇÜKKOÇ

Article Details

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

Authors:

İbrahim KÜÇÜKKOÇ

Publisher:

Pamukkale University

Main Topics:

Applied physics

Journal:

Pamukkale University Journal of Engineering Sciences 2018 Vol.24 Issue 1, pp.141-152

Document Type:

Article

Publication Date:

2/2018

Document Language:

English

Document ID (Org No.):

2000576496

Frequency:

Bimonthly

eISSN:

2147-5881

pISSN:

1300-7009

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.

.

 


İ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.

.

Article Details

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

Authors: İbrahim KÜÇÜKKOÇ

Publisher: Pamukkale University

Main Topics: Applied physics

Journal: Pamukkale University Journal of Engineering Sciences 2018 Vol.24 Issue 1, pp.141-152

Document Type: Article

Publication Date: 2/2018

Document Language: English

Document ID (Org No.): 2000576496

Frequency: Bimonthly

eISSN: 2147-5881

pISSN: 1300-7009

Issues

Authors:

İbrahim KÜÇÜKKOÇ

Publisher:

Pamukkale University

Main Topics:

Applied physics

Journal:

Pamukkale University Journal of Engineering Sciences 2018 Vol.24 Issue 1, pp.141-152

Document Type:

Article

Publication Date:

2/2018

Document Language:

English

Document ID (Org No.):

2000576496

Frequency:

Bimonthly

eISSN:

2147-5881

pISSN:

1300-7009