露天矿运输问题的模拟退火优化

摘要：

研究了一类露天矿非平衡运输优化问题,通过引入虚拟装载点,将非平衡运输问题转化为等价的平衡运输问题.根据平衡运输问题的特点,进一步将其转化为排序优化问题并利用模拟退火算法进行求解.模拟退火算法中使用了随机选取已有解中的两个位置,交换其内容得到新解的策略,降温采用几何方式.对一个具有9个装载点、5个卸载点的露天矿运输问题进行了优化计算,得到了与单纯形法相同的最优解,验证了模拟退火是求解露天矿运输问题一种有效算法.

关键词：露天矿、运输问题、模拟退火

所属期刊栏目：27

分类号：TD57(矿山运输与设备)

资助基金：中央高校基本科研业务费项目资助3142012042,3142015013

在线出版日期：2018-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：138-141