露天矿生产车辆安排.doc

露天矿生产的车辆安排摘要本文为解决露天矿生产的车辆安排问题,(即铲位和卸点)的时间占用率的概念,将车辆不等待的条件转化为使服务点的时间占用率小于100%的量化形式,,分别得出相应优化目标下的优化结果:在以总运量最小为目标时,同时出动的车辆最少,优化结果为:出动7辆铲车,,,,,同时总运量最小为目标时,优化结果为:出动7量铲车,,,,(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成的,,每堆称为一个铲位,每个铲位已预先将石料分成矿石和岩石,(以下简称卸点)中矿石漏和2个倒装场用来卸矿石,岩石漏、岩场用于卸岩石,每个卸点都有各自的产量要求,另外卸矿石的卸点含铁量受到限制(%±1%).每个铲位至多能安置一台电铲,一个班次中铲位以及卸点的位置不变,,载重量为154吨,且每次都满载运输,平均时速28,路上不会堵车,只在开始工作时点火一次,为减少能耗,,设计一个生产计划,包含:,,(品位),分别就以下两个目标建立模型,并给出快速算法,同时以给出数据给出具体生产计划,相应的总运量及岩石和矿石产量:(吨公里)最小,,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解).二符号说明及名词定义Lij:从第i个卸点到第j个铲位这条路线,其中i=1,2,…5,分别代表矿石漏,倒装场Ⅰ,岩场,岩石漏,倒装场Ⅱ;j=1,2,3…10,分别代表铲位1~:卡车的速度(28km/h).sij:Lij的距离(单位:公里).xij:分配到Lij上的卡车数(单位:辆).tij:卡车在Lij上来回一趟需要的时间(单位:分钟),tij=5+3+2×60×Sij/:第j个铲位的矿石量(单位:t).:第j个铲位的岩石量(单位:t).ρj::第i个卸点的产量需求.[x]:对x取整,即::一辆卡车,在一个班次中,在路线Lij能运的最大趟数,在后文中简称路线Lij上的单车运输趟数,Nij=[8×60/tij]=[480/tij].Pij:从路线Lij来的所有车,总共跑的趟数,在后文中简称路线Lij上的总趟数,Pij=Nij×:运行在这条路线上的车占用相应服务点的时间与运行周期之比三问题的分析首先明确题目中的几个概念和约束条件:总运量(吨公里)::一共有7个铲车10个铲位,铲车在一个班次中可以调动位置,但是由于铲车的调度会引起很多路线的变化,从而大大增加调度的困难,并且我们发现在一个班次中,,,:使得每个卸点的产量不小于要求量,:使一个班次内的平均含铁量在品位要求内,:某条线上需要分配的卡车数,但具体的卡车可以变动,也就是说卡车可以在一条路线上先工作一段时间,,,则表示有一辆车在该路上工作一个班次,,:为了满足卡车不等待条件,可以从两种方面入手:;,使得达到这个量化