基于深度强化学习的分布式车间智能调度离散事件仿真验证

S. Yang, J.Y. Wang, L. Xin, Z.G. Xu
{"title":"基于深度强化学习的分布式车间智能调度离散事件仿真验证","authors":"S. Yang, J.Y. Wang, L. Xin, Z.G. Xu","doi":"10.14743/apem2022.4.444","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":445710,"journal":{"name":"Advances in Production Engineering & Management","volume":"119 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Verification of intelligent scheduling based on deep reinforcement learning for distributed workshops via discrete event simulation\",\"authors\":\"S. Yang, J.Y. Wang, L. Xin, Z.G. Xu\",\"doi\":\"10.14743/apem2022.4.444\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":445710,\"journal\":{\"name\":\"Advances in Production Engineering & Management\",\"volume\":\"119 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Production Engineering & Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.14743/apem2022.4.444\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Production Engineering & Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14743/apem2022.4.444","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

生产调度直接影响到车间的完成时间和生产能力,因此受到了广泛的研究。然而,由于实际生产验证的成本较高,大多数文献并未在实际车间中验证优化后的调度方案。本文利用离散事件仿真(DES)平台,对调度方案和调度环境的验证进行了研究。本研究的目的是提供一种有效的方法来验证由编程语言建立的调度环境和由智能算法得到的调度结果的正确性。建立了基于DES的调度验证系统体系结构。通过设计参数化车间生成、柔性生产控制和实时数据处理,提出了基于DES的建模方法。以流行的分布式置换流水车间调度问题为例,将深度强化学习算法得到的最优调度方案输入到Plant simulation软件的生产仿真模型中。实验结果表明,所提出的调度验证方法能够有效地验证调度方案和调度环境。利用率图和甘特图清楚地显示了调度方案的性能。这项工作有助于有效地验证调度方案和编程调度环境,而无需昂贵的实际验证。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Verification of intelligent scheduling based on deep reinforcement learning for distributed workshops via discrete event simulation
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信