露天矿生产的车辆安排58260

2003年B题《露天矿生产的车辆安排》题目、论文、点评露天矿生产的车辆安排丁余良胡海林...本文研究了露天矿生产的车辆安排最优化问题。

利用主要目标法将多目标最优化问题转化为单目标最优化问题，根据主要目标(总运量)列出最小费用函数，将次要目标最小卡车数转化为约束条件，然后逐步简化，将非线性规划转化为线性整数规划，并通过SAS软件编程遍历120个线性规划子问题，经过比较得出最优解，最后在最优解基础上运用贪心算法求出所用的最少卡车数并给出了一个班次的运输方案。

对于问题一，得到最小总运量为85628．62吨公里，此时7台电铲分别放在第1．2，3．4，8，9，10铲点，所需卡车最少为13辆。

对于问题二，利用类似于问题一的解法，在充分利用现有卡车和铲车的条件下，求得最大的产量为103334吨，20辆车完全利用，相应的铲点为：1，2，3．4，8，9，10。

最小运输量为147792．26吨公里，相应的岩石产量为49280吨，矿石产量为54054吨。

我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件，为解决等待问题提供了一种很好的方法。

露天矿生产的车辆安排.pdf (207.99 KB)露天矿生产的车辆安排于浚泊肖川...如何利用最小的资源消耗取得理想的产量要求，是本文讨论的重点问题。

文章采用两种方法——贪心法和线性规划建立模型，针对两个目标进行安排。

第1阶段：采用贪心法按距离、产量、品位等要求依次取得最优、次优……等若干较优的铲位，获得一些铲位的组合方案。

第2阶段：对这些组合进行线性规划：以车次为变量，根据不同目标建立目标函数，根据产量等条件限制建立约束方程，然后求整数解，在这些解中取最优者。

第3阶段：根据每条路线上的车次数再次利用贪心法进行具体的车辆安排。

露天矿生产的车辆安排(1).pdf (156.6 KB)露天矿生产的车辆安排苏勇潘信峰...本文以总运量最小为目标建立整数规划模型，求解中用连续松弛把该问题转化为线性规划模型，使解题难度降低。

露天矿生产的车辆安排模型作者：张伟;张智鹏来源：《价值工程》2010年第16期摘要:本文结合实际体会,探讨了在实现资源保护和达到最大经济效益两条准则的前提下露天矿生产的车辆安排问题。

Abstract: This paper combined of practical experience, explored vehicle arrangements in open-pit mine production under two premises of resource protection and maximum economic efficiency.关键词:露天矿生产;车辆安排;研究Key words: open pit mine production;vehicles arrangement;research中图分类号:TD5文献标识码:A文章编号:1006-4311(2010)16-0130-011问题重述对于露天开采的现代化铁矿,它的生产主要是由电铲装车、卡车运输来完成。

在配矿要求下提高这些大型设备的利用率是增加露天矿经济效益的首要任务。

露天矿的客观生产业务和生产条件描述如下:露天矿里有若干铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。

矿石、岩石的数量,以及矿石的平均铁含量(称为品位)都是已知的,这些石料要通过卡车运往不同的卸点,每个卸点都有各自的产量要求和对矿石的品位限制,所用卡车载重量为154吨,平均时速28km/h。

一个班次中卡车只在开始工作时点火一次,每个铲位到每个卸点的道路都是专用双向车道,不会出现堵车现象,每段道路的里程都是已知的。

同时从经济效益和保护资源的方面考虑,安排的生产计划还要满足下面两条原则之一:①总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;②利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。

2模型假设①随机因素影响忽略不计,卡车每次装车时间即为平均装车时间(5分钟);卡车每次卸车时间即为平均卸车时间(3分钟)。

B题露天矿生产的车辆安排钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。

许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。

提高这些大型设备的利用率是增加露天矿经济效益的首要任务。

露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。

一般来说，平均铁含量不低于25%的为矿石，否则为岩石。

每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。

每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。

卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。

从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5% 1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可。

从长远看，卸点可以移动，但一个班次内不变。

卡车的平均卸车时间为3分钟。

所用卡车载重量为154吨，平均时速28hkm。

卡车的耗油量很大，每个班次每台车消耗近1吨柴油。

发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始工作时点火一次。

卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。

电铲和卸点都不能同时为两辆及两辆以上卡车服务。

卡车每次都是满载运输。

