摘要
分析露天矿车辆调度问题,建立求解矿山车辆调度问题的数学模型。矿山车辆调度问题实际上属于NP完全问题,建立多目标优化模型来求解,即解决总运量最小问题。最后,通过免疫算法在三道庄露天矿车辆调度优化中的应用实例表明,本算法可以快速求得优化解,是求解车辆调度问题的一种有效算法。
The problem of vehicle scheduling in open pit mine are analyzed to build the mathematical model of resolving the vehicle scheduling problem.The vehicle scheduling problem belongs to the NP-complete problem in fact.Building the multi-objective programming is to get the minimum total volume.Finally,the application case of the vehicle scheduling optimization in Sandaozhuang open pit based on immune algorithm shows that the optimal solution can be rapidly obtained by the algorithm and it is an effective algorithm for resolving the vehicle scheduling problem.
出处
《金属矿山》
CAS
北大核心
2011年第8期131-133,139,共4页
Metal Mine
关键词
露天矿
车辆调度
免疫算法
优化
Open pit mine
Vehicle scheduling
Immune algorithm
Optimization
