露天矿运输调度优化的生物地理学改进算法

Improved Biogeography Optimization Algorithm Method for Open-pit Hauling Dispatching

露天矿生产运输调度优化问题是一类典型的具有非线性、多变量特征的优化问题。首先,在对露天矿卡车调度优化进行系统分析的基础上,以总运输费用最小为目标函数,给定矿石量、运输能力等约束条件,建立运输调度优化模型;然后,提出将差分算法中局部搜索功能引入到基本生物地理学优化算法的迁移策略中的改进生物地理学优化算法;最后,以MATLAB软件为平台,以露天矿实际生产运输实例数据为依据,计算出改进的生物地理学算法优化路径的综合运输成本比实际花费成本节约5 994万元,且比单一的生物地理学算法和差分算法优化路径的运输成本更低,验证了该算法求解露天矿运输调度问题的优越性。

The optimization of production and hauling dispatching in open-pit mine features as typical muhit, ariate and nonlinearity. First of all, based on analysis on the optimization of the open-pit truck dispatching, with the minimum total trans- portation cost as the objective function,the quantity of ore and transport capacity as constraints ,the transport dispatching opti- mization model was established, and then it was put forward that the local search function within differential algorithm was in- troduced into the improved biogeography-based optimization algorithm with migration strategy. Finally, with MATLAB software as a platform, and the actual production and transportation data in open-pit mine as the basis, the comprehensive transportation cost calculated from the improved biogeography algorithm save 59.94 million yuan than the actual costs. Moreover, the algo- rithm can lower the transport costs compared with the single biogeography and the differential algorithm,which verifies its supe- riority for solving transportation dispatching problem in open-pit mine.