Top

Published in:

2024 | OriginalPaper | Chapter

Integrated Process Planning, Scheduling, Due-Date Assignment and Delivery Using Simulated Annealing and Evolutionary Strategies

Authors : Onur Canpolat, Halil Ibrahim Demir, Caner Erden

Published in: Advances in Intelligent Manufacturing and Service System Informatics

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The chapter delves into the integration of process planning, scheduling, due date assignment, and delivery in manufacturing, highlighting the benefits of a unified approach over traditional separate functions. It introduces the IPPSDDAD problem, incorporating a delivery function, and employs simulated annealing and evolutionary strategies to solve it. The study compares the performance of these algorithms with traditional methods, demonstrating significant improvements in productivity and performance. The research also considers customer importance and penalizes both tardiness and earliness, making it a comprehensive and innovative exploration in the field.

AI Generated

This summary of the content was generated with the help of AI.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Arc Routing Problem and Solution Approaches for Due Diligence in Disaster Management

next chapter ROS Compatible Local Planner and Controller Based on Reinforcement Learning

Demir, H.I., Canpolat, O., Erden, C., Şimşir, F.: Process planning and scheduling with WNOPPT weighted due-date assignment where earliness, tardiness and due-dates are penalized. J. Intell. Syst.: Theor. Appl. 1(1), 16–25 (2018)

Yuan, J.: A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs. Eur. J. Oper. Res. 94(1), 203–205 (1996). https://doi.org/10.1016/0377-2217(95)00168-9CrossRefMATH

Hutchison, J., Leong, K., Snyder, D., Ward, P.: Scheduling approaches for random job shop flexible manufacturing systems. Int. J. Prod. Res. 29(5), 1053–1067 (1991). https://doi.org/10.1080/00207549108930119CrossRef

Jiang, J., Hsiao, W.-C.: Mathematical programming for the scheduling problem with alternate process plans in FMS. In: Selected Papers from the 16th Annual Conference on Computers and Industrial Engineering, pp. 15–18. Pergamon Press, Inc., Elmsford (1994). http://dl.acm.org/citation.cfm?id=200436.200445. Accessed 10 Mar 2015

Zhang, H.C., Mallur, S.: An integrated model of process planning and production scheduling. Int. J. Comput. Integr. Manuf. 7(6), 356–364 (1994). https://doi.org/10.1080/09511929408944623CrossRef

Brandimarte, P.: Exploiting process plan flexibility in production scheduling: a multi-objective approach. Eur. J. Oper. Res. 114(1), 59–71 (1999). https://doi.org/10.1016/S0377-2217(98)00029-0CrossRefMATH

Kim, K.-H., Egbelu, P.J.: Scheduling in a production environment with multiple process plans per job. Int. J. Prod. Res. 37(12), 2725–2753 (1999). https://doi.org/10.1080/002075499190491CrossRefMATH

Yang, F., Davari, M., Wei, W., Hermans, B., Leus, R.: Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families. Eur. J. Oper. Res. 303(2), 602–615 (2022). https://doi.org/10.1016/j.ejor.2022.03.027MathSciNetCrossRefMATH

Gordon, V., Proth, J.M., Chu, C.: A survey of the state-of-the-art of common due date assignment and scheduling research. Eur. J. Oper. Res. 139(1), 1–25 (2002). https://doi.org/10.1016/S0377-2217(01)00181-3MathSciNetCrossRefMATH

10.

Cheng, T.C.E., Kovalyov, M.Y., Lin, B.M.T.: Single machine scheduling to minimize batch delivery and job earliness penalties. SIAM J. Optim. 7(2), 547–559 (1997). https://doi.org/10.1137/S1052623494269540MathSciNetCrossRefMATH

11.

Zhao, C., Hsu, C.J., Lin, W.C., Liu, S.C., Yu, P.W.: Due date assignment and scheduling with time and positional dependent effects. J. Inf. Optim. Sci. 1–14 (2018). https://doi.org/10.1080/02522667.2017.1367515

12.

Xiong, X., Wang, D., Cheng, T.C.E., Wu, C.-C., Yin, Y.: Single-machine scheduling and common due date assignment with potential machine disruption. Int. J. Prod. Res. 56(3), 1345–1360 (2018). https://doi.org/10.1080/00207543.2017.1346317CrossRef

13.

Demir, H.I., Taskin, H.: Integrated process planning, scheduling and due-date assignment. Ph.D. thesis, Sakarya University (2005)

14.

Çeven, E., Demir, H.I.: Benefits of integrating due-date assignment with process planning and scheduling. Master of Science Thesis, Sakarya University, Institute of Science (2007)

15.

Demir, H.I., Cakar, T., Cil, I., Dugenci, M., Erden, C.: Integrating process planning WMS dispatching and WPPW weighted due date assignment using a genetic algorithm. Int. J. Comput. Inf. Eng. 10(7), 1324–1332 (2016)

16.

Demir, H.I., Cakar, T., Ipek, M., Erkayman, B., Canpolat, K.: Process planning and scheduling with PPW due-date assignment using hybrid search. MATTER: Int. J. Sci. Technol. 2(1) (2016). https://www.grdspublishing.org/index.php/matter/article/view/152. Accessed 10 Sept 2018

17.

Demir, H.I., Erden, C., Demiriz, A., Dugenci, M., Uygun, O.: Integrating process planning, WATC weighted scheduling, and WPPW weighted due-date assignment using pure and hybrid metaheuristics for weighted jobs. Int. J. Comput. Exp. Sci. Eng. 3(1), 11–20 (2017). https://doi.org/10.22399/ijcesen.323860CrossRef

