露天矿生产运输车辆安排.docVIP

露天矿生产车辆运输安排 摘 要 对于本文所涉及的问题，首先根据题意，分析出其不同于常见的运输问题，按照原题对两个原则的划分，分别建立模型，再在此基础上，将每个原则分为两步解决： 第一步：找到最佳物流结果； 第二步：对各条线路车辆进行合理安排。 针对原则一，首先将其划分为两步，明确其第一步为运输规划问题，建立总运量最小的目标函数，列写约束条件，求解出卡车运输次数（见表2）80820.74吨公里。岩石量38192吨，矿石量32186吨。 针对原则二，同样按照问题分析中所述，分为与原则一相同的两步解决，根据第一步的模型计算得到遵循原则二的卡车运输次数（见表4）以及总运量、岩石量、矿石量等。再通过第二步得到最终遵循原则二的卡车运输安排表（见表5）。遵循原则二的情况下需要出动20辆卡车，其中14辆固定在线路上运输，最小总运量是134181.7吨公里，岩石量61292吨，矿石量42504吨。 关键字：多目标规划，组合优化，NPC问题，贪心算法，非线性规划 问题重述 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。 卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5%1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可。 一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一： 总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。 就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。 某露天矿有铲位10个，卸点5个，现有铲车7台，卡车20辆。各卸点一个班次的产量要求：矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。 模型假设 假设铲位同时开工； 每个班次为8小时； 每个班次内机器全部能够正常工作，不出现故障； 卡车在点火前的等待不算等待； 卡车空载和满载速度相同，但是耗油量不同； 卡车在运输途中流畅行驶，不出现停车等待等现象； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就算作不冲突； 卡车不允许从一个卸点到另一个卸点。 符号说明 符号 说明 第个铲位是否安置电铲 第个铲位到第个卸点的卡车运输矿石的次数 第个铲位到第个卸点的卡车运输岩石的次数 第个卸点的产量要求 从第个铲位到第个卸点的距离 第个铲位的矿石量 第个铲位的岩石量 第个铲位的矿石的平均含铁量 从第个铲位到第个卸点往返一次的时间（包括装车时间和卸车时间） 第个卸点的总量 第个卸点的铁含量 从第个铲位到第个卸点的路线上最多允许的卡车数 从第个铲位到第个卸点的一个班次所允许的最大运输次数 第一类卡车从第个铲位到第个卸点的数量 问题分析 钢铁工业是一个国家工业的基础，因而铁矿开采所涉及的问题自然成为其核心问题。 在铁矿开采过程中，我们考虑使得在尽量多地开采铁矿石的前提下，也要使得成本相对较少。为使开采矿石多，需要考虑安排比较多的电铲装车、比较多的卡车运输、设备比较高的利用率以及方便捷径的运输路线。为使成本较少，需要考虑减少电铲和卡车、提高设备利用率、安排捷径的运输线路。综上所述，我们需要安排合理数量的电铲和卡车以及合理捷径的运输路线，在原则一和原则二的要求下，分别做出相应的合理安排。 本题属于运输问题，但是它又区别于典型的运输问题，其不同点表现在如下几个方面： 本题属于运输岩石和矿石两种原料的运输问题； 属于产量与销量不等的不平衡运输问题； 产销地都有单位流量的限制； 为了满足品位约束，矿石需要搭配运输；