PARALEL İŞLEMCİLİ ESNEK AKIŞ ATÖLYESİ ÇİZELGELEME PROBLEMLERİ İÇİN STOKASTİK ÇÖZÜM YAKLAŞIMI

Authors : Mehmet ERTEM, Mujgan SAGİR OZDEMİR

Pages : 69-90

Doi:10.46465/endustrimuhendisligi.1244776

View : 86 | Download : 73

Publication Date : 2023-08-10

Article Type : Research Paper

Abstract :Bu çalışmada sıra bağımlı hazırlık zamanlı k kademeli esnek akış atölyesi çizelgeleme problemi için önceden geliştirilmiş bir matematiksel model revize edilerek, sıra bağımlı hazırlık sürelerinin stokastik olma durumu incelenmiştir. Çalışmada bu anlamda üç matematiksel modele yer verilmektedir. M1 modeli söz konusu problem için daha önce geliştirilen matematiksel modeldir. M2 modeli, M1 modeline göre daha büyük problemleri, daha hızlı çözebilecek revize modeldir. M3 modeli ise M2’nin stokastik parametreleri dikkate alan halidir. Test problemlerinin çözülmesi sonucunda; M2 modelinin, çözebildiği problem boyutu ve çözüm süresi bakımından M1’e göre üstünlüğü, M3 modelinin ise stokastik parametreleri ele alarak tamamlanma zamanı bakımından daha iyi sonuçlar verdiği gösterilmiştir.
Keywords : Paralel işlemcili esnek akış atölyesi çizelgeleme, Karma Tamsayılı model, Stokastik sıra bağımlı hazırlık süresi, Stokastik çizelgeleme, Hybrid Flow Shop Scheduling, Mixed Integer Programming Model, Stochastic sequence dependent set up times, Stochastic Scheduli