返回
A variable window multi-interval rescheduling optimization algorithm for dynamic flexible job shop problem
DOI:10.1016/j.asoc.2025.113157.png)
摘要
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
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Improved Meta-Heuristics for Solving Distributed Lot-Streaming Permutation Flow Shop Scheduling Problems改进的元启发式算法,用于解决分布式批量流置换流水车间调度问题
A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion具有新作业插入的两阶段人工蜂群算法调度柔性作业车间调度问题

