Stokastik Teslim Zamanlı Tek Makine Çizelgeleme Problemi İçin Bir Harmoni Arama Algoritması

Authors : Tuğba Saraç, Feriştah Özçelik

Pages : 247-256

Doi:10.21205/deufmd.2025278011

View : 59 | Download : 83

Publication Date : 2025-05-23

Article Type : Research Paper

Abstract :Bir iş, teslim zamanından sonra tamamlandıysa o iş gecikir. İşlerin gecikmesinin, müşteri memnuniyetsizliği ve müşterilere ödenecek cezalar gibi ağır bedelleri olabileceğinden önlenmesi önemlidir. Eğer teslim zamanlarında bir belirsizlik var ise bir başka değişle müşterilerin ürünleri talep ettikleri tarihi öne çekmeleri ya da ertelemeleri mümkün ise bu durumda işler çizelgelenirken mutlaka bu belirsizliğin göz önünde bulundurulması gerekir. Bu nedenle bu çalışmada, stokastik teslim zamanlı tek makine çizelgeleme problemi ele alınmıştır. Ele alınan problemin çözümü için iki aşamalı bir stokastik programlama modeli önerilmiştir. Ancak problemin NP-zor doğası, büyük boyutlu problemlerin kesin çözüm yaklaşımları ile çözülebilmesine engeldir. Bu nedenle büyük boyutlu problemlerin çözülebilmesi için de bir harmoni arama algoritması önerilmiştir. Önerilen çözüm yaklaşımlarının performansları rassal türetilen test problemleri kullanılarak gösterilmiştir. Elde edilen test sonuçları, teslim zamanlarının stokastik doğasının dikkate alınmasının toplam gecikmeyi %10’a kadar azaltabileceğini ortaya koymuştur.
Keywords : Tek makine çizelgeleme problemi, Stokastik teslim zamanı, Harmoni arama algoritması, Stokastik programlama

ORIGINAL ARTICLE URL