最短路算法在生产最优化中的应用
来源期刊:控制工程2006年第5期
论文作者:吕胜利 李静铂
文章页码:404 - 406
关键词:最短路算法;设备更新;原料选用;过程最优化;
摘 要:给出了一种基于Djikstra最短路算法的实现,该算法实现可以求得有限权图中任一点到其他所有点的最短路径及相应的距离,并清晰完整地表现求解过程及所得结果。生产领域中的一些多阶段优化决策问题可以转化为最短路径问题,由所给出的算法实现来解决这些多阶段优化问题,可以一次求得各不同阶段内的最优策略。以求解设备更新问题和原料选用问题为例,显示了这一算法实现可以完全而简捷地解决多阶段优化决策问题的特点,是最短路算法在生产过程最优化领域的有效运用。
吕胜利1,李静铂2
1. 南开大学信息科学学院2. 秦皇岛教育学院数学系
摘 要:给出了一种基于Djikstra最短路算法的实现,该算法实现可以求得有限权图中任一点到其他所有点的最短路径及相应的距离,并清晰完整地表现求解过程及所得结果。生产领域中的一些多阶段优化决策问题可以转化为最短路径问题,由所给出的算法实现来解决这些多阶段优化问题,可以一次求得各不同阶段内的最优策略。以求解设备更新问题和原料选用问题为例,显示了这一算法实现可以完全而简捷地解决多阶段优化决策问题的特点,是最短路算法在生产过程最优化领域的有效运用。
关键词:最短路算法;设备更新;原料选用;过程最优化;