露天矿生产的车辆安排10955

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,露天矿生产的车辆安排,问题一：,问题二：,在论文中，我们对模型进行了评价和推广,并给出了有效的改进方案。,一 问题的重述,钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（简称电铲）装车、电动轮自卸卡车（简称卡车）运输来完成。,露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于,25%,的为矿石，否则为岩石。,背景资料,卸货地点（简称卸点）有卸矿石的矿石漏、,2,个铁路倒装场（简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（称为品位限制）搭配起来送到卸点。从长远看，通常卸点可以移动，但一个班次内不变。,每个铲位至多能安置一台电铲。电铲和卸点都不能同时为两辆及两辆以上卡车服务。,问题的提出,增加露天矿经济效益的首要任务是提高电铲和卡车等大型设备的利用率。提高设备利用率就一定要制定生产计划。一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一：,1,）总运量（单位：吨公里）最小，同时出动最少的卡车，从而运输成本最小；,2,）充分利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。,就以上两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对实例,1,，给出具体的生产计划、相应的总运量及岩石和矿石产量。其中生产计划应该包含以下内容：,1,）出动几台电铲，分别在哪些铲位上；,2,）出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。,实例,1,：,铲位和卸点位置的二维示意图见图,1,；各铲位和各卸点之间的距离（单位：公里）见表,1,；各铲位矿石、岩石数量,(,单位：万吨,),和矿石的平均铁含量见表,2,。,电铲的平均装车时间为,5,分钟。卡车的平均卸车时间为,3,分钟。所用卡车载重量为,154,吨，平均时速,28km/h,。,卡车每次都是满载运输。每个铲位到每个卸点的道路都是专用的宽,60m,的双向车道，不会出现堵车现象。每台卡车每个班次只在开始工作时发动机点火一次，工作一个班次消耗近,1,吨柴油。一个班次为,8,小时。,图,1,表,1,各铲位和各卸点之间的距离（单位：公里）,表,2,各铲位矿石、岩石数量,(,单位：万吨,),和矿石的平均铁含量,二 模型的假设,1,）卡车的平均速度为,28km/h,，,一个班次中只在开始工作时点火一次；卡车行驶中无特殊事件发生，如中途熄火、燃油耗尽等故障。,2,）电铲可按需要在同一铲位任意移动，移动时不会影响卡车等的正常工作。,3,）电铲和卸点都不能同时为两辆及两辆以上卡车服务。,4,）卡车每次都是满载运输的。,5,）卸点可以停放多辆不工作的卡车，所有卡车完成运输要求后可以停放在最后工作的卸点。,基本假设,符号说明,表,3,符号说明,三 问题的分析,露天矿通常存在多采掘点、多排卸点，从而形成物料流的多条通道。而露天矿的生产主要是大量物料的运移，运输成本一般占整个露天矿生产成本的,50%,以上,1,，是影响矿山经济效益的重要因素。因此，如何选择和确定矿石及岩石的合理调运方案，使得运输成本在一定的运输网络中最小，是物料流向流量优化的主要目的，也是露天矿优化设计中需要解决的重要问题之一。,卡车在铲位和卸点之间运输的时间（单位：分钟）见表,5,。,表,5,卡车在铲位和卸点之间运输的时间（单位：分钟）,因为各铲位,矿石（岩石）存在产量限制，且,每辆车都是满载运行的，,所以,各铲位可以运走的矿石（岩石）的车数也受到限制。,根据表,2,中的数据计算得，各铲位最多可以运走矿石（岩石）的车数，见表,4,。,表,4,各铲位最多可以运走矿石（岩石）的车数,四 模型的建立与求解,问题一为：在卡车不等待的条件下满足产量和质量（品位）的要求，使总运量（单位：吨公里）最小，同时出动最少的卡车，从而使运输成本最小。为此，我们可以建立非线性规划模型来求解。,问题一的模型,1.,模型的建立,露天矿的装运系统包括四个阶段：第一个为装车的阶段，包括几个电铲、几个铲位；第二个为卡车满载运行时段；第三个为卸车时段；第四个为空车运行时段。,1,）卡车运行一趟所需要的时间,每辆车的运行时间不超过,8,小时（,480,分钟）。,3,）品位限制,2,）时间限制,4,）卸点的产量限制,5,）卸点的产量要求,6,）每个铲位装车次数的限制,7,）卸点卸车次数的限制,8,）总运量（单位：吨公里）为,综上所述，对于问题一我们可以建立如下非线性规划模型。,模型一,对问题一中建立的非线性规划模型，我们利用,LILNGO,软件编程进行求解。,2.,模型一的求解,表,6,从铲位运往卸点的矿石（岩石）量,表,7,一个班次后各卸点的总产量和矿石卸点的矿石平均铁含量,根据上述表,6,结论，我们利用动态规划的方法，通过计算机模拟确定卡车的调配，尽量实现卡车运距最短及实际出动的卡车数量最小。,经计算比较，我们的结论是：共出动,13,辆卡车，其调度方案见表,8,。,表,8,卡车的调度方案,问题二为：利用现有的车辆（,7,台电铲和,20,辆卡车）获得最大的产量。（岩石产量优先；在产量相同的情况下，取总运量最小的解）,问题二的模型,1.,模型的建立,模型二,2.,模型的求解,模型二的求解与模型一的求解相似，都是在建立非线性规划模型的基础上，采用,LINGO,软件编程求解的。,第一步：,运用,LINGO,软件，我们编制了程序,（见附录,），经过计算得到问题二中：利用现有的车辆获得最大产量为,然后我们利用,LINGO,软件编制了程序,（见附录,）求得了在总产量为：的情况下总运量最小的值为：,142679.67,（吨公里）,，并得到了从铲位运往卸点的矿石（岩石）的总量，见表,9,。,表,9,从铲位运往卸点的矿石（岩石）量,由表,9,可知，,表,10,一个班次后各卸点的总产量和矿石卸点的矿石平均铁含量,根据表,9,结论，我们利用动态规划的调配方案，尽量实现卡车运距最短、总运量最小。,我们的卡车调度方案方案见表,11,。,第二步：,表,11,卡车的调度方案,五 模型的优缺点分析,1,）,我们的模型在我国卡车运输露天矿中具有实用价值，适合露天矿的现有管理水平和管理手段，即能满足生产的要求，又能节约资金。,2,）利用,LINGO,软件对模型进行了求解，得到了最优解，结果误差小，数据准确合理。,3,）模型的结构简单便于推广和改进，对现实具有很强的指导意义。,模型的优点：,由于,装卸时间与运输时间不精确，时间短、产量要求高，,在理论上完全按照要求，车辆没有等待是很难实现的，,所以在操作时要想完全不等待，可在按计划实施的基础上，做一些合理的随机的调整。,模型的缺点：,六 模型的推广与改进,我们的模型不仅可以应用于现代化铁矿，还可以用于大型露煤矿等生产运输的调度安排上，调度过程主要有三个步骤：,1,）确定最佳路线（可用图论方法解决）；,2,）确定最佳车流规划（可用我们的模型解决）；,3,）调度车流规划和实时调度结合的越紧，效果 越好。,我们可以考虑用控制理论将,2,）、,3,）两个步骤结合为一步来进行讨论。但因时间有限我们没能继续研究下去。,1,宋子岭等，霍林河露天矿卡车调度决策方法及模型的研究，露天采煤技术，,1,期：,38,，,2001,。,2,程理民等，运筹学模型与方法教程，北京：清华大学出版社，,2001,。,3,何坚勇，运筹学基础，北京：清华大学出版社，,2000,。,参考文献：,