KaydedilenlerDerginizi ekleyin

Dergiler / Zeki Sistemler Teori ve Uygulamaları Dergisi / 2021 / Cilt: 4 - Sayı: 1

Teslim Tarihi Anlaşmalı Entegre Süreç Planlama ve Çizelgeleme için Tabu Arama ve Hibrit Evrimsel Stratejiler Algoritmaları

A Tabu Search and Hybrid Evolutionary Strategies Algorithms for the Integrated Process Planning and Scheduling with Due-date Agreement

Halil İbrahim DEMİR
Caner ERDEN
Abdullah KÖKÇAM
Alper GÖKSU
Sayfa
24–36
Yayın Tarihi
2021-03-24
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)

Çalışma sonucunda ayrık çözümler ile entegre çözümler arasındaki farklar ortaya çıkmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:İmalatın, süreç planlama, çizelgeleme ve teslim tarihinin belirlenmesi olmak üzere üç önemli fonksiyonu bulunmaktadır.
📊
Temel Bulgular & Veri:Bu fonksiyonları ayrı ayrı gerçekleştirmek yerine, üçünü birlikte değerlendirmek daha gerçekçi ve uygulanabilir planların hazırlanmasına yardımcı olacaktır.
💡
Sonuç & Katkı:Çalışma sonucunda ayrık çözümler ile entegre çözümler arasındaki farklar ortaya çıkmıştır.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Süreç planlama · ağırlıklı teslim tarihi ataması · ağırlıklı çizelgeleme

Özet

İmalatın, süreç planlama, çizelgeleme ve teslim tarihinin belirlenmesi olmak üzere üç önemli fonksiyonu bulunmaktadır. Bu fonksiyonları ayrı ayrı gerçekleştirmek yerine, üçünü birlikte değerlendirmek daha gerçekçi ve uygulanabilir planların hazırlanmasına yardımcı olacaktır. Bu problemin çözümünde rassal arama, kısmi tabu, rassal arama/kısmi tabu hibriti, evrimsel stratejiler ve rassal arama/evrimsel stratejiler hibriti yöntemleri kullanılmıştır. Yöntemlerin performansını değerlendirmek amacıyla farklı büyüklükteki atölyeler üzerinde çalışılmıştır. Çalışma sonucunda ayrık çözümler ile entegre çözümler arasındaki farklar ortaya çıkmıştır. Bu fonksiyonların entegrasyonunun toplam performans açısından ve dolayısıyla müşteri memnuniyeti açısından avantajlı olduğu bulunmuştur. Rassal aramanın sıradan çözümlerden daha iyi olduğu görülmüştür. Öte yandan, kısmi tabu, evrimsel stratejiler ve bunların melezleri rassal aramadan daha iyi performans göstermektedir. Hibrit arama yöntemlerinin gelecek vadettiği görülmüştür.

Abstract

There are three important functions of manufacturing which are process planning, scheduling and due date assignment. Instead of executing these functions separately, combining them together helps making more realistic and applicable plans. In this problem context random search, semi-tabu, random/semi-tabu hybrid, evolutionary strategies, and random/evolutionary strategies hybrid methods are utilized in solution. Different sized job shops are studied for performance tracking. As a result of study differences between individual solutions and integrated solutions was revealed. It is found that integrating these functions are advantageous in terms of total performance measure, and thus customer satisfaction. Random search is better than ordinary solutions. On the other hand, semi-tabu, evolutionary strategies and their hybrids are outperformed random search. Hybrid search methods are found promising.

🔖

Bu Makaleye Atıf Yap

DEMİR, H. İ., ERDEN, C., KÖKÇAM, A., GÖKSU, A. (2021). Teslim Tarihi Anlaşmalı Entegre Süreç Planlama ve Çizelgeleme için Tabu Arama ve Hibrit Evrimsel Stratejiler Algoritmaları. Zeki Sistemler Teori ve Uygulamaları Dergisi, Cilt: 4 - Sayı: 1, 24–36. https://ajindex.com/articles/882954

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (12)

  1. Aldakhilallah, K.A., Ramesh, R., 1999. Computer-integrated process planning and scheduling (CIPPS): intelligent support for product design, process planning and control. International journal of production research 37, 481–500.
  2. Allaoua, H., Osmane, I., 2010. Variable Parameters Lengths Genetic Algorithm for Minimizing Earliness-Tardiness Penalties of Single Machine Scheduling With a Common Due Date. Electronic Notes in Discrete Mathematics, ISCO 2010 - International Symposium on Combinatorial Optimization 36, 471–478. https://doi.org/10.1016/j.endm.2010.05.060
  3. Baykasoğlu, A., Göçken, M., Unutmaz, Z.D., 2008. New approaches to due date assignment in job shops. European Journal of Operational Research 187, 31–45. https://doi.org/10.1016/j.ejor.2007.02.020
  4. Bhaskaran, K., 1990. Process plan selection. THE INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 28, 1527–1539.
  5. Birman, M., Mosheiov, G., 2004. A note on a due-date assignment on a two-machine flow-shop. Computers & Operations Research 31, 473–480. https://doi.org/10.1016/S0305-0548(02)00225-3
  6. Biskup, D., Jahnke, H., 2001. Common due date assignment for scheduling on a single machine with jointly reducible processing times. International Journal of Production Economics 69, 317–322. https://doi.org/10.1016/S0925-5273(00)00040-2
  7. Brandimarte, P., 1999. Exploiting process plan flexibility in production scheduling: A multi-objective approach. European Journal of Operational Research 114, 59–71. https://doi.org/10.1016/S0377-2217(98)00029-0
  8. Cai, X., Lum, V.Y.S., Chan, J.M.T., 1997. Scheduling about a common due date with kob-dependent asymmetric earliness and tardiness penalties. European journal of operational research 98, 154–168.
  9. Ceven, E., Demir, H.I., 2007. Benefits of Integrating Due-Date Assignment with Process Planning and Scheduling (Master of Science Thesis). Sakarya University. Chen, Z.-L., 1997. Scheduling with batch setup times and earliness-tardiness penalties. European Journal of Operational Research 96, 518–537.
  10. Cheng, T.C.E., Kovalyov, M.Y., 1999. Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness. European Journal of Operational Research 114, 403–410. https://doi.org/10.1016/S0377-2217(98)00111-8
  11. Corti, D., Portioli-Staudacher, A., 2004. A concurrent engineering approach to selective implementation of alternative processes. Robotics and Computer-Integrated Manufacturing 20, 265–280. https://doi.org/10.1016/j.rcim.2003.10.012
  12. Demir, H.