%0 Journal Article
%T 基于时间约束网络的动态规划调度算法
%A 徐瑞
%A 徐晓飞
%A 崔平远
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 为解决与时间有关的规划调度问题，提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同，它只需计算受到新增约束影响的局部网络。同时，给出了算法的最坏时间复杂性，并进行了证明。最后，以Job-Shop调度系统为例进行了仿真验证，结果表明，该算法可快速地判断约束网络的一致性，并计算每个工序的最早可能开始时间。
%K 时间约束网络
%K 规划调度
%K 动态算法
%K 最短路径
%U http://www.cims-journal.cn/CN/abstract/abstract495.shtml