arrow
返回

A variable window multi-interval rescheduling optimization algorithm for dynamic flexible job shop problem

delete2025-05-01
delete0
PRE
AI
Z
Zeyin Guo
L
Lixin Wei
X
Xin Li *
杨
杨圣祥 (Shengxiang Yang)
J
Jinlu Zhang
DOI:10.1016/j.asoc.2025.113157delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
动态柔性车间调度问题(DFJSP)需要在受到动态扰动后生成新的调度计划。由于染色体基因的可重构性,调度方案具有巨大的搜索空间,这对求解调度方案构成了挑战。因此,提出了一种变窗口多区间优化(VWMI)重调度算法来解决DFJSP。提出了一种非线性自适应交叉概率和变异概率函数,以解决组合优化问题易于陷入局部最优的问题。基于个体空间与目标空间之间的映射关系,提出了一种空间联合选择方法来选择多样性的个体。与动态车间测试案例中的其他算法相比,该重调度策略在15个测试案例中取得了7个最优性能值,时间效率最大提升达30.2%。此外,VWMI在测试案例中取得了11个良好性能,优于其他优化方法。
Keyword:
Dynamic flexible job shop scheduling
Multi-objective optimization
Window multi interval scheduling
Adaptive cross mutation probability
Neighborhood structure search

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

De Montfort University 封面图
De Montfort University
学者数:
282
论文数: 201
被引数: 2.9K
引用论文

引用论文

Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm
err2019-05-01
err236
errOAAI
errGao, Kaizhou; Yang, Fajun; Zhou, MengChu; Pan, Quanke; Suganthan, Ponnuthurai Nagaratnam
err分享
err收藏
An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time
err2015-03-11
err81
PREAI
errGao, Kai Zhou; Suganthan, Ponnuthurai Nagaratnam; Pan, Quan Ke; Tasgetiren, Mehmet Fatih
err分享
err收藏
学者 查看更多内容