期刊
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
卷 72, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.rcim.2021.102198
关键词
Finite transportation condition; Flexible job shop scheduling; Digital Twin; Genetic algorithm; Transportation time
资金
- National Natural Science Foundation of China [51805012, 51975019]
- Beijing University of Technology
This study addresses the impact of finite transportation conditions on scheduling in the flexible job shop scheduling problem and proposes a method to improve the scheduling results. The results show that finite transportation conditions significantly affect scheduling under different scales of scheduling problems and transportation times.
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 entityJavaScript 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据