Journals / Sakarya University Journal of Science / 2017 / Cilt: 21 Sayı: 2

Solving process planning and weighted scheduling with WNOPPT weighted due-date assignment problem using some pure and hybrid meta-heuristics

Proses planlama ve ağırlıklı teslim tarihi atama ile birlikte ağırlıklı çizelgeleme probleminin bazı saf ve melez meta-sezgisel yöntemler ile çözümü

Pages
210–222
Publication Date
2017-04-01
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)

We also observed that hybrid searches are also powerful search techniques as genetic search and evolutionary strategies.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:If we search literature for integrated process planning and scheduling problem and for scheduling with due date assignment problem we can find hundreds of researches made on these problems.
📊
Key Findings & Data:In this study process planning, weighted scheduling and weighted due date assignment functions are integrated and solved using some pure and hybrid metaheuristics.
💡
Conclusion & Impact:We also observed that hybrid searches are also powerful search techniques as genetic search and evolutionary strategies.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:süreç planlama · ağırlıklı planlama · ağırlıklı teslim tarihi atama

Abstract

If we search literature for integrated process planning and scheduling problem and for scheduling with due date assignment problem we can find hundreds of researches made on these problems. But integration of the three important manufacturing functions are not addressed much in the literature. In this study process planning, weighted scheduling and weighted due date assignment functions are integrated and solved using some pure and hybrid metaheuristics. We studied eight shop floors using random, evolutionary strategies, genetic algorithms and some hybrid searches. We tried to observe how search techniques improve solutions as iterations go on and how evolutionary strategies, genetic algorithms and hybrid search performs well compared to the random search. We also observed that hybrid searches are also powerful search techniques as genetic search and evolutionary strategies.

Özet

Entegre süreç planlama ve çizelgeleme probleminin ve entegre teslim tarihi atama ile birlikte çizelgeleme probleminin literatürüne baktığımızda, literatürde bu konularda yüzlerce araştırma bulabiliriz. Fakat, üç önemli üretim fonksiyonlarının entegrasyonu konusu literatürde ele alınmayan bir alandır. Bu çalışmada süreç planlama, ağırlıklı çizelgeleme ve ağırlıklı teslim tarihi atama fonksiyonları entegre edilmiş ve problem bazı saf ve melez meta-sezgisel yöntemler kullanılarak çözülmüştür. Bu çalışmada biz 8 farklı atölyeyi rassal, evrimsel stratejiler, genetic algoritmalar ve bazı melez aramaları kullanarak çalıştık. Biz arama yöntemlerinin çözümü iterasyonlar devam ederken nasıl iyileştirdiğini ve evrimsel stratejiler, genetic algoritmalar ve melez aramaların rassal aramalara göre daha üstün sonuçlar verdiğini gözlemledik. Ayrıca melez aramaların genetic arama ve evrimsel stratejiler gibi güçlü arama teknikleri olduğunu gözlemledik.

🔖

Cite This Article

DEMİR, H. İ., ERDEN, C. (2017). Solving process planning and weighted scheduling with WNOPPT weighted due-date assignment problem using some pure and hybrid meta-heuristics. Sakarya University Journal of Science, Cilt: 21 Sayı: 2, 210–222. https://ajindex.com/articles/942351

📄 Full Text PDF Viewer

📄

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

References (13)

  1. W. Tan and B. Khoshnevis, “Integration of process planning and scheduling— a review,” Journal of Intelligent Manufacturing, vol. 11, no. 1, pp. 51–63, Feb. 2000
  2. X. Li, L. Gao, C. Zhang, and X. Shao, “A review on Integrated Process Planning and Scheduling,” International Journal of Manufacturing Research, vol. 5, no. 2, pp. 161–180, Jan. 2010
  3. R. K. Phanden, A. Jain, and R. Verma, “Integration of process planning and scheduling: a state-of-the-art review,” International Journal of Computer Integrated Manufacturing, vol. 24, no. 6, pp. 517–534, Jun. 2011
  4. J. M. Usher, “Evaluating the impact of alternative plans on manufacturing performance,” Computers & Industrial Engineering, vol. 45, no. 4, pp. 585–596, Dec. 2003
  5. D. Corti and A. Portioli-Staudacher, “A concurrent engineering approach to selective implementation of alternative processes,” Robotics and Computer-Integrated Manufacturing, vol. 20, no. 4, pp. 265–280, Aug. 2004
  6. J. M. Usher and K. J. Fernandes, “Dynamic process planning—the static phase,” Journal of Materials Processing Technology, vol. 61, no. 1, pp. 53–58, 1996
  7. K. A. Aldakhilallah and R. Ramesh, “Computer-integrated process planning and scheduling (CIPPS): intelligent support for product design, process planning and control,” International journal of production research, vol. 37, no. 3, pp. 481–500, 1999
  8. M. Kumar and S. Rajotia, “Integration of scheduling with computer aided process planning,” Journal of Materials Processing Technology, vol. 138, no. 1–3, pp. 297–300, Jul. 2003
  9. N. Morad and A. M. S. Zalzala, “Genetic algorithms in integrated process planning and scheduling,” Journal of Intelligent Manufacturing, vol. 10, no. 2, pp. 169–179, 1999
  10. C. Zhao and Z. Wu, “A Genetic Algorithm Approach to the Scheduling of FMSs with Multiple Routes,” International Journal of Flexible Manufacturing Systems, vol. 13, no. 1, pp. 71–88, Feb. 2001
  11. C. Moon, J. Kim, and S. Hur, “Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain,” Computers & Industrial Engineering, vol. 43, no. 1, pp. 331–349, 2002
  12. Y. K. Kim, K. Park, and J. Ko, “A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling,” Computers & Operations Research, vol. 30, no. 8, pp. 1151–1171, 2003
  13. C. Moon, Y. H. Lee, C. S. Jeong, and Y. Yun, “Integrated process planning and scheduling in a supply chain,” Computers & Industrial Engineering, vo