莱钢热处理线物料运输路径寻优计算方法的研究与应用

Laiwu Steel Heat Treatment Line Material Transport Path Optimization Method of Calculating Research and Application

本文阐述了Dijkstra算法的基本思路以及求解运输最短路径的具体步骤，并在实际应用中通过Dijkstra算法找出了物料运输中的最短路径，这样一方面提高了生产节奏，保证了产量；另一方面，降低了生产成本，提高了产品竞争力。

This paper describes the basic ideas of Dijkstra＇s algorithm and the shortest path to solve the transport of specific steps and through the practical application of Dijkstra＇s algorithm to find the shortest path in the transport of materials,so that on the one hand to improve the rhythm of production to ensure production;the other hand and reduce production costs,improve product competitiveness.