露天矿生产车辆的安排.docxVIP

露天矿生产的车辆安排 摘要： 露天矿生产的车辆安排是一个线性规划问题.其中主要解决如下两个问题，一是要求总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小，二是利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）. 如何利用现有条件获得最理想的产量要求和成本要求是解决问题的关键．本文主要采用线性规划的方法对不同的目标进行求解，以获得最佳的安排方案（出动几台铲车，分别在哪些铲位点上；出动几辆卡车，分别在那些路线上，各运输多少次）． 因为每一个铲点的最大矿石（岩石）开采量不同，含铁量也不同，每个铲点距每个卸点的距离也有很大差距.而且由题目表中的数据可知，卸点矿石（岩石）的产量要求大部分大于一个铲点的最大开采量，品位要求也不能得到满足，因此必须将两个或两个以上的铲点搭配起来运输.在一个班次内，由于排时计划无效，因此我们从每条线路上的车辆往返运输次数（以下简称车次）和总需运输时间对各条线路上的车辆进行合理分配和调度.从而确定如下求解过程：以车次为变量，根据各铲点开采量、卸点产量要求、铲车和卡车数量等约束条件，建立整数规划模型求解.计算出每条线路上所需要运输的总次数和一辆车一个班次内往返的次数，进而可以算出每条线路上所需的卡车数量. 然后我们根据算出来的结果进一步安排车辆的路线，因为在某些路线上的卡车可以提前完成任务，有些路线上的则需要多辆卡车，例如：铲位3到倒装场Ⅱ只需要0.798个小时便可以完成任务.我们便可在成本最低的情况下，将它安排到附近任务量较大的线路（铲位10到倒装场Ⅱ）上工作，这样便可充分地利用现有资源，有效合理地安排车辆路线.对于问题二的求解，要求出最大的产量，便应该在满足条件的情况下将可利用的设备全都投入工作.在问题一的基础上，我们改变目标函数及部分约束条件，便可得到关于在各铲点上铲车的安排和每条线路上卡车的安排. 我们得到的部分结论如下： 问题一： 总吨公里数：85628.62； 最大产量：83468.00（吨）； 矿石产量：38192.00（吨）； 岩石产量：45276.00（吨）； 铲点的设置:铲点1，铲点2，铲点3，铲点4，铲点8，铲点9，铲点10 共出动13辆卡车，其安排路线见目标Ⅰ的求解. 问题二： 最大产量：103488.0（吨）； 总吨公里数：151609.9； 矿石产量：54208.00（吨）； 岩石产量：64064.00（吨）； 铲点的设置:铲点1，铲点2，铲点3，铲点4，铲点8，铲点9，铲点10 出动20辆卡车，其安排路线见目标Ⅱ的求解. 关键字：线性规划 车辆安排 矿石运输 ⑴问题的提出与分析： 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地.许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成.提高这些大型设备的利用率是增加露天矿经济效益的首要任务.特别在这些大型设备有限的情况下，即有10个铲点、7辆铲车，20辆卡车.因此首先必须确定在哪些铲点放置铲车，并合理地安排在铲点与卸点之间的卡车数来达到生产的目的. 问题1：总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；这是一个含有约束条件的规划问题.即要满足各铲位的装车能力的约束，各卸点的卸货能力的约束，各运输线路的运输能力的约束，还要满足供需的约束，如铲位的限矿量、限岩量，各卸点的产量需求，另外还有满足各卸点的品位约束，以及铲车和卡车的数量约束.我们采用了整数线性规划的方法，在满足线性约束条件的前提下找出最优解. 问题2：利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）.在问题1的基础上，我们改变其目标函数，其线性约束条件不变，便可得到最大产量. ⑵模型假设： 铲车和卡车都是连续正常工作，工作中不会出现故障及交通事故； 每辆卡车运载时都是满载工作，即它的最大运量154吨； 在一个班次内卸点位置不变； ⑶符号说明： :从i铲点到j卸点之间的距离； =:卡车在i铲点与j卸点之间往返的次数； ：每个卸点的矿石（岩石）要求； : 当时，即在i铲点设置铲车，当时，则不设置； :在i铲点的最大矿石开采量； :在i铲点的最大岩石开采量； ：每个卸点的品味要求； ：每次卡车装载需要的时间； ：每次卡车卸载需要的时间； : 卡车的速度，即28； ⑷模型的建立与求解： 目标Ⅰ： 每个铲点到每个卸点的距离不一样，而且一个铲点的最大开采量也不能满足任一卸点的产量要求与品位要求，因此必须要将两个或两个以上的铲点的矿石（岩石）搭配起来运输以达到所需的要求.第一个模型中要求的是总运量最小，同时出动最少的卡车，从而运输成本最小.我们将问题转化为已知约束条