Halil İbrahim DEMİR
(Sakarya University, Faculty of Engineering, Department of Industrial Engineering, Sakarya, Turkey)
CANER ERDEN
(Sakarya University, Faculty of Engineering, Department of Industrial Engineering, Sakarya, Turkey)
ALPER GÖKSU
(Sakarya University, Faculty of Engineering, Department of Industrial Engineering, Sakarya, Turkey)
ÖZER UYGUN
(Sakarya University, Faculty of Engineering, Department of Industrial Engineering, Sakarya, Turkey)
Yıl: 2018Cilt: 6Sayı: 1ISSN: 2147-4575 / 2147-4575Sayfa Aralığı: 87 - 96İngilizce

273 1
Solving Process Planning, WATC Scheduling and Due-date Assignment Problem Concurrently Using Genetic and Hybrid Search Algorithms for Weighted Customers
Traditionally process planning, scheduling, and due-date assignment functions are applied sequentially and separately. Since these three functions affect each other and if we don’t integrate, then they will become poor input for downstream and overall performance will be poor. In this competitive era, we must be competitive also. Integrating these functions will improve overall performance. In this study, we investigated the benefit of integration. We tested different integration level. First, we looked at unintegrated results and later step by step three functions are integrated and finally, we integrated these two functions with WATC (Weighted Apparent Tardiness Cost) Dispatching. In this study, we observed that as integration level increases the solution becomes better. Integrating due-date assignment or scheduling with process planning improves overall performance and if we integrate WATC dispatching with these two functions then we get the best performance. In addition to integration levels, we also compared the benefit of search techniques, especially genetic (directed) and hybrid (semi-directed) searches. At this study every customer has weight and they are scheduled by considering weights to improve performance value
Fen > Ziraat > Ziraat Mühendisliği
Fen > Temel Bilimler > Biyoloji Çeşitliliğinin Korunması
Fen > Temel Bilimler > Biyoloji
Fen > Temel Bilimler > Kimya, Analitik
Fen > Temel Bilimler > Kimya, Uygulamalı
Fen > Temel Bilimler > Kimya, İnorganik ve Nükleer
Fen > Temel Bilimler > Kimya, Tıbbi
Fen > Temel Bilimler > Kimya, Organik
Fen > Temel Bilimler > Fizikokimya
Fen > Temel Bilimler > Ekoloji
Fen > Temel Bilimler > Çevre Bilimleri
Fen > Temel Bilimler > Matematik
Fen > Temel Bilimler > Optik
Fen > Temel Bilimler > Fizik, Uygulamalı
Fen > Temel Bilimler > Fizik, Atomik ve Moleküler Kimya
Fen > Temel Bilimler > Fizik, Katı Hal
Fen > Temel Bilimler > Fizik, Akışkanlar ve Plazma
Fen > Temel Bilimler > Fizik, Matematik
Fen > Temel Bilimler > Fizik, Nükleer
Fen > Temel Bilimler > Fizik, Partiküller ve Alanlar
Fen > Temel Bilimler > İstatistik ve Olasılık
Fen > Temel Bilimler > Termodinamik
Fen > Temel Bilimler > Taşınım
Fen > Temel Bilimler > Su Kaynakları
Fen > Mühendislik > Mimarlık
Fen > Mühendislik > Bilgisayar Bilimleri, Yapay Zeka
Fen > Mühendislik > Bilgisayar Bilimleri, Sibernitik
Fen > Mühendislik > Bilgisayar Bilimleri, Donanım ve Mimari
Fen > Mühendislik > Bilgisayar Bilimleri, Bilgi Sistemleri
Fen > Mühendislik > Bilgisayar Bilimleri, Yazılım Mühendisliği
Fen > Mühendislik > Bilgisayar Bilimleri, Teori ve Metotlar
Fen > Mühendislik > İnşaat ve Yapı Teknolojisi
Fen > Mühendislik > Savunma Bilimleri
Fen > Mühendislik > Enerji ve Yakıtlar
Fen > Mühendislik > Mühendislik, Biyotıp
Fen > Mühendislik > Mühendislik, Kimya
Fen > Mühendislik > İnşaat Mühendisliği
Fen > Mühendislik > Mühendislik, Elektrik ve Elektronik
Fen > Mühendislik > Çevre Mühendisliği
Fen > Mühendislik > Mühendislik, Jeoloji
Fen > Mühendislik > Endüstri Mühendisliği
Fen > Mühendislik > İmalat Mühendisliği
Fen > Mühendislik > Mühendislik, Makine
Fen > Mühendislik > Gıda Bilimi ve Teknolojisi
Fen > Mühendislik > Jeokimya ve Jeofizik
Fen > Mühendislik > Jeoloji
Fen > Mühendislik > Yeşil, Sürdürülebilir Bilim ve Teknoloji
Fen > Mühendislik > Görüntüleme Bilimi ve Fotoğraf Teknolojisi
Fen > Mühendislik > Malzeme Bilimleri, Biyomalzemeler
Fen > Mühendislik > Malzeme Bilimleri, Seramik
Fen > Mühendislik > Malzeme Bilimleri, Özellik ve Test
Fen > Mühendislik > Malzeme Bilimleri, Kaplamalar ve Filmler
Fen > Mühendislik > Malzeme Bilimleri, Kompozitler
Fen > Mühendislik > Malzeme Bilimleri, Kâğıt ve Ahşap
Fen > Mühendislik > Malzeme Bilimleri, Tekstil
Fen > Mühendislik > Metalürji Mühendisliği
Fen > Mühendislik > Maden İşletme ve Cevher Hazırlama
Fen > Mühendislik > Nanobilim ve Nanoteknoloji
Fen > Mühendislik > Polimer Bilimi
Fen > Mühendislik > Robotik
Fen > Mühendislik > Telekomünikasyon
Fen > Mühendislik > Taşınım Bilimi ve Teknolojisi
DergiAraştırma MakalesiErişime Açık
  • V. S. Gordon, J.-M. Proth, and C. Chu, “Due date assignment and scheduling: SLK, TWK and other due date assignment models,” Production Planning & Control, vol. 13, no. 2, pp. 117–132, 2002.
  • Y. Yin, M. Liu, T. C. E. Cheng, C. C. Wu, and S. R. Cheng, “Four single-machine scheduling problems involving due date determination decisions,” Information Sciences, vol. 251, pp. 164–181, 2013.
  • H. I. Demir and H. Taşkın, “Integrated Process Planning, Scheduling and Due-Date Assignment,” Sakarya Üniversitesi, Sakarya, Turkey, 2005.
  • H. I. Demir, T. Cakar, Ibrahim Cil, Dugenci, Muharrem, and Erden, Caner, “Integrating Process Planning, WMS Dispatching, and WPPW Weighted Due Date Assignment Using a Genetic Algorithm,” 3rd International Conference on Computational and Experimental Science and Engineering (ICCESEN 2016), vol. 3, no. 7, pp. 1258–1266, 2016.
  • E. Ceven and H. H. I. Demir, “Benefits of Integrating Due-Date Assignment with Process Planning and Scheduling,” Master of Science Thesis, Sakarya University, 2007.
  • W. Tan and B. Khoshnevis, “Integration of process planning and schedulin: a review,” Journal of Intelligent Manufacturing, vol. 11, no. 1, pp. 51–63, 2000
  • 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, 2010.
  • R. Phanden, A. Jain, and R. Verma, “An approach for integration of process planning and scheduling,” International Journal of Computer Integrated Manufacturing, vol. 26, no. 4, pp. 284–302, 2013.
  • 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.
  • N. Nasr and E. A. Elsayed, “Job shop scheduling with alternative machines,” International Journal of Production Research, vol. 28, no. 9, pp. 1595–1609, 1990.
  • J. M. Usher, “Evaluating the impact of alternative plans on manufacturing performance,” Computers & Industrial Engineering, vol. 45, no. 4, pp. 585–596, 2003.
  • J. Jiang and W. Hsiao, “Mathematical programming for the scheduling problem with alternate process plans in FMS,” Computers and Industrial Engineering, vol. 27, no. 1–4, pp. 15–18, Sep. 1994
  • N. Morad and A. Zalzala, “Genetic algorithms in integrated process planning and scheduling,” Journal of Intelligent Manufacturing, vol. 10, no. 2, pp. 169–179, 1999.
  • 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–2, pp. 331–349, 2002.
  • 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
  • H. Lee and S.-S. Kim, “Integration of Process Planning and Scheduling Using Simulation-Based Genetic Algorithms,” The International Journal of Advanced Manufacturing Technology, vol. 18, no. 8, pp. 586–590, 2001
  • C. W. Leung, T. N. Wong, K.-L. L. Mak, and R. Y. K. Fung, “Integrated process planning and scheduling by an agent-based ant colony optimization,” Computers & Industrial Engineering, vol. 59, no. 1, pp. 166–180, 2010
  • C. Moon and Y. Seo, “Evolutionary algorithm for advanced process planning and scheduling in a multi-plant *,” Computers & Industrial Engineering, vol. 48, no. 2, pp. 311–325, Mar. 2005.
  • X. Y. Shao, X. Y. Li, L. Gao, and C. Y. Zhang, “Integration of process planning and scheduling-A modified genetic algorithm-based approach,” Computers & Operations Research, vol. 36, no. 6, pp. 2082–2096, 2009.
  • X. Li, X. Shao, L. Gao, and W. Qian, “An effective hybrid algorithm for integrated process planning and scheduling,” International Journal of Production Economics, vol. 126, no. 2, pp. 289–298, 2010
  • X. Li, L. Gao, X. Shao, C. Zhang, and C. Wang, “Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling,” Computers & Operations Research, vol. 37, no. 4, pp. 656–667, 2010.
  • J. Wang, X. Fan, C. Zhang, and S. Wan, “A graph-based ant colony optimization approach for integrated process planning and scheduling,” Chinese Journal of Chemical, 2014.
  • A. Seker, S. Erol, and R. Botsali, “A neuro-fuzzy model for a new hybrid integrated Process Planning and Scheduling system,” Expert Systems with Applications, vol. 40, no. 13, pp. 5341–5351, 2013.
  • C. Moon, Y. H. Lee, C. S. Jeong, and Y. Yun, “Integrated process planning and scheduling in a supply chain,” Computers & Industrial Engineering, vol. 54, no. 4, pp. 1048–1061, 2008
  • Y. W. Guo, W. D. Li, A. R. Mileham, and G. W. Owen, “Applications of particle swarm optimisation in integrated process planning and scheduling,” Robotics and Computer-Integrated Manufacturing, vol. 25, no. 2, pp. 280–288, 2009
  • X. Li, L. Gao, and W. Li, “Expert Systems with Applications Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling,” Expert Systems with Applications, vol. 39, no. 1, pp. 288–297, 2012.
  • 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, 2003.
  • V. Gordon, J. M. J. Proth, and C. Chu, “A survey of the state-of-the-art of common due date assignment and scheduling research,” European Journal of Operational Research, vol. 139, no. 1, pp. 1–25, 2002.
  • T. C. E. Cheng, Z. L. Z. Chen, and N. V. Shakhlevich, “Common due date assignment and scheduling with ready times,” Computers and Operations Research, vol. 29, no. 14, pp. 1957–1967, 2002
  • S. W. Lin, S. Y. Chou, and S. C. Chen, “Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date,” Journal of Heuristics, vol. 13, no. 2, pp. 151–165, 2007
  • A. C. Nearchou, “A differential evolution approach for the common due date early / tardy job scheduling problem,” Computers & Operations Research, vol. 35, no. 1, pp. 1329–1343, 2006.
  • Y. Xia, B. Chen, and J. Yue, “Job sequencing and due date assignment in a single machine shop with uncertain processing times,” European Journal of Operational Research, vol. 184, no. 1, pp. 63–75, 2008
  • V. V. S. Gordon and V. V. A. Strusevich, “Single machine scheduling and due date assignment with positionally dependent processing times,” European Journal of Operational Research, vol. 198, no. 1, pp. 57–62, 2009.
  • T. C. E. Cheng and M. Y. Kovalyov, “Complexity of parallel machine scheduling with processing-plus-wait due dates to minimize maximum absolute lateness,” European Journal of Operational Research, vol. 114, no. 2, pp. 403–410, 1999.
  • V. Lauff and F. Werner, “Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey,” Mathematical and Computer Modelling, vol. 40, no. 5–6, pp. 637–655, 2004.
  • S. Li, C. T. Ng, and J. Yuan, “Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine,” International Journal of Production Economics, vol. 131, no. 2, pp. 747–751, 2011.
  • R. Zhang and C. Wu, “A hybrid local search algorithm for scheduling real-world job shops with batch-wise pending due dates,”Engineering Applications of Artificial Intelligence, vol. 25, no. 2, pp. 209–221, 2012.
  • Y. Yin, T. C. E. Cheng, D. Xu, and C.-C. C. Wu, “Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost,” Computers and Industrial Engineering, vol. 63, no. 1, pp. 223–234, 2012.
  • T. C. E. Cheng, S. S. J. Yang, and D. L. D. Yang, “Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity,” International Journal of Production Economics, vol. 135, no. 1, pp. 154–161, 2012.
  • M. Ji, J. Ge, K. Chen, and T. C. E. Cheng, “Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity,” Computers and Industrial Engineering, vol. 66, no. 4, pp. 952–961, 2013.
  • J. Wang, X. Fan, C. Zhang, and S. Wan, “A graph-based ant colony optimization approach for integrated process planning and scheduling,” Chinese Journal of Chemical Engineering, vol. 22, no. 7, pp. 748–753, 2014
  • M. Ji, K. Chen, J. Ge, and T. C. E. Cheng, “Group scheduling and job-dependent due window assignment based on a common flow allowance,” Computers and Industrial Engineering, vol. 68, no. 1, pp. 35–41, 2014
  • D. Yang, C. Lai, and S. Yang, “Int . J . Production Economics Scheduling problems with multiple due windows assignment and controllable processing times on a single machine,” Intern. Journal of Production Economics, vol. 150, pp. 96–103, 2014

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © 2019 Tüm Hakları Saklıdır.