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

金属矿山 ›› 2016, Vol. 45 ›› Issue (09): 161-164.

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

王桃¹，江松²，卢才武²

1.西安建筑科技大学华清学院，陕西西安 710043；2.西安建筑科技大学管理学院，陕西西安 710055

出版日期:2016-09-15 发布日期:2016-10-18
基金资助:
基金项目国家自然科学基金项目（编号：51404182），教育部高等学校博士学科点专项（编号：20126120120019）。

Improved Biogeography Optimization Algorithm Method for Open-pit Hauling Dispatching

Wang Tao¹，Jiang Song²，Lu Caiwu²

1.Huaqing College，Xi′an University of Architecture and Technology，Xi′an 710043，China；2.Management College,Xi′an University of Architecture and Technology，Xi′an 710055，China

Online:2016-09-15 Published:2016-10-18

摘要/Abstract

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

关键词: 露天矿, 运输调度, 生物地理学算法, 优化

Abstract: The optimization of production and hauling dispatching in open-pit mine features as typical multivariate and nonlinearity.First of all，based on analysis on the optimization of the open-pit truck dispatching，with the minimum total transportation cost as the objective function，the quantity of ore and transport capacity as constraints，the transport dispatching optimization model was established，and then it was put forward that the local search function within differential algorithm was introduced 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 algorithm can lower the transport costs compared with the single biogeography and the differential algorithm，which verifies its superiority for solving transportation dispatching problem in open-pit mine.

Key words: Open-pit mine, Hauling dispatching, Biogeography-based algorithm, Optimization

王桃, 江松, 卢才武. 露天矿运输调度优化的生物地理学改进算法[J]. 金属矿山, 2016, 45(09): 161-164.

WANG Tao, JIANG Song, LU Cai-Wu. Improved Biogeography Optimization Algorithm Method for Open-pit Hauling Dispatching[J]. Metal Mine, 2016, 45(09): 161-164.

[1]	钟小宇, 赵庆丰, 孙效玉, 孙健, 肖开泰. 露天矿导航系统总体架构设计与关键技术研究[J]. 金属矿山, 2020, 49(09): 184-190.
[2]	王文军, 李家树, 徐帅, 吴超, 于清军 . 深部开采过程中隔离矿柱承载机理及厚度优化[J]. 金属矿山, 2020, 49(08): 38-43.
[3]	朱尚军, 王磊, 魏涛, 蒋创, 江克贵, 查剑锋, 孔川. 量子粒子群算法反演概率积分法参数[J]. 金属矿山, 2020, 49(07): 161-169.
[4]	任卫东, 范玉乾 . 分段空场嗣后充填采矿法集约化开采顺序优化研究[J]. 金属矿山, 2020, 49(06): 167-171.
[5]	田鑫, 钟文, 罗建林, 肖长波, 查道欢, 欧阳健, 朱文韬. 复杂多金属矿集约化开采进路断面尺寸协同优化研究[J]. 金属矿山, 2020, 50(05): 82-88.
[6]	赵加征, 李宁, 叶海旺, 王李管, 王其洲, 雷涛. 基于闭合排队网络扩展求和算法的露天矿车铲协同优化研究[J]. 金属矿山, 2020, 50(05): 151-157.
[7]	蔡安江, 李涛, 王洪波, 田凤阳, 杨洁 . 带式输送机故障准确诊断方法[J]. 金属矿山, 2020, 49(04): 130-134.
[8]	顾清华, 吕艳红, 卢才武, 阮顺领. 多金属露天矿多目标生产计划优化问题建模及求解算法[J]. 金属矿山, 2020, 49(04): 147-153.
[9]	王晨旭, 胡引翠 , 王崇倡, 田冰, 王天宇, 张文静. 基于TIN的露天矿区地形精细模型构建研究[J]. 金属矿山, 2019, 48(09): 147-153.
[10]	王雪松, 徐振洋, 李小帅, 宁玉滢, 潘博. 矿石质量智能控制系统的开发与应用[J]. 金属矿山, 2019, 48(09): 160-166.
[11]	张瑞明, 魏丁一, 杜翠凤, 胡玉勤, 张宏光, 李彩盈. 不同自然风速下人工通风对深凹露天矿风流场的影响[J]. 金属矿山, 2019, 48(08): 167-172.
[12]	梁峰, 高谦, 丛革臣, 杨寿军. 思山岭铁矿超细全尾砂固结粉充填胶凝材料研究[J]. 金属矿山, 2019, 48(08): 198-200.
[13]	甘德清, 薛娜, 刘志义, 薛振林, 贾玉娜. 全尾砂充填料浆管道阻力损失探究及优化[J]. 金属矿山, 2019, 48(07): 32-40.
[14]	何昌盛. 基于Whittle的露天境界动态优化研究[J]. 金属矿山, 2019, 48(07): 54-59.
[15]	周华荣, 许永伟, 张慧婷, 翁存建, 王鹏程3, 罗仙平. 青海某硫化铅锌矿选矿工艺优化研究[J]. 金属矿山, 2019, 48(07): 103-107.