摘要
给出了一种基于Djikstra最短路算法的实现,该算法实现可以求得有限权图中任一点到其他所有点的最短路径及相应的距离,并清晰完整地表现求解过程及所得结果。生产领域中的一些多阶段优化决策问题可以转化为最短路径问题,由所给出的算法实现来解决这些多阶段优化问题,可以一次求得各不同阶段内的最优策略。以求解设备更新问题和原料选用问题为例,显示了这一算法实现可以完全而简捷地解决多阶段优化决策问题的特点,是最短路算法在生产过程最优化领域的有效运用。
An algorithmic format of the Djikstra shortest path algorithm is given. The shortest paths and corresponding distance from one point to other point are obtaied in a weight graph. Since some multiple stage decision problems can be transformed shortest path problems, this algorithnfic forma can solve the equipment renewal problems and the material choice problems completely and perfectly. The significance of shortest path algorithm in produce process optimization field is obvious.
出处
《控制工程》
CSCD
2006年第5期404-406,共3页
Control Engineering of China
基金
河北省博士基金资助项目(2002131)
河北省自然科学基金资助项目(A2004000185)
关键词
最短路算法
设备更新
原料选用
过程最优化
shortest path algorithm
equipment renewal
material choice
process optimization