SavedAdd your journal

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

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

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

Halil İbrahim DEMİR
Caner ERDEN
Abdullah KÖKÇAM
Alper GÖKSU
Pages
24–36
Publication Date
2021-03-24
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)

Hybrid search methods are found promising.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:There are three important functions of manufacturing which are process planning, scheduling and due date assignment.
📊
Key Findings & Data:Instead of executing these functions separately, combining them together helps making more realistic and applicable plans.
💡
Conclusion & Impact:Hybrid search methods are found promising.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Süreç planlama · ağırlıklı teslim tarihi ataması · ağırlıklı çizelgeleme

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.

Ö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.

🔖

Cite This Article

DEMİR, H. İ., ERDEN, C., KÖKÇAM, A., GÖKSU, A. (2021). A Tabu Search and Hybrid Evolutionary Strategies Algorithms for the Integrated Process Planning and Scheduling with Due-date Agreement. Zeki Sistemler Teori ve Uygulamaları Dergisi, Cilt: 4 - Sayı: 1, 24–36. https://ajindex.com/articles/882954

📄 Full Text PDF Viewer

📄

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

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