Basit montaj hattı dengeleme problemi: Bir petri ağı yaklaşımı

Birinci tip basit montaj hattı dengeleme problemi (BMHDP-1) ile ilgili bir çok çalışma yapılmıştır. Amaç, verilen bir çevrim süresi için istasyon sayışım en küçûklemektir. NP-hard problemler olarak bilinen bu problemlerin çözümü için yaklaşık veya sezgisel yöntemler gerekmektedir. Bu tezde, BMHDP-1'i çözmek için Petri ağlarına dayalı sezgisel algoritmalar önerilmiştir. Petri ağlan, matematiksel ve grafiksel bir araç olarak montaj sistemlerinde yaygın olarak kullanılmasına rağmen, araştırmaların büyük bir kısmında modelleme, kontrol, planlama, iş sıralama ve çizelgeleme konularında yoğunlaşma tercih edilmiştir. Tez, son yıllarda montaj hattı dengeleme problemleri konusunda yapılan çalışmaları ve Petri ağlarının üretim sistemlerindeki uygulamalarım kapsayan iki literatür taraması içerir. Bu çalışmalar belirli sınıflandırma yapılan içersinde düzenlenmişlerdir. Önerilen algoritmaların komplekslik analizleri verilmiştir. Bu algoritmaların uygulanışım göstermek için bir problem tasarlanmıştır. Çözümlerin tüm aşamalan ayrıntılı olarak verilmiştir. Teknik bir hesaplama dili olan MATLAB programında kodlanan algoritmalar, birbirleriyle ve mevcut algoritmalar ile literatürdeki büyük test problem setleri üzerinde kıyaslanmıştır. Anahtar Kelimeler: Montaj hattı dengeleme, Petri ağlan, Üretim sistemleri, Ulaşılabilirlik analizi, G-değişmezleri (r-invariants), ^-değişmezleri (P-invariants), BMHDP-1.