.png){kind=icon}
返回
Dynamic Parallel Machine Scheduling With Deep Q-Network
.png){kind=icon}
PRE
AI
DOI：10.1109/TSMC.2023.3289322.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Parallel machine scheduling (PMS) is a common setting in many manufacturing facilities, in which each job is allowed to be processed on one of the machines of the same type. It involves scheduling $n$ jobs on $m$ machines to minimize certain objective functions. For preemptive scheduling, most problems are not only NP-hard but also difficult in practice. Moreover, many unexpected events, such as machine failure and requirement change, are inevitable in the practical production process, meaning that rescheduling is required for static scheduling methods. Deep reinforcement learning (DRL), which combines deep learning and reinforcement learning, has achieved promising results in several domains and has shown the potential to solve large Markov decision process (MDP) optimization tasks. Moreover, PMS problems can be formulated as an MDP problem, inspiring us to devise a DRL method to deal with PMS problems in a dynamic environment. We develop a novel DRL-based PMS method, called DPMS, in which the developed model considers the characteristics of PMS to design states and the reward. The actions involve dispatching rules, so DPMS can be considered a meta-dispatching-rule system that can efficiently select a sequence of dispatching rules based on the current environment or unexpected events. The experimental results demonstrate that DPMS can yield promising results in a dynamic environment by learning from the interactions between the agent and the environment. Furthermore, we conduct extensive experiments to analyze DPMS in the context of developing a DRL to deal with dynamic PMS problems.
Keyword:
Deep reinforcement learning (DRL)
deep Q-network (DQN)
DRL-based PMS (DPMS)
Markov decision process (MDP)
parallel machine scheduling (PMS)
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
Effects of Salinity on the Growth, Physiological Characteristics, and Intestinal Microbiota of the Echiura Worm (Urechis unicinctus)盐度对Echiura蠕虫 (Urechis unicintus) 的生长，生理特性和肠道微生物群的影响
OAAI
OAAI分享收藏An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance具有强化学习的自适应人工蜂群算法，用于具有维护功能的分布式三阶段装配调度
PREAI
分享收藏Surrogate-Assisted Symbiotic Organisms Search Algorithm for Parallel Batch Processor Scheduling
PREAI
分享收藏Solving parallel machine problems with delivery times and tardiness objectives解决具有交货时间和迟到目标的并行机器问题
PREAI
分享收藏Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning基于深度强化学习的新作业插入柔性作业车间动态调度
PREAI
分享收藏
查看更多内容