Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma

Bu çalışmada,  basit montaj hattı dengeleme probleminin ikinci tipi (BMHDP-2) için Petri ağı tabanlı yeni bir sezgisel önerilmiştir. Önerilen sezgisel, Petri ağının tetikleme kuralı, işaret hareketi ve işaret dağılımı gibi özelliklerini kullanarak bir görev sırası oluşturur. Bu görev sırası bir öncelik kuralı gibi kullanılarak, görevler iş istasyonlarına geriye doğru yöntemi ile atanır. Sezgisel iki aşamalı bir algoritmadır; ilk aşamada olurlu bir çözüm bulunur, ikinci aşamada da bulunan bu olurlu çözüm ikili arama prosedürü ile iyileştirilir. Önerilen sezgisel algoritma ile literatürde bilinen öncelik kuralları, diğer Petri ağı tabanlı algoritmalar, diferansiyel evrim algoritmaları ve genetik algoritmaları arasında karşılaştırmalar sunulmuştur. Sonuçlar, sunulan Petri ağı tabanlı algoritmanın BMHDP-2 çözümü için etkin olduğunu göstermektedir
Anahtar Kelimeler:

Montaj hattı dengeleme, BMHDP-2

___

  • Scholl A. ve Becker C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, Eur. J. Oper. Res., 168 (3), 666-693, 2006.
  • Boysen N., Fliedner M., Scholl A., A classification of assembly line balancing problems, Eur. J. Oper. Res., 183 (2), 674-693, 2007.
  • Boysen N., Fliedner M., Scholl A., Assembly line balancing: Which model to use when?, Int. J. Prod. Econ., 111 (2), 509-528, 2008.
  • Rashid M. F. F., Hutabarat W., Tiwari A., A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches, Int. J. Adv. Manuf. Technol., 59 (1-4), 335-349, 2012.
  • Battaia O. ve Dolgui A., A taxonomy of line balancing problems and their solution approaches, Int. J. Prod. Econ., , 142 (2), 259-277, 2013.
  • Sivasankaran P. ve Shahabudeen P., Literature review of assembly line balancing problems, Int. J. Adv. Manuf. Technol., 73 (9), 1665-1694, 2014.
  • Kim Y. K., Kim Y. J., Kim Y., Genetic algorithms for assembly line balancing with various objectives, Comput. Ind. Eng., 30, 397–409, 1996.
  • Klein R. ve Scholl A., Maximizing the production rate in simple assembly line balancing—a branch and bound procedure, Eur. J. Oper. Res., 91, 367–385, 1996.
  • Scholl A. ve Voß S., Simple assembly line balancing-heuristic approaches, Journal of Heuristics, ,2, 217–244, 1996.
  • Uğurdağ H. F., Rachamadugu R., d Papachritou C. A., Designing paced assembly lines with fixed number of stations, Eur. J. Oper. Res., 102, 488–501,1997.
  • Nearchou A. C., Balancing large assembly lines by a new heuristic based on differential evolution method, Int. J. Adv. Manuf. Technol., 34, 1016–1029, 2007.
  • Kilincci O., A Petri net-based heuristic for simple assembly line balancing problem of type 2, The Int. J. Adv. Manuf. Technol., 46 (1), 329-338, 2010.
  • Blum C., Iterative beam search for simple assembly line balancing with a fixed number of work stations, SORT 35 (2), 145-164, 2011.
  • Zheng Q., Li M., Li Y., Tang Q., Station ant colony optimization for the type 2 assembly line balancing problem, Int. J. Adv. Manuf. Technol., 66 (9-12), 1859-1870, 2013.
  • Zhang H. , Yan Q., Liu Y., Jiang Z. An integer-coded differential evolution algorithm for simple assembly line balancing problem of type 2, Assembly Automation, 36 (3), 246-261, 2016.
  • Arıkan M. İş yükü dengelemeli ikinci tip basit montaj hattı dengeleme problemi için bir tabu arama algoritması. Journal of the Faculty of Engineering and Architecture of Gazi University 32 (4), 1169-1179, 2017.
  • Kilincci O., Firing sequences backward algorithm for simple assembly line balancing problem of type 1, Comput. Ind. Eng., 60 (4), 830-839, 2011.
  • Otto A., Otto C., Scholl A., Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing, Eur. J. Oper. Res., 228, 33–45, 2013.
  • Otto A. ve Otto C., How to design effective priority rules: Example of simple assembly line balancing, Comput. Ind. Eng., 69 (1), 43-52, 2014.
  • Murata T., Petri nets: properties - analysis and applications, Proceedings of IEEE, 77 (4), 541–580, 1989.
  • Zurawski R. ve Zhou M., Petri nets and industrial applications: A Tutorial, IEEE Trans. Ind. Electron., 41 (6), 567–581, 1994.
  • Kilincci O., ve Bayhan G. M., A Petri net approach for simple assembly line balancing problems, Int. J. Adv. Manuf. Technol., 30 (11–12), 1165–1173, 2006.
  • Kilincci O., ve Bayhan G. M., A P-invariant-based algorithm for simple assembly line balancing problem of type-1, Int. J. Adv. Manuf. Technol., 37 (3–4), 400–409, 2008.
  • Goncalves J. F., ve Almeida J. R., A hybrid genetic algorithm for assembly line balancing, Journal of Heuristics, 8 (6), 629–642, 2002.
Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi-Cover
  • ISSN: 1300-1884
  • Yayın Aralığı: Yılda 4 Sayı
  • Başlangıç: 1986
  • Yayıncı: Oğuzhan YILMAZ
