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

作者：夏晶晶; 王猛作业车间生产调度最大完工时间蝙蝠算法变邻域搜索策略

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社