资源受限工程调度问题的最新发展

许多学者对资源受限的工程调度问题这一著名的ＮＰ完全问题提出了各种解法，并对某些解法做了评价。尽管这些解法各异，但可分成两大类：一类是以线性规划、整数规划为代表的精确算法；另一类是启发式算法。根据收集的资料，对近年来国外关于这一问题的发展状况作了简要概述。