露天矿生产的车辆安排 、问题重述 露天矿里有若干个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩 石。每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知 的。每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟 卸点有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩 石漏、岩场等,每个卸点都有各自的产量要求。要求矿石卸点需要的铁含量在 个班次(8小时)内满足品位限制(假设要求都为29.5%±1%)即可。从长远看, 卸点可以移动,但一个班次内不变。卡车的平均卸车时间为3分钟。 所用卡车载重量为154吨,平均时速28km/h,每个班次每台车消耗近1吨 柴油,一个班次中只在开始工作时点火一次,原则上在安排时不应发生卡车等待 的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载 运输。每个铲位到每个卸点的道路不会出现堵车现象,每段道路的里程都是已知 的 个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求,而 个好的计划还应该考虑下面两条原则之 1)总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小; 2)利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下 取总运量最小的解)。 要求就两条原则分别建立数学模型,并给出一个班次生产计划的快速算法, 包含以下内容:出动几台电铲,分别在哪些铲位上:出动几辆卡车,分别在哪些 路线上各运输多少次。请针对给出的实例(略),给出具体的生产计划、相应的 总运量及岩石和矿石产量。 模型假设: 1、每辆卡车满载石料154吨,平均时速28km/h,装载石料需要5分钟,卸石料 需要3分钟 、在一个班次内所有铲点和卸点的位置均是不变的,一个班次时间定为8小时。 3、其中矿石卸点需要有品位限制,即矿石卸点的含铁量要求为29.5%±1% 4、铲点和卸点均不能同时为两辆及两辆以上的卡车服务,如果多辆卡车同时出 第1页共20页第 1 页 共 20 页 露天矿生产的车辆安排 一、问题重述 露天矿里有若干个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩 石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知 的。每个铲位至多能安置一台电铲，电铲的平均装车时间为 5 分钟。 卸点有卸矿石的矿石漏、2 个铁路倒装场（以下简称倒装场）和卸岩石的岩 石漏、岩场等，每个卸点都有各自的产量要求。要求矿石卸点需要的铁含量在一 个班次（8 小时）内满足品位限制（假设要求都为 29.5%± 1%）即可。从长远看， 卸点可以移动，但一个班次内不变。卡车的平均卸车时间为 3 分钟。 所用卡车载重量为 154 吨，平均时速 28km h ，每个班次每台车消耗近 1 吨 柴油，一个班次中只在开始工作时点火一次，原则上在安排时不应发生卡车等待 的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载 运输。每个铲位到每个卸点的道路不会出现堵车现象，每段道路的里程都是已知 的。 一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一 个好的计划还应该考虑下面两条原则之一： 1) 总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 2) 利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下， 取总运量最小的解）。 要求就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法， 包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些 路线上各运输多少次。请针对给出的实例（略），给出具体的生产计划、相应的 总运量及岩石和矿石产量。 二、模型假设： 1、每辆卡车满载石料 154 吨，平均时速 28km/h，装载石料需要 5 分钟，卸石料 需要 3 分钟。 2、在一个班次内所有铲点和卸点的位置均是不变的，一个班次时间定为 8 小时。 3、其中矿石卸点需要有品位限制，即矿石卸点的含铁量要求为 29.5%± 1%。 4、铲点和卸点均不能同时为两辆及两辆以上的卡车服务，如果多辆卡车同时出