Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing
The emergence of Digital Twin (DT) technology over the past decade has introduced a transformative perspective to various research areas, notably the Job Shop Scheduling Problem (JSSP) in smart manufacturing. This paper proposes a novel algorithm to address the JSSP in industrial contexts, operating...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10849547/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832575567229091840 |
|---|---|
| author | Nehal Tarek Abeer D. Algarni Nancy A. El-Hefnawy Hatem Abdel-Kader Amira Abdelatey |
| author_facet | Nehal Tarek Abeer D. Algarni Nancy A. El-Hefnawy Hatem Abdel-Kader Amira Abdelatey |
| author_sort | Nehal Tarek |
| collection | DOAJ |
| description | The emergence of Digital Twin (DT) technology over the past decade has introduced a transformative perspective to various research areas, notably the Job Shop Scheduling Problem (JSSP) in smart manufacturing. This paper proposes a novel algorithm to address the JSSP in industrial contexts, operating under different modes to minimize makespan and calculate energy consumption. The approach is grounded in a DT framework that leverages a knowledge graph to represent the assets of the manufacturing system. Two algorithms are designed to balance the time required to complete a list of jobs with the energy consumed by the machines in the factory, all while considering the delivery deadline of the final product. The first algorithm is a genetic algorithm (GA) that minimizes the makespan required to complete the job list for each mode of operation followed by a grey wolf optimization algorithm (GWO) to verify and enhance the results of the GA. The second algorithm uses the results of the first algorithm to calculate the running time and energy consumption for each machine in each production line, considering that the production lines of the factory vary in capacity and power, then computes the total energy consumption and presents the results to the decision maker via a dashboard. The dashboard displays, for each mode of operation, the makespan, total energy consumption, and the deadline for all the jobs. To validate the efficiency and accuracy, a case study of a Smart Poultry Feed Planet (SPFP) has been conducted. |
| format | Article |
| id | doaj-art-12acaf07fb3341e98ae2d68a0c6ddefd |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-12acaf07fb3341e98ae2d68a0c6ddefd2025-01-31T23:04:47ZengIEEEIEEE Access2169-35362025-01-0113198631988710.1109/ACCESS.2025.353260010849547Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart ManufacturingNehal Tarek0https://orcid.org/0009-0000-6020-9381Abeer D. Algarni1Nancy A. El-Hefnawy2Hatem Abdel-Kader3Amira Abdelatey4Information Systems Department, Faculty of Computers and Information, Menoufia University, Shebeen El-Kom, EgyptDepartment of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh, Saudi ArabiaInformation Systems Department, Faculty of Computers and Informatics, Tanta University, Tanta, EgyptInformation Systems Department, Faculty of Computers and Information, Menoufia University, Shebeen El-Kom, EgyptInformation Systems Department, Faculty of Computers and Information, Menoufia University, Shebeen El-Kom, EgyptThe emergence of Digital Twin (DT) technology over the past decade has introduced a transformative perspective to various research areas, notably the Job Shop Scheduling Problem (JSSP) in smart manufacturing. This paper proposes a novel algorithm to address the JSSP in industrial contexts, operating under different modes to minimize makespan and calculate energy consumption. The approach is grounded in a DT framework that leverages a knowledge graph to represent the assets of the manufacturing system. Two algorithms are designed to balance the time required to complete a list of jobs with the energy consumed by the machines in the factory, all while considering the delivery deadline of the final product. The first algorithm is a genetic algorithm (GA) that minimizes the makespan required to complete the job list for each mode of operation followed by a grey wolf optimization algorithm (GWO) to verify and enhance the results of the GA. The second algorithm uses the results of the first algorithm to calculate the running time and energy consumption for each machine in each production line, considering that the production lines of the factory vary in capacity and power, then computes the total energy consumption and presents the results to the decision maker via a dashboard. The dashboard displays, for each mode of operation, the makespan, total energy consumption, and the deadline for all the jobs. To validate the efficiency and accuracy, a case study of a Smart Poultry Feed Planet (SPFP) has been conducted.https://ieeexplore.ieee.org/document/10849547/Digital twinjob shop scheduling problemsmart manufacturinggenetic algorithmgrey wolf optimizationknowledge graph |
| spellingShingle | Nehal Tarek Abeer D. Algarni Nancy A. El-Hefnawy Hatem Abdel-Kader Amira Abdelatey Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing IEEE Access Digital twin job shop scheduling problem smart manufacturing genetic algorithm grey wolf optimization knowledge graph |
| title | Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing |
| title_full | Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing |
| title_fullStr | Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing |
| title_full_unstemmed | Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing |
| title_short | Knowledge Graph-Enhanced Digital Twin Framework for Optimized Job Shop Scheduling in Smart Manufacturing |
| title_sort | knowledge graph enhanced digital twin framework for optimized job shop scheduling in smart manufacturing |
| topic | Digital twin job shop scheduling problem smart manufacturing genetic algorithm grey wolf optimization knowledge graph |
| url | https://ieeexplore.ieee.org/document/10849547/ |
| work_keys_str_mv | AT nehaltarek knowledgegraphenhanceddigitaltwinframeworkforoptimizedjobshopschedulinginsmartmanufacturing AT abeerdalgarni knowledgegraphenhanceddigitaltwinframeworkforoptimizedjobshopschedulinginsmartmanufacturing AT nancyaelhefnawy knowledgegraphenhanceddigitaltwinframeworkforoptimizedjobshopschedulinginsmartmanufacturing AT hatemabdelkader knowledgegraphenhanceddigitaltwinframeworkforoptimizedjobshopschedulinginsmartmanufacturing AT amiraabdelatey knowledgegraphenhanceddigitaltwinframeworkforoptimizedjobshopschedulinginsmartmanufacturing |