摘要
针对柔性作业车间调度问题,传统的优化算法存在运行时间长、运行结果不稳定且不能有效求得近优解等问题。提出一种混合优化遗传算法(mGAs, Modified Genetic Algorithms),采用动态调整交叉概率和变异概率的自适应遗传算法,并使用量子粒子群算法优化染色体的选择算子。通过在经典数据集上与其它若干算法进行实验,结果表明了所提出算法相比同类优化算法,提高了算法的自适应能力,mGAs收敛速度更快、可以有效解决柔性作业车间调度问题,有效求取近优解。
For the problem of flexible job shop scheduling, the traditional optimization algorithm has many problems, such as long-running time, unstable running results, and inability to obtain the near-optimal solution. In this paper, a modified Genetic Algorithm(mGA) is proposed, which uses the adaptive Genetic algorithm to dynamically adjust the crossover probability and mutation probability, and uses the quantum particle swarm optimization algorithm to optimize the selection operator of chromosomes. Experiments on the classical data set and some other algorithms show that compared with the similar optimization algorithm, the proposed algorithm improves the adaptive ability of the algorithm, the mGA converges faster, can effectively solve the flexible job-shop scheduling problem, and can effectively obtain the near-optimal solution.
作者
侍守创
江浩
韩占港
蒋馨宙
SHI Shou-chuang;JIANG Hao;HAN Zhan-gang;JIANG Xin-zhou(China Shipbuilding Industry Corporation,716 Research Institute,Lianyungang Jiangsu 222002,China;College of Computer Science and Technology,Harbin Engineering University,Harbin Heilongjiang 150001,China)
出处
《计算机仿真》
北大核心
2021年第11期284-289,共6页
Computer Simulation
基金
船体分段智能车间制造管控技术研究(MC-201720-Z02)。
关键词
柔性作业车间调度
遗传算法
量子粒子群优化
Flexible job-shop scheduling problem
Genetic algorithm
Quantum particle swarm optimization