Advanced graph neural networks for dynamic yield optimization and resource allocation in industrial systems
DOI:
https://doi.org/10.35335/cit.Vol16.2024.785.pp90-102Keywords:
Dynamic Yield Optimization, Graph Neural Networks (GNNs), Industrial Systems, Reinforcement Learning (RL), Resource AllocationAbstract
This research explores the integration of Graph Neural Networks (GNNs) and Reinforcement Learning (RL) for dynamic yield optimization and resource allocation in industrial systems. We present a numerical example involving a small manufacturing setup with three machines, where GNNs are employed to model complex interactions and derive meaningful embeddings of machine states. These embeddings are then used to predict yield and cost through linear combination functions. RL is utilized to optimize resource allocation dynamically, balancing yield and cost through a carefully designed reward function. The results demonstrate the effectiveness of GNNs in capturing machine interactions and the adaptability of RL in optimizing operational parameters in real-time. This combined approach showcases significant potential for enhancing efficiency, cost-effectiveness, and overall performance in various industrial applications, providing a robust framework for continuous improvement and adaptive decision-making in dynamic environments.
Downloads
References
C. Li, Y. Chen, and Y. Shang, “A review of industrial big data for decision making in intelligent manufacturing,” Eng. Sci. Technol. an Int. J., vol. 29, no. 23, p. 101021, 2022, doi: https://doi.org/10.1016/j.jestch.2021.06.001.
T. Ahmad, R. Madonski, D. Zhang, C. Huang, and A. Mujeeb, “Data-driven probabilistic machine learning in sustainable smart energy/smart energy systems: Key developments, challenges, and future research opportunities in the context of smart grid paradigm,” Renew. Sustain. Energy Rev., vol. 160, no. 34, p. 112128, 2022, doi: https://doi.org/10.1016/j.rser.2022.112128.
T. Cerquitelli et al., “Manufacturing as a data-driven practice: methodologies, technologies, and tools,” Proc. IEEE, vol. 109, no. 4, pp. 399–422, 2021, doi: https://doi.org/10.1109/JPROC.2021.3056006.
L. Wu, W. Ji, B. Feng, U. Hermann, and S. AbouRizk, “Intelligent data-driven approach for enhancing preliminary resource planning in industrial construction,” Autom. Constr., vol. 130, no. 16, p. 103846, 2021, doi: https://doi.org/10.1016/j.autcon.2021.103846.
M. H. Ali and M. S. U. Talukder, “Increasing water productivity in crop production—A synthesis,” Agric. water Manag., vol. 95, no. 11, pp. 1201–1213, 2008, doi: https://doi.org/10.1016/j.agwat.2008.06.008.
M. A. Berry and D. A. Rondinelli, “Proactive corporate environmental management: A new industrial revolution,” Acad. Manag. Perspect., vol. 12, no. 2, pp. 38–50, 1998, doi: https://doi.org/10.5465/ame.1998.650515.
B. Khemani, S. Patil, K. Kotecha, and S. Tanwar, “A review of graph neural networks: concepts, architectures, techniques, challenges, datasets, applications, and future directions,” J. Big Data, vol. 11, no. 1, p. 18, 2024, doi: https://doi.org/10.1186/s40537-023-00876-4.
Z. Wu, S. Pan, F. Chen, G. Long, C. Zhang, and S. Y. Philip, “A comprehensive survey on graph neural networks,” IEEE Trans. neural networks Learn. Syst., vol. 32, no. 1, pp. 4–24, 2020, doi: https://doi.org/10.1109/TNNLS.2020.2978386.
J. Zhang, Y. Liu, Z. Li, and Y. Lu, “Forecast-assisted service function chain dynamic deployment for SDN/NFV-enabled cloud management systems,” IEEE Syst. J., vol. 17, no. 3, pp. 4371–4382, 2023, doi: https://doi.org/10.1109/JSYST.2023.3263865.
F. Cui, Z. Jiang, X. Zhou, J. Zheng, and N. Geng, “A configuration optimization approach for reconfigurable manufacturing system based on column-generation combined with graph neural network,” Int. J. Prod. Res., pp. 1–22, 2024, doi: https://doi.org/10.1080/00207543.2024.2366992.
T.-D. Nguyen, T. Le-Cong, T. H. Nguyen, X.-B. D. Le, and Q.-T. Huynh, “Toward the analysis of graph neural networks,” in Proceedings of the ACM/IEEE 44th International Conference on Software Engineering: New Ideas and Emerging Results, 2022, pp. 116–120. doi: https://doi.org/10.1145/3510455.3512780.
L. Waikhom and R. Patgiri, “Graph neural networks: Methods, applications, and opportunities,” in arXiv preprint arXiv:2108.10733, 2021, pp. 1–96. doi: https://doi.org/10.48550/arXiv.2108.10733.
W. Fan, P. Lu, K. Pang, R. Jin, and W. Yu, “Linking entities across relations and graphs,” ACM Trans. Database Syst., vol. 49, no. 1, pp. 1–50, 2024, doi: https://doi.org/10.1145/3639363.
A. Lysenko, I. A. Roznov??, M. Saqi, A. Mazein, C. J. Rawlings, and C. Auffray, “Representing and querying disease networks using graph databases,” BioData Min., vol. 9, no. 33, pp. 1–19, 2016, doi: https://doi.org/10.1186/s13040-016-0102-8.
M. Liu, X. Li, J. Li, Y. Liu, B. Zhou, and J. Bao, “A knowledge graph-based data representation approach for IIoT-enabled cognitive manufacturing,” Adv. Eng. Informatics, vol. 51, p. 101515, 2022, doi: https://doi.org/10.1016/j.aei.2021.101515.
X. Li, M. Lyu, Z. Wang, C.-H. Chen, and P. Zheng, “Exploiting knowledge graphs in industrial products and services: a survey of key aspects, challenges, and future perspectives,” Comput. Ind., vol. 129, no. 21, p. 103449, 2021, doi: https://doi.org/10.1016/j.compind.2021.103449.
V. A. Varma, G. V Reklaitis, G. E. Blau, and J. F. Pekny, “Enterprise-wide modeling & optimization—An overview of emerging research challenges and opportunities,” Comput. Chem. Eng., vol. 31, no. 5–6, pp. 692–711, 2007, doi: https://doi.org/10.1016/j.compchemeng.2006.11.007.
Y. Teng, M. Liu, F. R. Yu, V. C. M. Leung, M. Song, and Y. Zhang, “Resource allocation for ultra-dense networks: A survey, some research issues and challenges,” IEEE Commun. Surv. Tutorials, vol. 21, no. 3, pp. 2134–2168, 2018, doi: https://doi.org/10.1109/COMST.2018.2867268.
W. Boyd, W. S. Prudham, and R. A. Schurman, “Industrial dynamics and the problem of nature,” Soc. Nat. Resour., vol. 14, no. 7, pp. 555–570, 2001, doi: https://doi.org/10.1080/08941920120686.
R. Isermann, “Process fault detection based on modeling and estimation methods—A survey,” automatica, vol. 20, no. 4, pp. 387–404, 1984, doi: https://doi.org/10.1016/0005-1098(84)90098-0.
H. Sarimveis, P. Patrinos, C. D. Tarantilis, and C. T. Kiranoudis, “Dynamic modeling and control of supply chain systems: A review,” Comput. Oper. Res., vol. 35, no. 11, pp. 3530–3561, 2008, doi: https://doi.org/10.1016/j.cor.2007.01.017.
V. Oduguwa, A. Tiwari, and R. Roy, “Evolutionary computing in manufacturing industry: an overview of recent applications,” Appl. Soft Comput., vol. 5, no. 3, pp. 281–299, 2005, doi: https://doi.org/10.1016/j.asoc.2004.08.003.
A. Hameed et al., “A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems,” Computing, vol. 98, no. 3, pp. 751–774, 2016, doi: https://doi.org/10.1007/s00607-014-0407-8.
X.-M. Zhang, L. Liang, L. Liu, and M.-J. Tang, “Graph neural networks and their current applications in bioinformatics,” Front. Genet., vol. 12, no. 2, p. 690049, 2021, doi: https://doi.org/10.3389/fgene.2021.690049.
A. Gupta, P. Matta, and B. Pant, “Graph neural network: Current state of Art, challenges and applications,” Mater. Today Proc., vol. 46, no. 2, pp. 10927–10932, 2021, doi: https://doi.org/10.1016/j.matpr.2021.01.950.
J. Skarding, B. Gabrys, and K. Musial, “Foundations and modeling of dynamic networks using dynamic graph neural networks: A survey,” iEEE Access, vol. 9, pp. 79143–79168, 2021, doi: https://doi.org/10.1109/ACCESS.2021.3082932.
A. Yaniv, P. Kumar, and Y. Beck, “Towards adoption of GNNs for power flow applications in distribution systems,” Electr. Power Syst. Res., vol. 216, no. 2, p. 109005, 2023, doi: https://doi.org/10.1016/j.epsr.2022.109005.
L. Zhao, W. Jin, L. Akoglu, and N. Shah, “From stars to subgraphs: Uplifting any GNN with local structure awareness,” in arXiv preprint arXiv:2110.03753, 2021, pp. 1–33. doi: https://doi.org/10.48550/arXiv.2110.03753.
Y. Weng, X. Chen, L. Chen, and W. Liu, “GAIN: Graph attention & interaction network for inductive semi-supervised learning over large-scale graphs,” IEEE Trans. Knowl. Data Eng., vol. 34, no. 9, pp. 4257–4269, 2020, doi: https://doi.org/10.1109/TKDE.2020.3036212.
W. Liao, B. Bak-Jensen, J. R. Pillai, Y. Wang, and Y. Wang, “A review of graph neural networks and their applications in power systems,” J. Mod. Power Syst. Clean Energy, vol. 10, no. 2, pp. 345–360, 2021, doi: https://doi.org/10.35833/MPCE.2021.000058.
Y. Li, C. Xue, F. Zargari, and Y. Li, “From Graph Theory to Graph Neural Networks (GNNs): The Opportunities of GNNs in Power Electronics,” in IEEE Access, IEEE, 2023, pp. 145067–145084. doi: https://doi.org/10.1109/ACCESS.2023.3345795.
J. F. Sallis, N. Owen, and M. J. Fotheringham, “Behavioral epidemiology: a systematic framework to classify phases of research on health promotion and disease prevention,” Ann. Behav. Med., vol. 22, no. 4, pp. 294–298, 2000, doi: https://doi.org/10.1007/BF02895665.
J. Jalving, Y. Cao, and V. M. Zavala, “Graph-based modeling and simulation of complex systems,” Comput. Chem. Eng., vol. 125, no. 45, pp. 134–154, 2019, doi: https://doi.org/10.1016/j.compchemeng.2019.03.009.
H. Kim, B. S. Lee, W.-Y. Shin, and S. Lim, “Graph anomaly detection with graph neural networks: Current status and challenges,” IEEE Access, vol. 10, no. 10, pp. 111820–111829, 2022, doi: https://doi.org/10.1109/ACCESS.2022.3211306.
B. Hancock, E. Ockleford, and K. Windridge, An introduction to qualitative research. Trent focus group London, 2001.
D. R. Hancock, B. Algozzine, and J. H. Lim, Doing case study research: A practical guide for beginning researchers. Teachers College Press, 2021.
I. van Gent and G. La Rocca, “Formulation and integration of MDAO systems for collaborative design: A graph-based methodological approach,” Aerosp. Sci. Technol., vol. 90, no. 7, pp. 410–433, 2019, doi: https://doi.org/10.1016/j.ast.2019.04.039.
Z. Liu and J. Zhou, Introduction to graph neural networks. Springer Nature, 2022.
J. Zhou et al., “Graph neural networks: A review of methods and applications,” AI open, vol. 1, no. 3, pp. 57–81, 2020, doi: https://doi.org/10.1016/j.aiopen.2021.01.001.
A. Aamodt and M. Nygård, “Different roles and mutual dependencies of data, information, and knowledge—An AI perspective on their integration,” Data Knowl. Eng., vol. 16, no. 3, pp. 191–222, 1995, doi: https://doi.org/10.1016/0169-023X(95)00017-M.
D.-E. Spanos, P. Stavrou, and N. Mitrou, “Bringing relational databases into the semantic web: A survey,” Semant. Web, vol. 3, no. 2, pp. 169–209, 2012, doi: 10.3233/SW-2011-0055.
Sihotang, J. (2019). Implementation of Gray Level Transformation Method for Sharping 2D Images. INFOKUM, 8(1, Desembe), 16-19.
Sihotang, J. (2020). Analysis of service satisfaction level using rough set algorithm. Infokum, 8(2, Juni), 55-56.
Sihotang, J. (2020). Analysis Of Shortest Path Determination By Utilizing Breadth First Search Algorithm. Jurnal Info Sains: Informatika dan Sains, 10(2), 1-5.
Sihotang, J., Panjaitan, E. S., & Yunis, R. (2020). Evaluation of Information Technology Governance by Using CobIT 5 Framework at Higher Education. Jurnal Mantik, 4(3), 2194-2203.
Amri, S., & Sihotang, J. (2023). Impact of Poverty Reduction Programs on Healthcare Access in Remote Ar-eas: Fostering Community Development for Sustainable Health. Law and Economics, 17(3), 170-185.
Sihotang, J., Alesha, A., Batubara, J., Gorat, S. E., & Panjaitan, F. S. (2022). A hybrid approach for adaptive fuzzy network partitioning and rule generation using rough set theory: Improving data-driven decision making through accurate and interpretable rules. International Journal of Enterprise Modelling, 16(1), 12-22.
Sihotang, J. (2023). Optimization of Inventory Ordering Decision in Retail Business using Exponential Smoothing Approach and Decision Support System. International Journal of Mechanical Computational and Manufacturing Research, 12(2), 46-52.
Sihotang, J. (2023). Analysis Of The Differences In The Use Of Zoom And Google Meet In Learning At Putra Abadi Langkat University. Instal: Jurnal Komputer, 15(02), 474-479.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Lise Pujiastuti, Mochamad Wahyudi
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
