基于正逆序策略的混合流水车间遗传调度算法
来源：计算机集成制造系统杂志2016年第4期北京时间：
作者：苏志雄,伊俊敏
单位：厦门理工学院管理学院
摘要：针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法。该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性。在算法设计中,提出一种新的染色体编码方案用来表示完整的活动调度解及其生成方式;通过选择有效的优先规则集,以活动调度技术为基础设计相应的种群初始化策略和遗传操作。基于Benchmark算例的仿真实验结果表明了该算法的有效性,既可以在很短的时间内求出全部a类和b类算例的最优解;对于相对难解的c类和d类算例,又可以找到质量较高的调度解,其平均偏差仅为3.060%。
关键词：生产调度,混合流水车间,遗传算法,活动调度解,可逆性
基金资助：国家自然科学基金资助项目(71371162);福建省自然科学基金资助项目(2014J01271);厦门理工学院高层次人才项目(YSK10009R)。
