欢迎访问《金属矿山》杂志官方网站,今天是 分享到:

金属矿山 ›› 2011, Vol. 40 ›› Issue (08): 131-133+139.

• 机电与自动化 • 上一篇    下一篇

基于免疫算法的三道庄露天矿车辆调度优化

段玉贤1,井石滚1,2   

  1. 1.洛阳栾川钼业集团有限责任公司;2.西安建筑科技大学管理学院
  • 出版日期:2011-08-09 发布日期:2011-08-11

The Optimization of Vehicle Scheduling in Sandaozhuang Open Pit Based on Immune Algorithm

Duan Yuxian1,Jing Shigun1,2   

  1. 1.Luoyang Luanchuan Molybdenum Co., Ltd.;2.Management School, Xi'an University of Architecture and Technology
  • Online:2011-08-09 Published:2011-08-11

摘要: 分析露天矿车辆调度问题,建立求解矿山车辆调度问题的数学模型。矿山车辆调度问题实际上属于NP完全问题,建立多目标优化模型来求解,即解决总运量最小问题。最后,通过免疫算法在三道庄露天矿车辆调度优化中的应用实例表明,本算法可以快速求得优化解,是求解车辆调度问题的一种有效算法。  

关键词: 露天矿, 车辆调度, 免疫算法, 优化

Abstract: 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.

Key words: Open pit mine, Vehicle scheduling, Immune algorithm, Optimization