| 李轩， 李仁旺*.改进蝙蝠算法求解多目标混合车间调度问题[J].轻工机械,2025,43(1):98-104 |
| 改进蝙蝠算法求解多目标混合车间调度问题 |
| Improving Bat Algorithm to Solve Multi Objective Hybrid Workshop Scheduling Problems |
| |
| DOI：10.3969/j.issn.1005 2895.2025.01.015 |
| 中文关键词: 调度 混合车间 改进蝙蝠算法 自适应参数 局部搜索 动态惯性权重 |
| 英文关键词:scheduling hybrid workshop IBA(Improved Bat Algorithm) adaptive parameters local search dynamic inertia weight |
| 基金项目: |
|
| 摘要点击次数: 5 |
| 全文下载次数: 5 |
| 中文摘要: |
| 针对混合车间调度问题(Hybrid Flowshop Scheduling Problem，HFSP)求解规模大、易陷入局部最优等，笔者提出了一种改进蝙蝠算法(Improved Bat Algorithm，IBA)。以最小化总完工时间、最小化总能耗和平衡机器负载为目标函数，算法中加入了基于指数递减策略的动态惯性权重，并结合包括自适应参数调整、混合局部搜索以及全局搜索策略等多种优化策略，以提高调度效率和优化调度结果。笔者将改进蝙蝠算法与遗传算法(Genetic Algorithm，GA)和蝙蝠算法(Bat Algorithm，BA)进行了对比实验，结果表明：改进蝙蝠算法策略合理有效，且在求得最优解时表现更好。 |
| 英文摘要: |
| 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. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 关闭 |
