作者：张文鹏; 王兴作业车间调度问题最大完工时间蝙蝠算法变邻域搜索策略
摘要：针对一类以最小化最大完工时间为目标的作业车间调度问题（JobShopschedulingProblem，JSP），提出了一种改进型蝙蝠算法（ImprovedBatAlgorithm，IBA）。为了克服基本蝙蝠算法在求解该类离散组合优化问题存在的局限性，首先对编码方案进行了设计，实现了算法中离散问题的连续编码；然后采用基于G&T算法和随机生成的方法初始化种群，以提高初始解的质量。此外，还引入了变邻域搜索策略，以避免算法早熟收敛，提高IBA算法的性能。最后，基于JSP问题的基准算例进行了大量仿真对比实验，结果显示了IBA算法的可行性和有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
