Journals / 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ı

Pages
222–233
Publication Date
2018-12-31
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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 Key Takeaways

🎯
Objective & Hypothesis:Esnek atölye tipi çizelgeleme problemleri işlerin makinelere atanması ve sıralanması alt problemlerinden oluşmaktadır.
📊
Key Findings & Data: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.
💡
Conclusion & Impact: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.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables: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.

🔖

Cite This Article

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

📄 Full Text PDF Viewer

📄

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

References (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