一种求解Job-shop调度问题的遗传局部搜索算法

摘要

利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度.为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法.对于遗传算法每个染色体个体,使用基于N6邻域结构的局部搜索进一步使它们得到改善.利用所提出的混合遗传算法求解基准问题,验证了算法的有效性.