Simulation based optimization using simulated annealing for dynamic scheduling of parallel machines with a common server

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2014

Tezin Dili: İngilizce

Öğrenci: ALPER HAMZADAYI

Danışman: GÖKALP YILDIZ

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Paralel makina çizelgeleme, çizelgeleme literatüründe en çok çalışılan alanlardan bir tanesidir ve iki bakış açısından önemlidir. Teorik açıdan, tek makine çizelgelemenin genelleştirilmiş halidir ve esnek akış tipi atölye çizelgelemenin özel bir durumudur. Uygulama açısından, üretim sistemlerinin paralel makinalardan ibaret olması gerçek dünya endüstrilerinde çok yaygındır. Modern üretim sistemlerinde, bir donanım parçası veya hazırlıktan sorumlu olan işçi ekibi veya tek bir operatör gibi bazı kaynaklar hazırlık işlemi boyunca gerekli olabilir. Bu durumların her biri, ortak sunucu ile çizelgeleme problemini tanımlar. Çoğu gerçek üretim ortamlarında, beklenmedik gerçek zaman olayları genellikle kaçınılmazdır ve önceden yapılan çizelgenin sürekli olarak tekrar gözden geçirilmesini zorlar. Tekrar çizelgeleme, beklenmedik gerçek zaman olaylarına cevaben, bu olayların sistem performansı üzerindeki etkisini azaltmak için var olan üretim çizelgesini güncelleme işlemidir. Bu tezin temel amacı, sıra bağımlı hazırlık operasyonlarının ortak sunucu ile yapıldığı m özdeş paralel makina problemini şeklen tanımlamak ve gerçek zaman olaylarına nasıl ve ne zaman tepki gösterileceğini göz önünde bulundurarak, benzetim tabanlı en iyileme yaklaşımlarını problemin dinamik versiyonunu için önermektir. Bu bağlamda, ilk olarak, çizelge uzunluğunu en aza indirmek için statik problem, karma tam sayılı doğrusal programlama modeli olarak formüle edilmiştir. Daha sonra, çizelge uzunluğunu ve önerilen öncelik tabanlı performans ölçüsünü en aza indirmek için tavlama benzetimi ve sevk kuralları tabanlı tamamen yeni çizelgeleme yaklaşımları benzetim en iyileme aracı olarak problemin dinamik versiyonunu çözmek için önerilmiştir. Geliştirilen modelin performansı bir deney seti üzerinde test edilmiş ve önerilen tamamen yeni çizelgeleme yaklaşımlarının performansları hipotetik benzetim durumları üzerinden karşılaştırılmıştır.