面向作业车间调度问题的改进型蝙蝠算法

• 作者: 夏晶晶 王猛
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 作业车间 生产调度 最大完工时间 蝙蝠算法 变邻域搜索策略
• 年，卷（期）: 2016,（4）
• 页码范围: 536-543
• 页数: 8页
• 分类号: TP18
• 字数: 4194字
• 语种: 中文

摘要

针对作业车间调度问题(Job shop scheduling problem,JSP),提出了一种改进型蝙蝠算法(Improved bat algorithm,IBA)以优化车间内工件的最大完工时间.根据作业车间调度问题的特点以及基本蝙蝠算法的搜索机制,首先对个体位置向量进行了设计,实现了蝙蝠算法中离散问题的连续编码;然后分别采用G&.T算法和随机生成两种方法对算法种群进行初始化,以提高初始解的质量.此外,采用三种邻域结构,并在此基础上设计了变邻域搜索策略作用于最优个体,以避免算法出现早熟收敛,提高IBA算法的性能.最后,针对JSP问题的基准算例进行了大量的仿真实验,计算结果验证了本文所提出的IBA算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏晶晶	河南牧业经济学院信息工程系	11	8	2.0	2.0
2	王猛	河南牧业经济学院信息工程系	15	1	1.0	1.0