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

Authors : İbrahim KÜÇÜKKOÇ

Pages : 141-152

View : 14 | Download : 12

Publication Date : 2018-02-27

Article Type : Research Paper

Abstract :Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:`Normal Tablo`; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:``; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:`Calibri`,sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:`Times New Roman`; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} İ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ı insert ignore into journalissuearticles values(ç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ı insert ignore into journalissuearticles values(NSACO); diğer çözümleri her iki amaç açısından da bastıran çözüm seti sunmaktadır insert ignore into journalissuearticles values(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.
Keywords : 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