一种新的Job—shop动态优化调度算法

摘要

针对具有路径柔生的Ｊｂｏ－ｓｈｏｐ调度问题，以调度长度极小化为优化目标，提出了一种新的动态优化调度算法。该算法将优化分配算法，可行优化调度算法和故障调度算法有机地集成起来，能够在系统设备聘异常时，迅速产生最优或次最优调度，并以机床发生故障及修复为例对该算法进行了仿真实验，证实了该算法的高效性和有效性。