混合离散蝙蝠算法求解多目标柔性作业车间调度
来源：机械工程学报杂志2016年第18期北京时间：
作者：徐华, 张庭
单位：江南大学物联网工程学院 无锡 214122
摘要：针对以最大完工时间、生产成本和生产质量为目标的柔性作业车间调度问题，在研究和分析蝙蝠算法的基础上，提出一种混合离散蝙蝠算法。为了提高求解多目标柔性作业车间调度问题的混合离散蝙蝠算法的初始种群质量，在通过分析初始选择的机器与每道工序调度完工时间两者关系的基础上，提出一种优先指派规则策略产生初始种群，提高了算法的全局搜索能力。同时采用位置变异策略来使得算法在较短的时间内尽可能多地搜索到最优位置，有效地避免了算法早熟收敛。在计算问题的目标值上面，首次提出时钟算法。针对具体实例进行测试，试验数据表明，该算法在求解柔性作业车间调度问题上有很好的性能，是一种有效的调度算法，从而为解决这类问题提供了新的途径和方法。
关键词：离散蝙蝠算法,时钟算法,优化算法,优先指派规则,柔性作业车间调度；
基金资助：* 江苏省自然科学基金(BK20140165)和国家留学基金委(201308320030)资助项目; 20150921收到初稿，20160505收到修改稿;
