KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2022 / Cilt: 37 Sayı: 1

İlişkisiz paralel makine çizelgeleme probleminde eniyi makine sayısının belirlenmesi için bir doğrusal tamsayılı matematiksel model ve çözüm yaklaşımları

Tuğba SARAÇ
Büşra TUTUMLU
Sayfa
329–346
Yayın Tarihi
2021-11-10
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)

Elde edilen deneysel sonuçlar, genetik algoritmanın yerel arama algoritmasına göre daha başarılı olduğunu göstermiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Paralel makine çizelgeleme problemlerini ele alan çalışmalarda tüm makinelerin kullanılacağı varsayılmaktadır.
📊
Temel Bulgular & Veri:Ancak devreye alınması sırasında çok yoğun enerji tüketilen büyük fırınların yer aldığı özel süreçlere sahip bazı işletmeler için işlerin en az sayıda fırın kullanılarak tamamlanması çok kritik olabilmektedir.
💡
Sonuç & Katkı:Elde edilen deneysel sonuçlar, genetik algoritmanın yerel arama algoritmasına göre daha başarılı olduğunu göstermiştir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:İlişkisiz Paralel Makine Çizelgeleme Problemi · Yerel Arama Algoritması · Genetik Algoritma

Özet

Paralel makine çizelgeleme problemlerini ele alan çalışmalarda tüm makinelerin kullanılacağı varsayılmaktadır. Ancak devreye alınması sırasında çok yoğun enerji tüketilen büyük fırınların yer aldığı özel süreçlere sahip bazı işletmeler için işlerin en az sayıda fırın kullanılarak tamamlanması çok kritik olabilmektedir. Ayrıca pek çok işletme için de işlerini daha az makine ile gerçekleştirmek, üretimde kullanılmayan makinelerin başka bir işletmeye kiralanabilmesi veya boş kalan makinelerin kapasitesi kadar ek iş kabul edebilmesi fırsatlarını yaratmaktadır. Bu nedenle bu çalışmada, tüm makinaların kullanılacağı varsayımı kaldırılmıştır, sıra ve makina bağımlı hazırlık sürelerinin ve makine uygunluklarının dikkate alındığı ilişkisiz paralel makine çizelgeleme probleminde hem hangi makinaların kullanılacağına hem de kullanılacak makinalarda hangi işlerin hangi sırada üretileceğine karar verecek bir matematiksel model önerilmiştir. Ele alınan problemin amaçları, kullanılacak makine sayısının ve son işin tamamlanma zamanının enküçüklenmesidir. Önerilen çok amaçlı matematiksel modelin amaç fonksiyonları, ağırlıklı toplam yöntemi kullanılarak birleştirilmiştir. Matematiksel modelin çözüm performansının gösterilebilmesi için rassal türetilen test problemleri, GAMS/CPLEX ile çözülmüştür. Büyük boyutlu problemlerin çözümünde GAMS/CPLEX ile çözüm elde edilememesi nedeniyle bir yerel arama algoritması ve bir genetik algoritma geliştirilmiştir. Elde edilen deneysel sonuçlar, genetik algoritmanın yerel arama algoritmasına göre daha başarılı olduğunu göstermiştir.

🔖

Bu Makaleye Atıf Yap

SARAÇ, T., TUTUMLU, B. (2021). İlişkisiz paralel makine çizelgeleme probleminde eniyi makine sayısının belirlenmesi için bir doğrusal tamsayılı matematiksel model ve çözüm yaklaşımları. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 37 Sayı: 1, 329–346. https://ajindex.com/articles/928740

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (12)

  1. Pinedo, M., Scheduling: Theory, Algorithms and Systems, Springer Science Business Media, New York, 665, 2008
  2. Akyol, E. ve Saraç, T., Paralel makina çizelgeleme problemi için bir karma tamsayılı programlama modeli: ortak kaynak kullanımı, Gazi Üniversitesi Fen Bilimler Dergisi, 5(3), 109-126, 2017
  3. Yepes-Borrero, J. C., Villa, F. ve Perea, F., GRASP Algorithm for The Unrelated Parallel Machine Scheduling Problem with Setup Times and Additional Resources, Expert Systems With Applications, 141, 2020
  4. Cota, L. P., Guimaraes, F. G., Ribeiro, R. G., Meneghini, I. R., de Oliveira, F. D., Souza, M., J., F. ve Siarry, P., An adaptive multi-objective algorithm based on decomposition and large neighborhood search for a green machine scheduling problem, Swarm and Evolutionary Computation, 51, 2019
  5. Jouhari, H., Lei, D. M, Al-qaness, M., A., A., Abd Elaziz, M., Ewees, A. A. ve Farouk, O., Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times, Mathematics, 7(11), 2019
  6. Ekici, A., Elyasi, M., Ozener, O. O. ve Sarıkaya, M. B., An application of unrelated parallel machine scheduling with sequence-dependent setups at vestel electronics, Computers & Operations Research, 111, 130-140, 2019
  7. Ezugwu, A. E., Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times, Knowledge-Based Systems, 172, 15-32, 2019
  8. Bektur, G. ve Saraç, 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
  9. Fanjul-Peyro, L., Ruiz, R. ve Perea, F., Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times, Computers & Operations Research, 101, 173-182, 2019
  10. Ezugwu, A. E. ve Akutdah, F., An improved firefly algorithm for the unrelated parallel machines scheduling problem with sequence-dependent setup times, IEEE Access, 6, 54459-54478, 2018
  11. Tozzo, E., Cotrim, S. L., Galdamez, E. V. C. ve Leal, G. C. L., A Genetic Algorithm and Variable Neighborhood Search for The Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Time, Acta Scientiarum-Technology, 40, 2018
  12. Afzalirad, M., Rezaeian, J., A realistic variant of bi- objective unrelated parallel machine scheduling problem: NSGA II and MOACO a