计算机与数字工程2026，Vol.54Issue(1)：39-47,9.DOI:10.3969/j.issn.1672-9722.2026.01.008
求解柔性作业车间动态调度问题的混合鲸鱼优化算法
A Hybrid Multi-objective Whale Optimizer for Dynamic Flexible Job-shop Scheduling Problem
刘佳辰 1贾建玲 1林睦棋 1邵连合 1高全力1
作者信息
- 1. 西安工程大学计算机科学学院 西安 710600
- 折叠
摘要
Abstract
Aiming at the multi-objective flexible job shop scheduling problem,a multi-objective flexible job shop dynamic scheduling problem model is established by taking the maximum completion time,maximum machine load and total machine load as optimization objectives,and considering the arrival and departure of jobs,machine breakdown and recovery dynamic factors in the actual shop scheduling process.Firstly,the continuous whale optimization algorithm is applied to discrete job-shop scheduling prob-lem by using two-stage coding,the nonlinear convergence factor is used to improve the whale optimization algorithm to balance the exploration and exploitation.Secondly,with the whale optimization algorithm as the core,the Opposition-based learning is used to compare the fitness of the original solution and the opposite solution,and the solution with high fitness is selected to replace the orig-inal solution,so as to prevent the algorithm from falling into the local minimum.The variable neighborhood search algorithm based on the critical path is introduced to search the neighborhood solution better than the current whale individual,and improve the local search ability of the population.Then,combining the improved whale optimization algorithm with the multi-objective framework,a hybrid multi-objective whale optimization algorithm and dynamic scheduling strategy are proposed to solve the multi-objective flexi-ble job shop dynamic scheduling problem model.Finally,experimental results show that the mathematical model and scheduling al-gorithm proposed in this paper can effectively solve the multi-objective flexible job shop dynamic scheduling problem.关键词
多目标动态柔性车间调度/鲸鱼优化算法/多目标框架/动态调度策略Key words
multi-objective dynamic flexible job shop scheduling/whale optimization algorithm/multi-objective frame-work/dynamic scheduling strategy分类
信息技术与安全科学引用本文复制引用
刘佳辰,贾建玲,林睦棋,邵连合,高全力..求解柔性作业车间动态调度问题的混合鲸鱼优化算法[J].计算机与数字工程,2026,54(1):39-47,9.
