计算机科学
作业车间调度
强化学习
调度(生产过程)
工业工程
动态优先级调度
生产进度表
工作车间
遗传算法调度
两级调度
地铁列车时刻表
分布式计算
流水车间调度
数学优化
人工智能
工程类
操作系统
数学
作者
Shuhui Qu,Jie Wang,Shivani Govil
标识
DOI:10.1109/etfa.2016.7733712
摘要
Advanced manufacturing, which employs the latest information and communication technologies to facilitate interconnected, efficient, and adaptive manufacturing systems, has become a prominent research topic in both academics and industry in recent years. One critical aspect of advanced manufacturing is how to match various complex job requirements with a manufacturer's real-time processing capabilities and its other resources within a job shop to optimally schedule manufacturing processes with multiple objectives. In general, a manufacturing scheduling problem is a non-deterministic, polynomial-time (NP)-hard problem. Due to its complexity, scheduling problems present a number of challenges to find the best possible solutions. In order to deal with a dynamic job shop scheduling problem-particularly, a dispatching problem-for a manufacturing system that is able to handle multiple product types through multi-stages and multi-machines with dynamic orders, stochastic processing time and setup time. Based on a generic framework, this research develops a solution by using a reinforcement learning-based scheduling approach that can adaptively update the production schedule by utilizing the real-time product and process events information during executions. More specifically, we first propose a framework that describes the process of dealing with a complex scheduling problem. Next, to learn the dispatching pattern, we formally define the scheduling problem through the construction of objective functions and related constraints for the manufacturing tasks. We then apply a reinforcement learning approach that incorporates the real-time production environment to generate optimal policies under various manufacturing-process conditions. When tested under different objectives and constraint conditions, our results demonstrate that the proposed learning-based method provides better performance than most common dispatching rules.
科研通智能强力驱动
Strongly Powered by AbleSci AI