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

• Published in: Gazi Üniversitesi Mühendislik Mimarlık Fakültesi dergisi Vol. 35; no. 2; pp. 753 - 764
• Main Author: KILINÇCI, Özcan
• Format: Journal Article
• Language: English; Turkish
• Published: Gazi Üniversitesi Mühendislik Fakültesi 01.02.2020
• Subjects: Mimarlık ve Tasarım; Mühendislik; Ankara; Türkiye; assembly line balancing; BMHDP-2; petri net; montaj hattı dengeleme; petri ağı; SALBP-2
• ISSN: 1300-1884; 1304-4915
• DOI: 10.17341/gazimmfd.514759

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