阅读量：

142

作者：

刘浩洋

展开

摘要：

露天矿是一个以采掘为中心,以运输为纽带的大型的复杂的系统工程,随着矿山企业生产设备的现代化程度越来越高,采运过程中企业的能耗及运输费用也越来越多,怎样更好的利用采运设备进行生产成为矿山企业要考虑的关键问题.计算机卡车优化调度可以避免生产过程中调度指挥的盲目性,增加采运设备的工作时间,从而提高采运设备生产效率,降低采矿成本,对于露天矿企业有重要意义. 本文以某露天矿为研究对象,围绕露天矿运输网络节点模型,结合露天矿生产的要求,立足于露天矿卡车的优化调度,对露天矿卡车优化调度中最佳路线的确定和车流规划进行研究. 论文主要应用蚁群算法求解露天矿卡车运行的最佳路线,具体内容如下:首先介绍了经典的优化调度问题和求解最佳路线的传统方法,对其优缺点进行分析;其次选取蚁群算法来求解本文中卡车行驶的最佳路线,针对传统蚁群算法搜索时间长,容易陷入局部最优等缺点,对其进行了一些改进;最后,在MATLAB仿真平台上,应用改进算法对Oliver30TSP问题进行仿真验证,结果表明改进的蚁群算法在最佳路线和最小迭代次数两方面,表现均优于传统蚁群算法. 同时,论文还研究了露天矿车流规划问题:针对传统人工调度盲目性,无计划性等缺点,结合露天矿生产的约束条件,设计了露天矿车流规划多目标模型;本文将车流规划多目标问题转化为多次求解的单目标问题,选取专门求解最优化问题的软件Lingo来求解,通过编写模型的lingo程序,可以求解出全局最优解.最后,在上述最优解基础上,结合贪心算法,卡车排队和卡车转移思想对各线路的派车次数进行规划,综合实时调度的准则方法和车流规划方案,指导露天矿生产中的卡车调度,给出每辆卡车优化运行的方向.

展开

关键词：

优化调度；最优路径；蚁群算法；车流规划

学位级别：

硕士

DOI：

CNKI:CDMD:2.1014.009827

被引量：

8