全国数学建模竞赛获奖论文-露天矿生产的车辆安排 (03年).pdfVIP

露天矿生产的车辆安排 吴思垚，刘韬，郑招云 摘要：许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲） 装车、电动轮自卸卡车（以下简称卡车）运输来完成，提高这些大型设备的利用率是增 加露天矿经济效益的首要任务。本文的主要任务是：首先在保证装货卡车在运输过程中 不等待的条件下，（1）尽量使用最少数量的装货卡车和电动铲车，在完成基本运输任务 的条件下，使总运输成本最小；（2）在充分利用现有设备的基础上，使总运输产量最大。 这从总体上来说应该是属于线性规划问题，但是保证装货卡车不等待这个约束是本问题 的一个关键点和难点。 在处理时，我们循序渐进，从易到难，建立了三个在结构上递进的模型来解决本文 的问题。 首先，第一个模型是在不考虑卡车不等待条件时，使总运输成本最小。由于各卸货 点不仅有产量要求，还有品位要求，各铲位又有两类货物，矿石和岩石，并且矿石和岩 石需要运到不同的卸货点。因此，这并不是一个简单的运输问题，我们用的是一般线性 规划方法，建立其线性规划模型，用QSB+软件求出了其最优运输方案。但是，这个方案 存在明显的不合理性，一是没有考虑卡车不等待，二是在某个铲位上，即使铲车在一个 班次内不停地工作，也无法达到该最优方案中需要运出的量。 其次，在第一个模型的基础上，我们加进了卡车不等待的约束条件。由于卡车等待 可能发生在铲位上，也可能发生在卸货点。我们通过分析得出，在一条线路上，只要卡 车在铲位不等待，就不会在卸货点等待，而不同线路上的卡车可以通过简单的适当安排， 就很容易做到在卸货点不等待。所以，这里我们只考虑了卡车在铲位的等待问题。这个 卡车不等待约束不仅可以限制所有卡车不等待，而且可以限制任何一个铲位的总运出量 不超出最大运出量（即铲车在一个班次内不停地工作，最多可以运出 14784 吨）。在这 个模型中，卡车不等待条件中有取整函数，这是一个非线性函数，它使卡车不等待条件 变成一个非线性约束，从而使第二个模型变成一个非线性规划。我们用 MATLAB 编程求 出该模型的最优调运方案，根据每辆卡车载重量154吨，求出每条线路上需要的卡车数 量及运输的次数，而根据铲位上是否有运量得出出动铲车的数量。在卡车不等待条件下， 使总运输成本最小的生产计划是：总共出动卡车16辆，铲车7辆，最小总运量为85217 吨公里。 再次，在模型二的基础上，将目标函数变成求总产量最大，同时，在目标函数中用 权重大小表示岩石产量优先，加进充分使用现有车辆限制，构成第三个模型。同样，在 这个模型中，由于卡车不等待约束和充分使用现有车辆约束中均含有分段函数，使该模 型变成一个非线性规划。用MATLAB编程求出该模型的最优计划是：出动卡车20辆，出 动铲车7辆，达到最大运输总产量为 87955 吨，显然已经比问题中给出的 70000 吨的产 量要大，且此时岩场和岩石漏的总产量都已经达到最大产量 24640 万吨。 1 最后，对于模型二和模型三，我们都给出了一个班次生产计划的快速算法。 关键词：生产计划，等待约束，线性规划，非线性规划。 一、 问题提出 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁 矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车 （以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首 要任务。 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁 含量将石料分成矿石和岩石。露天矿的主要任务之一是将矿石和岩石分别运到矿石场和 岩石场。卸货地点（以下简称卸点）有卸矿石的矿石漏、2 个铁路倒装场（以下简称倒 装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的 角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为 29.5%±1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足 品位限制即可。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。从长远 看，卸点可以移动，但一个班次内不变。卡车的平均卸车时间为3分钟。 所用卡车载重量为 154 吨，平均时速 28km h 。卡