露天矿卡车调度计划的优化决策-采矿工程专业论文.docx

露天矿卡车调度计划的优化决策 Optimization Decision of Truck Dispatching Plan in Open Pit Mine 研究生姓 名：陈 丽 林 指导教师姓名：郝 全 明 内蒙古科技大学矿业工程学院 包头 014010，中国 Candidate： Chen Lilin Supervisor： Hao Quanming School of mining engineering Inner Mongolia University of Science and Technology Baotou 014010，P.R.CHINA 独 创 性 说 明 本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工 作及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得 内蒙古科技大学或其他教育机构的学位或证书所使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并 表示了谢意。 签名： 日期： 关于论文使用授权的说明 本人完全了解内蒙古科技大学有关保留、使用学位论文的规定， 即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可 以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保 存论文。 （保密的论文在解密后应遵循此规定） 签名： 导师签名： 日期： 内 内蒙古科技大学硕士学位论文 I I 摘 要 在露天矿开采中，卡车的优化调度是降低采运设备的非生产时间、提高企业 生产效率和降低矿山采矿成本的重要途径，在规划卡车运输使之达到最大运输效 率的同时，快速给出最佳车辆的调度方案和派车计划非常关键，其理论、模型和 算法的优劣直接影响车辆运行效果。 本文主要研究了露天矿卡车调度理论，它是露天矿卡车调度系统中的核心部 分，模型建立的优劣将关系到设备效率的发挥及整个系统的经济效益，本文根据 实际情况分别建立了道路网络模型、车流规划优化调度模型，并给出了具体的优 化调度运输方案和详细的派车计划，为露天矿卡车实时调度系统提供了良好的决 策和强大的理论支持，从而为矿山的管理降低成本和提高经济效益提供思路。 首先通过图与网络的相关知识，对露天矿卡车运输道路网进行了研究，将现 实中的道路做了必要的简化，并将不同的道路段进行了等效运距的计算，建立了 从采剥点到卸载点的道路网络图，根据道路网络图的特点，分别采用 Dijkstra 算 法和 Floyd 算法对其进行优化计算，并利用 MATLAB 软件编写相关调用程序快 速地给出求解结果；其次是借助非线性规划的相关理论和方法，根据运输所要达 到的目标和各种约束条件建立了车流规划模型，并用 LINGO11.0 软件根据算法编 写相关程序，可以方便的得到卡车需要运行的路线和出动的卡车数，制定卡车最 优调运方案以及在此基础上给出了卡车联合派车计划；最后分析和探讨了露天矿 卡车调度系统的调度准则，将其与已经建立的道路网络模型和车流规划联合起来 指导调度生产，并取得了良好的效果。 关键词：露天矿；卡车运输；数学规划；优化建模；决策 II II Abstract In the open pit mining exploitation, optimal dispatch of truck is the effective way to reduce non-production time of mining transport equipments, to improve the production efficiency and reduce the mining cost of the mine, in the time of planning the truck transportation to make it to transportation efficiency, it is key to give the dispatch scheduling of optimal truck and the cars′plan of assignment, the theory, model and algorithm quality will directly influence the vehicles running effect. This paper mainly studied theoretical part of the open pit mine truck dispatch, which is the heart of truck dispatch system, the character of model will af