极小化无等待柔性制造系统完工时间启发式搜索调度方法

本发明公开了一种极小化无等待柔性制造系统完工时间启发式搜索调度方法，提出了三个同时考虑路径柔性和资源柔性的启发式函数，更准确地估计剩余代价以更好指导算法搜索；建立了两个一步后退策略，以交换作业的顺序，进而提高搜索效率，提出了两个交换规则，避免无效的交换；通过启发式函数、一步后退策略、与死锁避免策略结合在一起，并嵌入到搜索过程中性能远好于现有的算法。