Journal article

Hybrid Evolutionary Strategy and Simulated Annealing Algorithms for Integrated Process Planning, Scheduling and Due-Date Assignment Problem

Abstract

Bütünleşik süreç planlama ve çizelgeleme (IPPS) problemi ile teslim tarihi belirleme ile çizelgeleme (SWDDA) problemlerinin literatürde kapsamlı olarak kapsamlı olarak çalışılmasına rağmen, süreç planlama, çizelgeleme ve teslim tarihi belirleme fonksiyonlarının bütünleşik çalışılması ile alakalı yalnızca birkaç çalışma vardır. Bütünleşik çalışmalar ile daha iyi bir küresel performans sağlandığından, bu üretim fonksiyonlarının birlikte çalıştırılması önem arz etmektedir. Bu çalışmada, süreç planlama ve en kısa teslim tarihine sahip işlerin önceliklendirildiği (EDD) çizelgeleme kuralı ile teslim tarihi belirleme fonksiyonlarının entegrasyonu, hibrit evrimsel stratejiler (RS/ES) ve hibrit tavlama benzetimi algoritmaları (RS/SA) kullanılarak incelenmiştir. Sıradan çözümler (OS), rasgele arama (RS) çözümleri, evrimsel strateji (ES) çözümleri ve tavlama benzetimi (SA) çözümleri birbirleriyle ve ES ve SA hibrit çözümleri de aralarında karşılaştırılmıştır. Elde edilen sonuçlara göre, daha yüksek bütünleşik çalışmaların daha iyi olduğu ve en iyi sonuçların en yüksek entegrasyon düzeyinde gerçekleştiği tespit edilmiştir. ES ve SA yöntemleri RS ve OS ile karşılaştırıldığında daha iyi sonuçlar vermiştir. Çalışma sonucunda RS/ES ve RS/SA tekniklerinin bütünleşik çalışmalar için kullabılabilir algoritmalar olduğu belirtilmiştir.

Keywords

Süreç planlamaçizelgelemeteslim tarihi atamahibrit evrimsel stratejihibrit tavlama benzetimirassal arama

75 views · 15 downloads