每个铲位到每个卸点的道路都是专用的宽60m的双向车道，不会出现堵车现象，每段道路的里程都是已知的。

一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。

一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一：1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。

露天矿生产的车辆安排摘要针对本问题的分析，我们按照“规划铲位到卸点的最优路线和次数→规划卸点回到铲位所需最优车辆资源数→根据以上两个规划寻求最优卡车调度方案”—三步走的方式，针对原则一和原则二分别建立数学模型如下：原则一：第一步：我们用整数规划的方法求取满足最优目标的由铲位到卸点的运输次数和路线，解决岩石和矿石的最优运输问题。

目标为总运量最小；第二步：根据第一步规划求得的运输路线及次数规划出卸点到铲位所需最优车辆资源数。

目标为空载时间最短，最小为吨公里；第三步：根据以上两个规划指导和求取相应调度问题。

目标为总发车次数最少。

对题目中的实际问题求得结果为：最少发车次数为13辆，铲车数为7。

原则二：目标1：最大的产量，并且满足产量、质量要求，同时优先考虑岩石产量并且总运量最小；由于问题已确定了车辆数，所以无需对车辆数范围的规划目标2：具体安排在解第二问时我们采用了一个快速算法，虽然不能保证每辆车都不等待，但避免了，大规模整数规划，所以我们认为这种简化是合理的。

最后，结合模型分析对模型进行了评价。

所用铲车数为7，卡车数为20，总运量：103488吨.一、问题的分析在满足对矿山采运资源的限制条件下，我们将该问题的两个目标转化为最优规化问题。

经分析后我们采用三步规划的方法，在可解的条件下，将问题划归为三个整数规划问题。

为达到问题的两个最优目标，我们采用目标到调度的逆向分析方法，以“规划铲位到卸点的最优路线和次数→规划卸点回到铲位所需最优车辆资源数→根据以上两个规划指导和求取相应调度问题”三步走的方式求解问题的最终目标。

首先我们用整数规划的方法求取满足最优目标的由铲位到卸点的运输次数和路线，解决岩石和矿石的最优运输问题。

其次，再根据第一步规划求得的运输路线及次数规划出卸点到铲位所需最优车辆资源数。

最后，根据前两步结果，指导和安排相应车辆的调度，达到第一步对最优目标的规划。

二、模型的假设及说明在已满足题目中所有假设条件的前提下，我们补充两点如下：1). 模型只考虑满足题目要求的调度计划本身，而不考虑如何保证一个计划的内容在现实过程中实现；2). 卡车在一个班次中始终保持正常运行，不出故障；3). 电铲和卸点都不能同时为两辆及两辆以上卡车服务。

露天矿运输车辆管理规定集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]露天矿运输车辆管理制度1、在进入挖掘机作业区装车时听从挖掘机号志，在排土场卸车时服从现场员指挥。

在矿内道路上行驶的机动车辆时速一律不得超过15公里，严禁超速行驶。

在进出厂门、交叉路口、弯道时不得超过5公里，前后车保持足够的安全车距，不应小于50米。

2、车辆行驶时严禁熄火、空挡滑行。

3、矿内运输车辆必须按规定的路线行驶，不得私自更改行驶路线。

4、在行驶时，应做到“六减速”（在不平路上减速、在狭路减速、在转弯道时减速、在交叉路口减速、在人多处减速、在接近目的地时减速）。

5、在厂区内行驶不准超车或并列行驶，运输车辆严禁“超宽、超长、超高、超载”。

在运输时，如发现有不安全情况时，应及时停车，妥善处理。

6、车辆在厂区内停车时必须按规定停放，车辆停止后必须使用驻车制动，拔下钥匙。

严禁在厂区道路内停放，禁止占用生产、消防车道。

交叉路口、弯道、狭路、车间门口、消防栓附近、危险地段及要道一律不准停车。

7、运输车辆严禁带病出车，车辆必须按时检验，逾期未经检验的车辆不得行驶。

8、在车辆进出、交叉路口、弯道等视线死角处设置安全警示牌。

在经过交叉路口时，必须停车观察鸣笛，转弯时应减速、鸣笛、开启转向灯，确认安全的情况下缓慢行驶。

9、所有危险品运输车辆必须配备电瓶防护罩、导静电橡胶带、灭火器。

10、严禁在暴雨、雷电、大雾等恶劣天气下，进行危险品运输作业。

