轻工机械2025,Vol.43Issue(1):98-104,7.DOI:10.3969/j.issn.1005-2895.2025.01.015
改进蝙蝠算法求解多目标混合车间调度问题
Improving Bat Algorithm to Solve Multi Objective Hybrid Workshop Scheduling Problems
李轩 1李仁旺1
作者信息
- 1. 浙江理工大学 机械工程学院,浙江 杭州 310018
- 折叠
摘要
Abstract
In order to solve the Hybrid Flowshop Scheduling Problem(HFSP)with large scale of solution and easy to fall into local optimum,an Improved Bat Algorithm(IBA)was proposed.Focusing on minimizing total completion time,minimizing energy consumption,and balancing machine loads as objective functions,the dynamic inertia weight based on exponential decreasing strategy was added to the algorithm,and various optimization strategies including adaptive parameter adjustment,hybrid local search and global search strategy were combined to improve the scheduling efficiency and optimize the scheduling results.Comparative studies were conducted using Improved Bat Algorithm(IBA),Genetic Algorithm(GA)and Bat Algorithm(BA).The results show that IBA is reasonable and effective,and demonstrate superior performance in finding optimal solutions while enhancing scheduling efficiency.关键词
调度/混合车间/改进蝙蝠算法/自适应参数/局部搜索/动态惯性权重Key words
scheduling/hybrid workshop/IBA(Improved Bat Algorithm)/adaptive parameters/local search/dynamic inertia weight分类
机械制造引用本文复制引用
李轩,李仁旺..改进蝙蝠算法求解多目标混合车间调度问题[J].轻工机械,2025,43(1):98-104,7.