- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 35 Issue: 2
- Montaj hatlarında üretim oranını en büyüklemek için petri ağı tabanlı bir algoritma
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 : 11 | Download : 3
Publication Date : 2019-12-25
Article Type : Research
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östermektedirKeywords : Montaj hattı dengeleme, BMHDP-2