18.

Erden, C.: Dinamik bütünleşik süreç planlama, çizelgeleme ve teslim tarihi belirleme. Doktora Tezi, Sakarya Üniversitesi Fen Bilimleri Enstitüsü (2019)

19.

Demir, H.I., Erden, C.: Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization. Comput. Ind. Eng. 149, 106799 (2020). https://doi.org/10.1016/j.cie.2020.106799CrossRef

20.

Erden, C., Demir, H.I., Kökçam, A.H.: Solving integrated process planning, dynamic scheduling, and due date assignment using metaheuristic algorithms. Math. Probl. Eng. 2019, 1572614 (2019). https://doi.org/10.1155/2019/1572614MathSciNetCrossRefMATH

21.

Demir, H.I., Cakar, T., Ipek, M., Uygun, O., Sari, M.: Process planning and due-date assignment with ATC dispatching where earliness, tardiness and due-dates are punished. J. Ind. Intell. Inf. 3(3), 197–204 (2015). https://doi.org/10.12720/jiii.3.3.197-204CrossRef

22.

Demir, H.I., Phanden, R.K.: Due-Date Agreement in Integrated Process Planning and Scheduling Environment Using Common Meta-Heuristics, pp. 161–184. CRC Press (2019). https://doi.org/10.1201/9780429021305-8

23.

Demir, H.I., Erden, C., Kökçam, A., Göksu, A.: A tabu search and hybrid evolutionary strategies algorithms for the integrated process planning and scheduling with due-date agreement. J. Intell. Syst. Theory Appl. 4(1), Article no. 1 (2021). https://doi.org/10.38016/jista.767154

24.

Demir, H.I., Phanden, R., Kökçam, A., Erkayman, B., Erden, C.: Hybrid evolutionary strategy and simulated annealing algorithms for integrated process planning, scheduling and due-date assignment problem. Acad. Platform J. Eng. Sci. 9(1), 86–91 (2021). https://doi.org/10.21541/apjes.764150CrossRef

25.

Tonizza Pereira, M., Seido Nagano, M.: Hybrid metaheuristics for the integrated and detailed scheduling of production and delivery operations in no-wait flow shop systems. Comput. Ind. Eng. 170, 108255 (2022). https://doi.org/10.1016/j.cie.2022.108255CrossRef

26.

Garcia, J.M., Lozano, S.: Production and vehicle scheduling for ready-mix operations. Comput. Ind. Eng. 46(4), 803–816 (2004). https://doi.org/10.1016/j.cie.2004.05.011CrossRef

27.

Li, F., Chen, Z.-L., Tang, L.: Integrated production, inventory and delivery problems: complexity and algorithms. INFORMS J. Comput. 29(2), 232–250 (2017). https://doi.org/10.1287/ijoc.2016.0726MathSciNetCrossRefMATH

28.

Han, D., Yang, Y., Wang, D., Cheng, T.C.E., Yin, Y.: Integrated production, inventory, and outbound distribution operations with fixed departure times in a three-stage supply chain. Transp. Res. Part E: Logist. Transp. Rev. 125, 334–347 (2019). https://doi.org/10.1016/j.tre.2019.03.014CrossRef

29.

Zografos, K.G., Androutsopoulos, K.N.: A heuristic algorithm for solving hazardous materials distribution problems. Eur. J. Oper. Res. 152(2), 507–519 (2004). https://doi.org/10.1016/S0377-2217(03)00041-9CrossRefMATH

30.

Chen, H.-K., Hsueh, C.-F., Chang, M.-S.: Production scheduling and vehicle routing with time windows for perishable food products. Comput. Oper. Res. 36(7), 2311–2319 (2009). https://doi.org/10.1016/j.cor.2008.09.010MathSciNetCrossRefMATH

31.

Fu, L.-L., Aloulou, M.A., Triki, C.: Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows. Int. J. Prod. Res. 55(20), 5942–5957 (2017). https://doi.org/10.1080/00207543.2017.1308572CrossRef

32.

Uysal, M., Özcan, U.: Süpermarket Yerleşim Problemi Için Tavlama Benzetimi Algoritması Yaklaşımı. Karadeniz Fen Bilimleri Dergisi 9(1), Article no. 1 (2019). https://doi.org/10.31466/kfbd.512098

33.

Kuo, Y.: Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Comput. Ind. Eng. 59(1), 157–165 (2010). https://doi.org/10.1016/j.cie.2010.03.012CrossRef

34.

Cura, T.: Modern Sezgisel Teknikler ve Uygulamaları. Papatya Yayincilik, Istanbul (2008). https://www.bkmkitap.com/modern-sezgisel-teknikler-ve-uygulamalari. Accessed 07 Jan 2023

35.

Ayhan, E.: Kan Tedarik Zinciri Dağıtım Ağı Modellemesi ve Hibrit Genetik Algoritma ile Çözümü. Doktora Tezi, Yıldız Teknik Üniversitesi Fen Bilimleri Enstitüsü (2021)

Title: Integrated Process Planning, Scheduling, Due-Date Assignment and Delivery Using Simulated Annealing and Evolutionary Strategies
Authors: Onur Canpolat
Halil Ibrahim Demir
Caner Erden
Publisher: Springer Nature Singapore
Book: Advances in Intelligent Manufacturing and Service System Informatics
Print ISBN: 978-981-9960-61-3

Electronic ISBN: 978-981-9960-62-0

Copyright Year: 2024
DOI: https://doi.org/10.1007/978-981-99-6062-0_36

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"