Esnek akış tipi çizelgeleme probleminin çok hedefli parçacık sürü optimizasyonu algoritması ile optimizasyonu
Yükleniyor...
Dosyalar
Tarih
2020
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi, Sosyal Bilimler Enstitüsü
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu tezde, NP-Hard çizelgeme problemleri arasında yer alan esnek akış tipi
çizelgeleme problemlerinin optimizasyonunda görece yeni bir meta-sezgisel yöntem
olan parçacık sürü optimizasyonu algoritması kullanılmıştır.
Esnek akış tipi çizelgeme problemleri iş sayısı ve operasyon sayısı arttıkça
çözmesi karmaşıklaşan bir problemdir. Tez çalışması kapsamında da aşama atlama,
makine uygunluğu, operasyonlar arası ortak kaynak kullanımı, iş öncelik kısıtları
birlikte ele alınmıştır. Söz konusu birçok kısıt ele alınırken hem siparişlerin zamanında
teslimi hem de toplam akış zamanının en küçüklenmesi ortak bir amaç oluşturmuştur.
In this thesis, particle swarm optimization algorithm, which is a relatively new meta-heuristic method for the optimization of flexible flow shop scheduling problems, which is one of the NP-Hard scheduling problems, is used. Flexible flow shop scheduling problems are complicated to solve as the number of jobs and operations increase. Within the scope of the thesis work; step skipping, machine suitability, common resource use between operations and job priority constraints were handled together. When handling many of these constraints, both ontime delivery of orders and the minimization of total flow time have been a common aim.
In this thesis, particle swarm optimization algorithm, which is a relatively new meta-heuristic method for the optimization of flexible flow shop scheduling problems, which is one of the NP-Hard scheduling problems, is used. Flexible flow shop scheduling problems are complicated to solve as the number of jobs and operations increase. Within the scope of the thesis work; step skipping, machine suitability, common resource use between operations and job priority constraints were handled together. When handling many of these constraints, both ontime delivery of orders and the minimization of total flow time have been a common aim.
Açıklama
Anahtar Kelimeler
Esnek Akış Tipi Çizelgeleme, Öncelik Kısıtları, NP-Hard, Toplam Akış Zamanı, Flexible Flow Shop Scheduling, Predence Constraints, NP-Hard, Total Flow Time
