KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2023 / Cilt: 38 - Sayı: 3

Çok amaçlı ilişkisiz paralel makine çizelgeleme problemi için bir matsezgisel algoritma

Tuğba SARAÇ
Feriştah ÖZÇELİK
Sayfa
1953–1966
Yayın Tarihi
2023-01-06
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Önerilen matsezgisel algoritma ile hem ciddi bir çözüm süresi avantajı elde edilmiş hem de genişletilmiş -kısıt yöntemi ile elde edilemeyen baskın çözümlere ulaşılmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Makine çizelgeleme problemleri temel üretim problemlerinden birisidir.
📊
Temel Bulgular & Veri:Bu nedenle literatürde çok sayıda çalışma mevcuttur.
💡
Sonuç & Katkı:Önerilen matsezgisel algoritma ile hem ciddi bir çözüm süresi avantajı elde edilmiş hem de genişletilmiş -kısıt yöntemi ile elde edilemeyen baskın çözümlere ulaşılmıştır.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:İlişkisiz paralel makine çizelgeleme problemi · Sıra bağımlı hazırlık süreleri · Genişletilmiş E-kısıt yöntemi

Özet

Makine çizelgeleme problemleri temel üretim problemlerinden birisidir. Bu nedenle literatürde çok sayıda çalışma mevcuttur. Bu çalışmaların önemli bir bölümünde problemin tek amaçlı olarak ele alındığı görülmektedir. Tek amaçlı yaklaşım teorik anlamda problemlerin daha kolay çözülebilmesini sağlasa da gerçek hayat problemlerinin hemen hepsinin çok amaçlı özellik göstermesinden dolayı çoğu zaman gerçekçi çözümler sunamamaktadır. Bu çalışmada, ilişkisiz paralel makine çizelgeleme problemi çok amaçlı olarak ele alınmıştır. Amaçlar son işin tamamlanma zamanının ve toplam gecikmenin enküçüklenmesidir. Ele alınan problemin çözümü için bir matsezgisel algoritma geliştirilmiştir. Geliştirilen algoritma ile elde edilen sonuçlar, genişletilmiş -kısıt yönteminin sonuçları ile karşılaştırılmıştır. Önerilen matsezgisel algoritma ile hem ciddi bir çözüm süresi avantajı elde edilmiş hem de genişletilmiş -kısıt yöntemi ile elde edilemeyen baskın çözümlere ulaşılmıştır.

🔖

Bu Makaleye Atıf Yap

SARAÇ, T., ÖZÇELİK, F. (2023). Çok amaçlı ilişkisiz paralel makine çizelgeleme problemi için bir matsezgisel algoritma. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 38 - Sayı: 3, 1953–1966. https://ajindex.com/articles/875717

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (11)

  1. Abreu L.R., Prata B.A., A Hybrid Genetic Algorithm for solving the Unrelated Parallel Machine Scheduling problem with Sequence Dependent Setup Times, IEEE Latin America Transactions, 16 (6), 1715-1722, 2018
  2. Afzalirad M., Rezaeian J., Resource constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions, Computers & Industrial Engineering, 98, 40- 52, 2016
  3. Arnaout J.P., A worm optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times, Annals of Operations Research, 285 (1-2), 273-293, 2020
  4. Arnout J. P., Rabadi G., Musa R., Two stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines- part II: enhancements and experimentations, Journal of Intelligent Manufacturing, 25, 43-53, 2014
  5. Arnout J. P., Rabadi G., Musa R., A two stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines with sequence dependent setup times, Journal of Intelligent Manufacturing, 21, 693- 701, 2010
  6. Bektur G., Sarac T., A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server, Computers & Operations Research, 103, 46-63, 2019
  7. Chang P. C., Chen S. H., Integrating dominance properties with genetic algorithms for parallel machine scheduling problems with setup times, Applied soft computing, 11, 1263- 1274, 2011
  8. Chen C. L., Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence dependent setup times, International Journal of Advanced Manufacturing Technology, 60, 693-705, 2012
  9. Coelho I.M., Haddad M.N., Ochi L.S., Farias R., Souza M.J.F., A hybrid CPU- GPU local search heuristic for the unrelated parallel machine scheduling problem, 2012 Third Workshop on Applications for Multi-Core Architecture, IEEE, 19- 23, 2012
  10. Diana R.O.M., Filho M.F., Souza S. R., Victor J. F., An immune- inspired algorithm for an unrelated parallel machines’ scheduling problem with sequence and machine dependent setup-times for makespan minimisation, Neurocomputing, 163, 94-105, 2015
  11. Eroğlu D.Y., Özmutlu H.C., Özmutlu S., Genetic algorithm with local search for the unrelated parallel machine scheduling problem with sequence dependent set-up times, I