首页|求解多目标流水车间调度问题的改进灰狼算法

求解多目标流水车间调度问题的改进灰狼算法

扫码查看
为高效求解多目标流水车间调度问题,提出一种改进的多目标灰狼优化算法.该算法采用多阶段搜索与灰狼自主搜寻的混合策略,提高算法的全局搜索能力和局部搜索能力.同时为使算法适用于多目标离散调度问题,提出一种基于交叉操作的离散个体更新方法.实验结果表明,所提算法不仅提高了优化搜索的效率,而且能够找到更多的Pareto最优解.
Improved Grey Wolf Optimization for Solving Multi-objective Flow Shop Scheduling Problem
To efficiently solve the multi-objective permutation flow shop scheduling problems,this paper proposes an improved multi-objective gray wolf optimization algorithm.The algorithm introduces a hybridization strategy which combining multi-stage search strategy with walk guard strategy to enhance the search capabilities of the algorithm.At the same time,it presents a discrete individual updating method based on crossover operation to make the algorithm suitable for the multi-objective discrete scheduling problem.The experimental results show that the proposed algorithm can improve search efficiency of optimization and find more ap-proximate Pareto optimal solutions.

flow shop schedulingmulti-objective optimizationgray wolf optimization

杨开兵

展开 >

大连工业大学基础教学部,辽宁 大连 116034

流水车间调度 多目标优化 灰狼优化算法

辽宁省教育厅科学研究项目辽宁省教育厅科学研究项目

J2020108LJKZ0532

2024

电脑与电信
广东省对外科技交流中心

电脑与电信

影响因子:0.117
ISSN:1008-6609
年,卷(期):2024.(7)
  • 2