Sayıdaki Diğer Makaleler

Üretimin su ayak izinin incelenmesi: Diyarbakır ili için bir vaka çalışması

Abdullah MURATOĞLU

Siparişlerin gecikme tahmini için veri madenciliğine dayalı gerçek zamanlı bir sistem tasarımı ve uygulaması

Ahmet Kürşad TÜRKER, Adem GÖLEÇ, Adnan Aktepe, Süleyman Ersöz, Mümtaz İpek, Gültekin ÇAĞIL

Dalgacık dönüşümü ve makine öğrenme teknikleri kullanılarak FTIR sinyallerinden kolon kanseri hastaları ve sağlıklı kişileri sınıflandırmak için yeni bir yöntem

Suat TORAMAN, İbrahim TÜRKOĞLU

Günlük temelli orta vadeli şehir doğal gaz talebinin tek değişkenli istatistik teknikleri ile tahmini

Mustafa AKPİNAR, Nejat YUMUŞAK

1H-1, 2, 4-triazole-3-thiol modifiye altın elektrot kullanılarak fenolün elektrokimyasal davranışının incelenmesi ve voltametrik tayini

Tuğba Tabanlıgil Calam

Çekişmeli üretici ağ ile ölçeklenebilir görüntü oluşturma ve süper çözünürlük

Ceren GÜZEL TURHAN, Hasan Şakir BİLGE

Atık lignoselülozik biyokütleden hidrotermal karbon üretimi ve karakterizasyonu

Öznur BAĞ, Kubilay TEKİN

Dinamik eş zamanlı topla dağıt araç rotalama probleminin çözümü için matematiksel model ve sezgisel yaklaşım: Rassal iteratif yerel arama değişken komşu iniş algoritması

Burak AYDOĞDU, Bahar ÖZYÖRÜK

Gaz atomizasyonu yöntemi ile üretilen AM60 magnezyum alaşım tozunun toz karakterizasyonu üzerine gaz basıncının etkisinin araştırılması

Tayfun ÇETİN, Mehmet AKKAŞ, Mustafa BOZ

Borsa tahmini için Derin Topluluk Modelleri (DTM) ile finansal duygu analizi

Zeynep Hilal KİLİMCİ