Top

Published in:

2023 | OriginalPaper | Chapter

IPPS Considering Machine State Effect Using Hybrid GA-based Algorithm

Authors : Hend M. Abd-Elaziz, Mohamed A. Awad, Farid Tolba

Published in: Cyber-Physical Systems and Control II

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

The Integration of Process Planning (IPPS) and Job-Shop Scheduling Problem (JSSP) based problems is brought into a new scale through the concept of smart manufacturing. In that, the advent of industry 4.0 elements allows the manufacturing dynamic environment to be involved through the life-cycle data. In that case, seeking optimization is thus a function in the machines and other resources’ instant states. The new perspective is an awareness-oriented, where optimization is a function in the available sub-system data. Choosing suitable data is a part of the cloud design that attempted to bring manufacturing cloud into reality. The IPPS problem requires a more objective-oriented manner to be better analyzed and to obtain maximum benefits as possible from the life-cycle information. With the aid of the commonly used meta-heuristic techniques in that approach, the current study modifies a genetic-based algorithm. The algorithm is executed in two stages, whereas the second stage adopts a neighborhood searching algorithm to avoid local optima.

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 Mapping Application Ontologies as a Gateway into OBDA Systems in the Internet of Production

next chapter Development and Production of Training Network Smart Control Systems

Zhang, M., Tao, F., Nee, A.Y.C.: Digital twin enhanced dynamic job-shop scheduling. J. Manuf. Syst. 58, 146–156 (2021). https://doi.org/10.1016/j.jmsy.2020.04.008CrossRef

Liu, C., Jiang, P.: A Cyber-physical system architecture in shop floor for intelligent manufacturing. Procedia CIRP. 56, 372–377 (2016). https://doi.org/10.1016/j.procir.2016.10.059CrossRef

Tao, F., Qi, Q., Wang, L., Nee, A.Y.C.: Digital twins and cyber–physical systems toward smart manufacturing and industry 4.0: Correlation and comparison. Engineering 5, 653–661 (2019). DOI: https://doi.org/10.1016/j.eng.2019.01.014

Jong, W.R., Chen, H.T., Lin, Y.H., Chen, Y.W., Li, T.C.: The multi-layered job-shop automatic scheduling system of mould manufacturing for Industry 3.5. Comput. Ind. Eng. 149, 106797 (2020). DOI: https://doi.org/10.1016/j.cie.2020.106797

Awad, M.A., Abd-Elaziz, H.M.: A new perspective for solving manufacturing scheduling based problems respecting new data considerations. Process 9, 1700 (2021). DOI: https://doi.org/10.3390/PR9101700

Kim, Y., Park, K., Ko, J.: A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput. Oper. Res. 30, 1151–1171 (2003). https://doi.org/10.1016/S0305-0548(02)00063-1CrossRefMATH

Liu, Q., Dong, M., Chen, F.F.: Single-machine-based joint optimization of predictive maintenance planning and production scheduling. Robot. Comput. Integr. Manuf. 51, 238–247 (2018). https://doi.org/10.1016/j.rcim.2018.01.002CrossRef

Zhu, Z., Zhou, X.: Flexible job-shop scheduling problem with job precedence constraints and interval grey processing time. Comput. Ind. Eng. 149, 106781 (2020). DOI: https://doi.org/10.1016/j.cie.2020.106781

Alharkan, I., Saleh, M., Ghaleb, M.A., Kaid, H., Farhan, A., Almarfadi, A.: Tabu search and particle swarm optimization algorithms for two identical parallel machines scheduling problem with a single server. J. King Saud Univ. – Eng. Sci. 32, 330–338 (2020). DOI: https://doi.org/10.1016/j.jksues.2019.03.006

10.

Fattahi, P., Fallahi, A.: Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability. CIRP J. Manuf. Sci. Technol. 2, 114–123 (2010). https://doi.org/10.1016/j.cirpj.2009.10.001CrossRef

11.

Li, X.X., Li, W.D., Cai, X.T., He, F.Z.: A Hybrid Optimization Approach for Sustainable Process Planning and Scheduling. In: Li, W., Wang, S. (eds.) Sustainable Manufacturing and Remanufacturing Management, pp. 37–65. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-73488-0_3CrossRef

12.

Li, X.X., Li, W.D., He, F.Z.: A multi-granularity NC program optimization approach for energy efficient machining. Adv. Eng. Softw. 115, 75–86 (2018). https://doi.org/10.1016/j.advengsoft.2017.08.014CrossRef

13.

Ausaf, M.F., Li, X., Gao, L.: Optimization algorithms for integrated process planning and scheduling problem—A survey. In: Proceedings of the World Congress on Intelligent Control and Automation (WCICA), pp. 5287–5292 (2015). DOI: https://doi.org/10.1109/WCICA.2014.7053616

14.

Moraglio, A., Di Chio, C., Togelius, J., Poli, R.: Geometric particle swarm optimization. J. Artif. Evol. Appl. 2008, 1–14 (2008). https://doi.org/10.1155/2008/143624CrossRef

15.

Li, X., Gao, L., Pan, Q., Wan, L., Chao, K.M.: An effective hybrid genetic algorithm and variable neighborhood search for integrated process planning and scheduling in a packaging machine workshop. IEEE Trans. Syst. Man, Cybern. Syst. 49, 1933–1945 (2019). DOI: https://doi.org/10.1109/TSMC.2018.2881686

16.

Guo, Y.W., Li, W.D., Mileham, A.R., Owen, G.W.: Applications of particle swarm optimisation in integrated process planning and scheduling. Robot. Comput. Integr. Manuf. 25, 280–288 (2009). https://doi.org/10.1016/j.rcim.2007.12.002CrossRefMATH

17.

Li, X., Gao, L., Wen, X.: Application of an efficient modified particle swarm optimization algorithm for process planning. Int. J. Adv. Manuf. Technol. 67, 1355–1369 (2013). https://doi.org/10.1007/s00170-012-4572-7CrossRef

18.

Awad, M.A., Abde-Elaziz, H.M.: An efficient modified genetic algorithm for integrated process planning-job scheduling. In: 2021 International Mobile, Intelligent, and Ubiquitous Computing Conference (MIUCC), pp. 319–323 (2021). DOI: https://doi.org/10.1109/MIUCC52538.2021.9447610

19.

Awad, M.A., Abde-Elaziz, H.M.: Flexible job-shop scheduling in smart manufacturing. In: 2021 7th International Conference on Control Science and Systems Engineering (ICCSSE), pp. 268–272 (2021)

20.

Amin-Naseri, M.R., Afshari, A.: A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints. Int. J. Adv. Manuf. Technol. 59, 273–287 (2012). DOI: https://doi.org/10.1007/s00170-011-3488-y

Title: IPPS Considering Machine State Effect Using Hybrid GA-based Algorithm
Authors: Hend M. Abd-Elaziz
Mohamed A. Awad
Farid Tolba
Publisher: Springer International Publishing
Book: Cyber-Physical Systems and Control II
Print ISBN: 978-3-031-20874-4

Electronic ISBN: 978-3-031-20875-1

Copyright Year: 2023
DOI: https://doi.org/10.1007/978-3-031-20875-1_19

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"

Premium Partner