浅谈露天矿生产车辆调度系统优化.doc

浅谈露天矿生产车辆调度系统优化 　　[摘 要]21世纪是一个充满挑战和想象力的世纪。随着时间的推移，无人矿山、海底采矿、太空采矿等都将成为现实。采矿业将以一个更需要我们想象力才能描绘的形象，伴随人类的文明活动而向前发展。本文通过对线性规划模型的有效应用，将线路流量规划进行最优化求解，并依靠计算机的模拟优势，通过动态调度车辆进一步实现目标的最优，进而得到一个通用性强的可推广模型以及提出了一个动态模拟的方法，在矿山开采的工业实际中加以应用，实现矿车的实时调控，加快自动化进程。 [关键词]露天矿；车辆调度；最优化 中图分类号：TD 824 文献标识码：A 文章编号：1009-914X（2014）01-0300-01 一、研究内容分析 矿山装备的国产化已成为我国的国策，2006年6月28日国务院发布了《关于加快振兴装备制造业的若干意见》，将“发展大型煤炭井下综合采掘、提升和洗选设备以及大型露天矿设备，实现大型综采、提升和洗选设备国产化”列为主要任务，这将加快国产矿山设备生产技术的发展，促进我国矿山装备制造业的振兴，从而促进矿山采矿效率的提高。露天采矿装备随着露天矿开采规模的大型化而向着两个方向发展：一是采矿装备大型化，二是装备自动化、智能化。提高露天矿的大型设备的利用率是增加露天矿经济效益的首要任务，也被提上了议程。 在露天矿的实际工程生产中，相关车辆的安排问题属于一个有约束的规划性问题。本文将运输成本最小化和产量最大化两个优化目标的实现都进行两个阶段来求解：第一阶段是线性规划模型的有效应用，将线路流量规划进行最优化求解；第二阶段即为依靠计算机的模拟优势，通过动态调度车辆进一步实现目标的最优。 在求解产量最大问题的过程中，本文通过卡车数量与总运量之间的某种正相关性，将总运量（吨 公里）作为约束条件放入线性规划模型中进行理论求解，利用优选法得到了相应流量规划，其分别以总产量和岩石产量为目标，同样利用计算机仿真完成车辆的优化调度。 目标： 1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。 建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。 某露天矿有铲位 10 个，卸点 5 个，现有铲车 7 台，卡车 20 辆。各卸点一个班次的产量要求：矿石漏 1.2 万吨、倒装场Ⅰ1.3 万吨、倒装场Ⅱ1.3 万吨、岩石漏 1.9 万吨、 岩场 1.3 万吨。 二、模型假设与约定 （1）一个班次之内，铲车不移动。 （2）每个班次开始时，计划安排的卡车在相应铲点位置，并且卡车未点火之前不视为等待情况。 （3）一个班次内，不出现铲车、卡车损坏情况，不计人为原因造成的等待情况。 四、符号说明 --------------------------铲点 --------------------------卸点 ------------------------------------路程 ------------------------------------时间 ------------------------------------产量 ---------------------------卡车运送次数 ----------------------------第个铲位的矿石数量 ----------------------------第个铲位的岩石数量 ----------------------------第个铲位的铁含量 ----------------------------卡车的载重量154吨 --------------------------卸点的一个班次的产量要求 三、模型的建立与求解 （1）总运量定义：总运量载重量路程。 （2）目标函数的确定：卡车的载重量为154吨为一恒定常数，要想使总运量（吨公里）最小，就必须使路程在满足条件下尽可能的小，所有卡车的工作时间越小，需要出动的车辆数也越小。因此只有总运输路程最小，才能保证出动的卡车数量最少。 因此设目标函数为： （3）引入最优化模型的0-1变量，表示铲位是否被利用： 因为最多有7量铲车，故有： （4）时间限制 每个班次工作时间为8小时，共480分钟，调用的卡车数量为，可以利用的铲点为，所以可以利用的时间为 （5）次数限制 每个班次共用时间为480分钟，卸点卸车时间为3分钟，则每个卸点卸车次数最多为次，则