|
|||||
|
|
| 面向作业车间调度问题的改进型蝙蝠算法 | |
| 引用本文： | 夏晶晶,王 猛.面向作业车间调度问题的改进型蝙蝠算法[J].华中师范大学学报(自然科学版),2016(4):536-543. |
| 作者姓名： | 夏晶晶 王 猛 |
| 作者单位： | 河南牧业经济学院 信息工程系， 郑州 |
| 基金项目： | 河南省科技攻关项目(142102210440) |
| 摘 要： | 针对作业车间调度问题(Job shop scheduling problem,JSP),提出了一种改进型蝙蝠算法(Improved bat algorithm,IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制,首先对个体位置向量进行了设计,实现了蝙蝠算法中离散问题的连续编码;然后分别采用GT算法和随机生成两种方法对算法种群进行初始化,以提高初始解的质量.此外,采用三种邻域结构,并在此基础上设计了变邻域搜索策略作用于最优个体,以避免算法出现早熟收敛,提高IBA算法的性能.最后,针对JSP问题的基准算例进行了大量的仿真实验,计算结果验证了本文所提出的IBA算法的可行性和有效性. |
| 关 键 词： | 作业车间 生产调度 最大完工时间 蝙蝠算法 变邻域搜索策略 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 | |