.png){kind=icon}
返回
A Q-Learning-Based Multi-Phase Grey Wolf Optimization Algorithm for Distributed No-Wait Job Shop Problem
.png){kind=icon}
PRE
AI
DOI：10.1002/cpe.70272.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As an extension of the no-wait job shop scheduling problem, the distributed no-wait job shop scheduling problem (DNWJSP) combining distributed scheduling with no-wait constraint exists commonly in real-world manufacturing. In this study, we formulate a mixed-integer linear programming (MILP) model for the problem and propose a Q-learning-based multi-phase grey wolf optimization (QMGWO) algorithm. First, the algorithm consists of two phases: the hunting phase and the local search phase. In the hunting phase, the information from three best solutions in the population is used to determine the search mode and reallocate some jobs for the current solution. In the local search phase, a local search is designed and performed on the solutions obtained from the hunting phase. Then, to prevent the algorithm from falling into local optimum, we design six local search strategies based on the key factory. Furthermore, to enhance the flexibility and efficiency of the algorithm, we propose a Q-learning method to dynamically select an appropriate local search strategy. Finally, the experimental results and statistical analysis based on benchmark instances demonstrate that the QMGWO algorithm has a significant advantage over several other high-performing algorithms. In addition, we validate the optimal solutions for all small instances by applying the CPLEX solver to the MILP model.
Keyword:
distributed no-wait job shop
grey wolf optimizer
Q-learning
scheduling
期刊
C
IF:
1.5
论文数:
473
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
PREAI
分享收藏An adaptive artificial bee colony with reinforcement learning for distributed three-stage assembly scheduling with maintenance具有强化学习的自适应人工蜂群算法，用于具有维护功能的分布式三阶段装配调度
PREAI
分享收藏Solving no-wait job-shop scheduling problems using a multi-start simulated annealing with bi-directional shift timetabling algorithm使用具有双向移位时间表算法的多启动模拟退火解决无等待作业车间调度问题
PREAI
分享收藏
查看更多内容