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

Authors : Özcan KILINÇCI

Pages : 753-764

Doi:10.17341/gazimmfd.514759

View : 20 | Download : 11

Publication Date : 2019-12-25

Article Type : Research Paper

Abstract :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
Keywords : Montaj hattı dengeleme, BMHDP 2