计算机科学
公平份额计划
两级调度
动态优先级调度
单调速率调度
正确性
分布式计算
流水车间调度
调度(生产过程)
抽奖日程安排
固定优先级先发制人调度
循环调度
离散事件仿真
最早截止时间优先安排
甘特图
实时计算
算法
模拟
工程类
操作系统
地铁列车时刻表
运营管理
系统工程
作者
S.L. Yang,J.Y. Wang,Lining Xin,Z.G. Xu
标识
DOI:10.14743/apem2022.4.444
摘要
Production scheduling, which directly influences the completion time and throughput of workshops, has received extensive research. However, due to the high cost of real-world production verification, most literature did not verify the optimized scheduling scheme in real-world workshops. This paper studied the verification of scheduling schemes and environments, using a discrete event simulation (DES) platform. The aim of this study is to provide an efficient way to verify the correctness of scheduling environments established by programming languages and scheduling results obtained by intelligent algorithms. The system architecture of scheduling verification based on DES is established. The modelling approach via DES is proposed by designing parametric workshop generation, flexible production control, and real-time data processing. The popular distributed permutation flowshop scheduling problem is selected as a case study, where the optimal scheduling scheme obtained by a deep reinforcement learning algorithm is fed into the production simulation model in Plant Simulation software. The experiment results show that the proposed scheduling verification approach can validate the scheduling scheme and environment effectively. The utilization and Gantt charts clearly show the performance of scheduling schemes. This work can help to verify the scheduling schemes and programmed scheduling environment efficiently without costly real-world validation.
科研通智能强力驱动
Strongly Powered by AbleSci AI