蚁群遗传算法求解能力约束的柔性作业车间调度问题

摘要

提出一种主、从递阶结构的蚁群遗传求解算法.算法中,主级为蚁群算法,完成工件组合和加工路径选择;从级为遗传算法,完成主级约束下的设备排产.分别以工件延迟时间和设备可用能力为启发式信息,设计蚂蚁工件间和设备间的转移概率;以设备空闲时间最小为目标,设计从级染色体选择、多点交叉和多点变异3类遗传操作.从级染色体适应值取其代表调度方案中工件流通时间的倒数,从蚂蚁游历值取其对应从级染色体种群的最优适应值.最后,通过仿真和比较实验,验证了该算法的有效性.