露天矿生产的车辆安排
露天矿生产的车辆安排
问题的提出 ●问题的提出: 现代化铁矿是露天开采的,它的生产主要有电动铲车(以下 简称电铲)装车,电动轮自卸卡车(以下简称卡车)运输来完成 提高这些大型设备的利用率是增加露天矿经济效益的首要任务。 露天矿场里有若干个爆破生成的石料堆,每堆称为一个铲位, 每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说, 均铁含量不低于25%的为矿石,否则为岩石。每个铲位的矿石 岩石数量,以及矿石的平均含铁量(称为品位)都是已知的。每 个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟
问题的提出 ⚫ 问题的提出: 现代化铁矿是露天开采的，它的生产主要有电动铲车（以下 简称电铲）装车，电动轮自卸卡车（以下简称卡车）运输来完成。 提高这些大型设备的利用率是增加露天矿经济效益的首要任务。 露天矿场里有若干个爆破生成的石料堆，每堆称为一个铲位， 每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说， 平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、 岩石数量，以及矿石的平均含铁量（称为品位）都是已知的。每 个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟
问题的提出 ●问题的提出(续) 卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装 场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都 有各自的产量要求。从保护国家资源的角度及矿山的经济效益考 虑,应该尽量把矿石按矿石卸点需要的铁含量(假设要求都是 29.5%±1%,称为品位限制)搭配起来送到卸点,搭配的量在 个班次(8小时)内满足品位限制即可。从长远来看,卸点可以 移动,但一个班次内不变。卡车的平均卸车时间为3分钟 所用卡车载重量为154吨,平均时速28。卡车的耗油量很大 每个班次每台车消耗将近1吨柴油。发动机点火时需要消耗相 多的电瓶能量,故应该班次中指在工作时点火二次。卡车在等待 时所消耗的能量也是相当可观的,原则上在安排时不应发生卡军 等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。 卡车每次都是满载运输
问题的提出 ⚫ 问题的提出(续): 卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装 场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都 有各自的产量要求。从保护国家资源的角度及矿山的经济效益考 虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都是 29.5% 1%，称为品位限制）搭配起来送到卸点，搭配的量在一 个班次（8小时）内满足品位限制即可。从长远来看，卸点可以 移动，但一个班次内不变。卡车的平均卸车时间为3分钟。 所用卡车载重量为154吨，平均时速28。卡车的耗油量很大， 每个班次每台车消耗将近1吨柴油。发动机点火时需要消耗相当 多的电瓶能量，故应该班次中指在工作时点火一次。卡车在等待 时所消耗的能量也是相当可观的，原则上在安排时不应发生卡车 等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。 卡车每次都是满载运输。
问题的提出 ●问题的提出(续) 每个铲位到每个卸点的道路都是专用的宽60的双向车道,不 会出现堵车现象,每段道路的里程都是已知的。 个班次的生产计划应该包括以下内容:,出动几合电铲,分 别在哪铲石:动几辆卡车,分别在哪些路线上各运输 装卸时间与运输时间都不精确,所以 格的计划要在卡车不等得条下满足产量和质《品位)要求, 而一个好的计划还应该考虑下面两条原则之 总运量(吨公里)最小,同时出动最少的卡车,从而运输成 本最小; 2:利用现有车辆运输,获得最大产量(岩石产量优先;在产量 相同的情况下,取总运量最小的解)
问题的提出 ⚫ 问题的提出(续): 每个铲位到每个卸点的道路都是专用的宽60的双向车道，不 会出现堵车现象，每段道路的里程都是已知的。 一个班次的生产计划应该包括以下内容：出动几台电铲，分 别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输了几 次（因为随机因素影响，装卸时间与运输时间都不精确，所以排 时计划无效，只求出各条路线上的卡车数及安排即可）。一个合 格的计划要在卡车不等待条件下满足产量和质量（品位）要求， 而一个好的计划还应该考虑下面两条原则之一： 1: 总运量（吨公里）最小，同时出动最少的卡车，从而运输成 本最小； 2: 利用现有车辆运输，获得最大产量（岩石产量优先；在产量 相同的情况下，取总运量最小的解）
问题的提出 ●问题的提出(续) 我们将就两条原则分别建立数学模型,并给出一个班次生 产计划的快速算法。针对下面的实例,给出具体的生产计划、相 应的总运量及岩石和矿石产量。 然后细化到一个具体的实际问题:某露天矿有铲位10个,卸 点5个,现有铲车7台,卡车20辆。各卸点一个班次的产量要求 矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏 1.9万吨、岩场1.3万吨
问题的提出 ⚫ 问题的提出(续): 我们将就两条原则分别建立数学模型，并给出一个班次生 产计划的快速算法。针对下面的实例，给出具体的生产计划、相 应的总运量及岩石和矿石产量。 然后细化到一个具体的实际问题：某露天矿有铲位10个，卸 点5个，现有铲车7台，卡车20辆。各卸点一个班次的产量要求： 矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏 1.9万吨、岩场1.3万吨
问题的提出 ●问题的提出(续) 铲点和卸点位置的二维示意图如下,各铲点和各卸点之间的距离(公里)如下表 铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10 矿石漏526 4.21 1.90 0.64 1.27 倒装场11.900.99 1.90 1.13 1.27 2.25 1.48 2.04 3.09 3.51 盐场 5.89 5.61 5.61 3.51 3.65 2.46 2.46 1.06 0.57 岩石漏0.641761.27 1.83 2.74 2.60 4.21 3.72 5.05 6.10 倒装场Ⅱ4423.86 3.72 3.16 2.25 2.81 0.78 1.62 1.27 0.50
问题的提出 ⚫ 问题的提出(续): 铲点和卸点位置的二维示意图如下，各铲点和各卸点之间的距离（公里）如下表: 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石漏 5.26 5.19 4.21 4.00 2.95 2.74 2.46 1.90 0.64 1.27 倒装场I 1.90 0.99 1.90 1.13 1.27 2.25 1.48 2.04 3.09 3.51 盐场 5.89 5.61 5.61 4.56 3.51 3.65 2.46 2.46 1.06 0.57 岩石漏 0.64 1.76 1.27 1.83 2.74 2.60 4.21 3.72 5.05 6.10 倒装场II 4.42 3.86 3.72 3.16 2.25 2.81 0.78 1.62 1.27 0.50
问题的提出 ●问题的提出(续) 各铲位矿石、岩石数量(万吨)和矿石的平均铁含量如下表: 铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10 矿石量0951.051.01.05 1.10 125 1.05 1.30 1.35 1.25 岩石量1251101351.051151351.05 1.35 1.25 铁含量30%28% 9% 31% 33% 32% 31% 33% 31%
问题的提出 ⚫ 问题的提出(续): 各铲位矿石、岩石数量（万吨）和矿石的平均铁含量如下表: 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石量 0.95 1.05 1.00 1.05 1.10 1.25 1.05 1.30 1.35 1.25 岩石量 1.25 1.10 1.35 1.05 1.15 1.35 1.05 1.15 1.35 1.25 铁含量 30% 28% 29% 32% 31% 33% 32% 31% 33% 31%
模型的假设 ●模型的假设: 1.卡车在一个班次中不应发生等待或熄火后再启动的情况 2.在铲位或卸点处由两条路线以上造成的冲突问题面前,我们认 为只要平均时间能完成任务,就认为不冲突我们不排时地进行讨 论 3.空载与重载的速度v都是28km/h,耗油相差却很大 4.卡车可能提前退出系统; 5.卡车加油,司机吃饭与上厕所等休息时间忽略不计;
模型的假设 ⚫ 模型的假设: 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况; 2. 在铲位或卸点处由两条路线以上造成的冲突问题面前,我们认 为只要平均时间能完成任务,就认为不冲突.我们不排时地进行讨 论; 3. 空载与重载的速度v都是28km/h,耗油相差却很大; 4. 卡车可能提前退出系统; 5. 卡车加油,司机吃饭与上厕所等休息时间忽略不计;
符号的说明 ●符号的说明: 1.T(i,j为S→》D路线的运行周期; 2.d(i,j)为S.→>D路线的距离 3.O(i,j)为每条路线上可容纳的最大车辆数; 4.ME(i,〕为一辆车在相应的路线上运输次数的上界; 5.V(,j)为第n辆车在S→D路线上运输的次数; 6.C.为第n辆车是否被利用的标志数 7.h为第个铲点是否有铲车的标志数
符号的说明 ⚫ 符号的说明: 1. T(i,j)为 路线的运行周期; 2. d(i,j)为 路线的距离; 3. 为每条路线上可容纳的最大车辆数; 4. ME(i,j)为一辆车在相应的路线上运输次数的上界; 5. 为第n辆车在 路线上运输的次数; 6. 为第n辆车是否被利用的标志数 7. 为第i个铲点是否有铲车的标志数 i j S D → i j S D → ( , ) i j ( , ) Y i j n i j S D → n c i h
问题的分析 ●问题的分析: 这是一个多目标组最优化问题。优化目标有两个,最小运输 量和最少卡车数,两个目标在一定程度上是相互影响的,在运输 成本中,总运量是主要决定因素,把总运量作为主要目标,将卡 车数转化为约束条件,使卡车总数不大于20,得到改进模型。根 据多目标的主要目标法的有效解理论,在此最优解集上求最少卡 车书的有效解或弱有效解。另外,由于电铲和卸点只能同时为 辆卡车服务,若此时还存在其他卡车在该铲点或卸点需要服务 就等于出现等待情况,在解决时应避免该情况发生。在装石料时 若一条路线中卡车数超过一定值时,必然会出现等待
问题的分析 ⚫ 问题的分析: 这是一个多目标组最优化问题。优化目标有两个，最小运输 量和最少卡车数，两个目标在一定程度上是相互影响的，在运输 成本中，总运量是主要决定因素，把总运量作为主要目标，将卡 车数转化为约束条件，使卡车总数不大于20，得到改进模型。根 据多目标的主要目标法的有效解理论，在此最优解集上求最少卡 车书的有效解或弱有效解。另外，由于电铲和卸点只能同时为一 辆卡车服务，若此时还存在其他卡车在该铲点或卸点需要服务， 就等于出现等待情况，在解决时应避免该情况发生。在装石料时 若一条路线中卡车数超过一定值时，必然会出现等待