Learning adaptive dispatching rules for a manufacturing process system by using reinforcement learning approach

计算机科学 作业车间调度 强化学习 调度(生产过程) 工业工程 动态优先级调度 生产进度表 工作车间 遗传算法调度 两级调度 地铁列车时刻表 分布式计算 流水车间调度 数学优化 人工智能 工程类 操作系统 数学
作者
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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
烟花应助有点懒采纳,获得10
1秒前
1秒前
冯芝贞发布了新的文献求助10
1秒前
zyz发布了新的文献求助10
2秒前
2秒前
2秒前
2秒前
3秒前
chenng发布了新的文献求助10
5秒前
奥利给发布了新的文献求助10
6秒前
pursuit发布了新的文献求助30
7秒前
西瓜冰完成签到,获得积分10
8秒前
mltyyds发布了新的文献求助10
8秒前
zyn发布了新的文献求助10
9秒前
9秒前
爆米花应助随梦而飞采纳,获得10
9秒前
10秒前
11秒前
困了关注了科研通微信公众号
11秒前
慕青应助nkp采纳,获得25
14秒前
求助发布了新的文献求助10
14秒前
123123完成签到,获得积分10
15秒前
16秒前
科研通AI2S应助djdj放技能采纳,获得10
17秒前
17秒前
KH发布了新的文献求助10
17秒前
思源应助含糊的电源采纳,获得10
18秒前
小半完成签到,获得积分10
18秒前
DA发布了新的文献求助10
19秒前
prince666完成签到,获得积分10
19秒前
19秒前
欧云齐发布了新的文献求助10
19秒前
科研通AI6.1应助老实醉冬采纳,获得10
20秒前
星辰大海应助科研通管家采纳,获得10
20秒前
20秒前
烟花应助科研通管家采纳,获得10
20秒前
搜集达人应助科研通管家采纳,获得10
20秒前
汉堡包应助科研通管家采纳,获得10
20秒前
ding应助科研通管家采纳,获得10
20秒前
桐桐应助科研通管家采纳,获得10
20秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Developing Genetic Editing Tools for Lysobacter 2000
卤化钙钛矿人工突触的研究 2000
Моделирование процессов самоорганизации в кристаллообразующих системах 1000
History of U.S. Space Surveillance and Satellite Cataloging 1000
Adhesion Science: Principles & Practice 800
Signals, Systems, and Signal Processing 610
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 物理 内科学 复合材料 催化作用 物理化学 光电子学 电极 细胞生物学 基因 无机化学
热门帖子
关注 科研通微信公众号,转发送积分 6521367
求助须知:如何正确求助?哪些是违规求助? 8314590
关于积分的说明 17786133
捐赠科研通 5623553
什么是DOI,文献DOI怎么找? 2927682
邀请新用户注册赠送积分活动 1904398
关于科研通互助平台的介绍 1764571