KaydedilenlerDerginizi ekleyin

Dergiler / Harran Üniversitesi Mühendislik Dergisi / 2018 / Cilt: 3 - Sayı: 3

Çok Amaçlı Esnek Atölye Tipi Çizelgeleme Problemlerinin Çözümünde Meta Sezgisel Yöntemlerin Kullanımı

Serkan KAYA
Nilgün FIĞLALI
Sayfa
222–233
Yayın Tarihi
2018-12-31
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)

Meta sezgisel yöntemlere en kısa işlem zamanı gibi basit sıralama kuralları ve yerel arama algoritmalarının melezlenmesi uygulamalı olarak verilmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Esnek atölye tipi çizelgeleme problemleri işlerin makinelere atanması ve sıralanması alt problemlerinden oluşmaktadır.
📊
Temel Bulgular & Veri:Bu tür problemlerin çözümü için literatürde hiyerarşik ve bütünleşik olmak üzere iki tür çözüm yaklaşımı geliştirilmiştir.
💡
Sonuç & Katkı:Meta sezgisel yöntemlere en kısa işlem zamanı gibi basit sıralama kuralları ve yerel arama algoritmalarının melezlenmesi uygulamalı olarak verilmiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Esnek Atölye tipi çizelgeleme · Meta Sezgisel Yöntemler · Yerel Arama

Özet

Esnek atölye tipi çizelgeleme problemleri işlerin makinelere atanması ve sıralanması alt problemlerinden oluşmaktadır. Bu tür problemlerin çözümü için literatürde hiyerarşik ve bütünleşik olmak üzere iki tür çözüm yaklaşımı geliştirilmiştir. Hiyerarşik çözüm yaklaşımında işlerin atama ve sıralama alt problemleri birbirinden bağımsız gerçekleştirilirken, bütünleşik yaklaşımda bu iki alt problem eş zamanlı çözülmektedir. Çok amaçlı Esnek atölye tipi çizelgeleme problemleri üzerine literatürde sınırlı sayıda çalışma vardır. Bu tür problemleri yüksek hesaplama karmaşasından dolayı geleneksel optimizasyon yöntemleriyle çözmek, optimal sonuçlarını elde etmek oldukça zordur. Bu tür problemlerin çözümünde sıklıkla meta sezgisel yöntemlere başvurulmaktadır. Bu çalışmada çizelgeleme alanının en zor problem sınıfından olan esnek atölye tipi çizelgeleme problemlerinin meta sezgisel yöntemler ile çözümüne yönelik önerilerde bulunulmuştur. Meta sezgisel yöntemlere en kısa işlem zamanı gibi basit sıralama kuralları ve yerel arama algoritmalarının melezlenmesi uygulamalı olarak verilmiştir.

🔖

Bu Makaleye Atıf Yap

KAYA, S., FIĞLALI, N. (2018). Çok Amaçlı Esnek Atölye Tipi Çizelgeleme Problemlerinin Çözümünde Meta Sezgisel Yöntemlerin Kullanımı. Harran Üniversitesi Mühendislik Dergisi, Cilt: 3 - Sayı: 3, 222–233. https://ajindex.com/articles/763229

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (13)

  1. H. Liu, A. Abraham and Z. Wang, "A Multi-swarm approach to multi-objective flexible Job-shop scheduling problems," Fundamental Informatics, Vol 95, 2009, ppç 465–489
  2. T. Eren and E. Güner, "A Literature Survey for Multicriteria Scheduling Problems on Single and Parallel Machines," Journal of The Faculty of Engineering and Architecture of Gazi University, Vol 17, No 4, 2002, pp. 37-69
  3. J. Gao, L. Sun and M. Gen, "A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems," Computers & Operations Research, Vol. 35, 2008, pp. 2892 – 2907
  4. T.C. Chiang and H.J. Lin, "A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling," International Journal of Production Economics, Vol. 03, 2012, pp. 1-12
  5. J. Li, Q. Pan and S. Xie, "An effective shuffled frog-leaping algorithm for multi-objective flexible job shop scheduling problems," Applied Mathematics and Computation, Vol. 218, 2012, pp. 9353-9371
  6. J. Li and Q. Pan, "Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity," Applied Soft Computing, Vol. 12, 2012, pp. 2896–2912
  7. L. Wang, G. Zhou, Y. Xu and M. Liu, "An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling," International Journal Advanced Manufacturing Technology, Vol. 60, 2012, pp. 1111–1123
  8. J.Q. Li, Q.K. Pan and K.Z. Gao, "Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems," International Journal Advanced Manufacturing Technology, Vol. 10, 2011 pp. 1-11
  9. A. Bagheri, M. Zandieh, I. Mahdavi and M. Yazdani, "An artificial immune algorithm for the flexible job-shop scheduling problem," Future Generation Computer Systems, Vol. 26, 2010, pp. 533-541
  10. J. Li, Q. Pan and Y.C. Liang, "An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems," Computers & Industrial Engineering, Vol. 59, 2010, pp. 647–662
  11. M. Rajkumar, P. Asokan and V. Vamsikrishna, "A GRASP algorithm for flexible job-shop scheduling with maintenance constraints," International Journal of Production Research, Vol. 48, No 22, 2010, pp. 6821 – 6836
  12. S. Wang and J. Yu, "An effective heuristic for flexible job-shop scheduling problem with maintenance activities," Computers & Industrial Engineering, Vol. 59, 2010, pp. 436–447
  13. G. Zhang, X. Shao, P. Li and L. Gao, "An eff