改进型蝙蝠算法在作业车间调度问题中的应用

摘要：

针对一类以最小化最大完工时间为目标的作业车间调度问题(Job Shop scheduling Problem,JSP),提出了一种改进型蝙蝠算法(Improved Bat Algorithm,IBA).为了克服基本蝙蝠算法在求解该类离散组合优化问题存在的局限性,首先对编码方案进行了设计,实现了算法中离散问题的连续编码;然后采用基于G&T算法和随机生成的方法初始化种群,以提高初始解的质量.此外,还引入了变邻域搜索策略,以避免算法早熟收敛,提高IBA算法的性能.最后,基于JSP问题的基准算例进行了大量仿真对比实验,结果显示了IBA算法的可行性和有效性.

关键词：作业车间调度问题、最大完工时间、蝙蝠算法、G&T算法、变邻域搜索策略

所属期刊栏目：53

分类号：TH165

资助基金：河南省科技计划项目142300410396

在线出版日期：2017-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：137-140,153