SavedAdd your journal

Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2018 / Cilt: 24 Sayı: 1

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

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ı

İbrahim Küçükkoç
Pages
141–152
Publication Date
2018-02-27
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Sonuçlar göstermektedir ki NSACO ümit verici çözüm kapasitesine sahiptir.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Sonuçlar göstermektedir ki NSACO ümit verici çözüm kapasitesine sahiptir.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Montaj hattı dengeleme · Karışık-model · İki taraflı hatlar

Özet

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ı (ç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.

🔖

Cite This Article

Küçükkoç, İ. (2018). A nondominated sorting ant colony optimization algorithm for complex assembly line balancing problem incorporating incompatible task sets. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 24 Sayı: 1, 141–152. https://ajindex.com/articles/1058828

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (34)

  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.