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
Primary Language | Turkish |
---|---|
Subjects | Engineering |
Journal Section | Makaleler |
Authors | |
Publication Date | December 25, 2019 |
Submission Date | January 18, 2019 |
Acceptance Date | September 23, 2019 |
Published in Issue | Year 2020 Volume: 35 Issue: 2 |