11、在遇有坡度的地段装卸时，驾驶员严禁离开驾驶室，防止出现溜车现象。

12、工作完毕，应做好检查、保养工作并将车辆驾驶到规定地点，挂上低速挡，拉好手刹，上锁，拔出钥匙。

露天矿生产的车辆安排方嘉伟 刘 黎 秦大伟摘要本文主要研究露天矿场一个班次的生产计划安排问题。

一个生产计划的内容包括：出动多少辆电铲车，安排在哪些铲位；出动多少辆卡车，安排在哪些线路上，分别运输多少次。

对于这些问题，由于已知各铲位到各卸点的距离、卡车的速度和载重量等数据，所以只需求出各铲点到各卸点合理的运输量（单位：万吨），那么就很容易回答以上问题了。

为此我们以各铲位j 到各卸点i 之间的合理运输量ij x 为求解目标。

为了建立一个较好的生产计划，应当考虑以下两个原则之一：1． 总运量（万吨公里）最小，同时出动最少的卡车； 2． 获得最大的产量（岩石产量优先）。

对于原则1我们建立目标函数 ∑ij ij x s min ；对于原则2我们以 ∑ij x max 为目标函数。

而一个合格的计划还应满足石料产量、矿石质量的要求；另外还要考虑该计划的可行性，这包括：必须利用现有卡车，在一个班次内完成这些运输量；在各铲位不应出现卡车排队等候现象；每个铲位的石料开采量不应大于其石料储量等等。

这些要求可由若干个关于ij x 的线性（不）等式来表示。

所以，露天矿的车辆安排可以归结为：在这些（不）等式的限制下分别求解两个目标函数。

这是典型的线性规划问题，只要条件设定合理，利用计算机软件可以快速有效地给出ij x 的解。

就原则1，在计算出优化的运输量之后，车辆的分配可根据一个简单的原则计算：先在每条需运输的线路上配备该线路所能容纳的最大车辆，然后对每一铲位的卡车数一辆一辆地减少分配，直到出现某一线路不能满足所需运输量，此时所有铲位所需的卡车数量之和，就是需要出动的最少卡车数。

这个算法可由计算机做循环判断实现。

就原则2，要尽可能利用现有车辆进行分配，因此在得出某一结果后，可依原则1中所述的方法计算出最少卡车数，并将其与卡车总数进行比较，通过改变优化条件使两者相等；另外要考虑岩石产量优先，此时我们只需使矿石产量达到最低要求即可。

露天矿生产的车辆安排露天矿生产的车辆安排（CMCM2003B）摘要本文要解决的问题主要围绕减少实际中的经济成本而展开的。

在经济运作中，减少成本是作为露天矿生产带来利润最大化的有效手段之一。

而合理安排有效路线和车次，成为了解决减少成本问题的关键。

鉴于铲点到卸点线路的复杂性，我们把问题分成两个层次加以解决。

首先我们采用了整体规划的算法，建立了数学模型以求得最小运输量。

其基本思想是提取重要的约束性条件，对于总产量达最小的目标函数进行约束，运用lingo程序求出其最优解，最后得出最小运输量为85628.62吨，且第5、6、7个铲点没有使用。

对于层次二，通过解决层次一所得出具体流量计算卡车在各个路线上一个班次最多可以运行的次数及各路线上需要的卡车数，从而得出所有路线要出动13辆卡车.问题重述此题类似与产地与销地的运输的整数规划问题。

10个矿位，5个卸点，运输矿石和岩石两种产品。

此题的重点在于限制条件的提取，由于题中所给条件较多如：每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。

卸货地有卸矿石的矿石漏、2个铁路倒装场和卸岩石的岩石漏、岩场等。

每个卸点都有各自的产量要求，岩石卸点的品味限制都为29.5% 1%。

电铲和卸点都不能同时为两辆及两辆以上卡车服务。

卡车每次都是满载运输，且在一个班次中不存在卡车等待情况，卡车只在开始时点火一次。

卡车的平均卸车时间为3分钟。

一个班次为8小时等等。

总之，限制条件比较隐晦，需要从题中认真挖掘。

本文需要解决的问题是如何设计一个班次使得总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小。

一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次。

因此问题可转化为：1、如何在满足所有限制条件的条件下，使得一个班次内所有卡车的总运量最小。

2在总运量最小的情况下，如何设计卡车路线，使得出动的卡车数最少，从而使总成本最低。