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