Research on flexible job shop scheduling under finite transportation conditions for digital twin workshop |
| |
| Affiliation: | 1. Institute of Advanced Manufacturing and Intelligent Technology, Faculty of Materials and Manufacturing, Beijing University of Technology, Beijing 100124, China;2. Key Laboratory of CNC Equipment Reliability, Ministry of Education, School of Mechanical and Aerospace Engineering, Jilin University, Jilin 130012, China;3. Mechanical Industry Key Laboratory of Heavy Machine Tool Digital Design and Testing Technology, Beijing University of Technology, Beijing 100124, China;1. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China;2. School of Computer Science and Technology, Liaocheng University, Liaocheng 252059, China |
| |
| Abstract: | Flexible job shop scheduling is one of the most effective methods for solving multiple varieties and small batch production problems in discrete manufacturing enterprises. However, limitations of actual transportation conditions in the flexible job shop scheduling problem (FJSP) are neglected, which limits its application in actual production. In this paper, the constraint influence imposed by finite transportation conditions in the FJSP is addressed. The coupling relationship between transportation and processing stages is analyzed, and a finite transportation conditions model is established. Then, a three-layer encoding with redundancy and decoding with correction is designed to improve the genetic algorithm and solve the FJSP model. Furthermore, an entity-JavaScript Object Notation (JSON) method is proposed for transmission between scheduling services and Digital Twin (DT) virtual equipment to apply the scheduling results to the DT system. The results confirm that the proposed finite transportation conditions have a significant impact on scheduling under different scales of scheduling problems and transportation times. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
