矿山运输系统优化模型及解算方式探讨

Discussion on the Model Optimization and Solution for Mining Pit Transportation System

计算和货流分配优化是矿山运输系统需要解决的两大关键优化问题,国际上有许多成熟的数学软件包可以求解这些问题,建议工程应用中应把主要精力放在模型建立上,把模型求解交给专业软件完成。从图论角度对矿山道路网进行了深入分析,提出了基于0-1整数规划的最短路模型和基于线性规划的货流分配模型,推荐了LINGO专业软件,并给出了计算实例。

Shortest path and cargo flow assignment are the two key optimization problems which existed in mining pit transportation system. There are many fully-developed mathematical software packages available for solving these problems. It＇s suggested that engineering application should mainly focus on model development and let professional software package to compute the result. According to graph theory, mining pit transportation patbnet was analyzed, a shortest path model based on 0-1 integer programming was proposed, and a cargo flow assignment model based on linear programming. LINGO was recommended for solving the problem in the given example.