露天矿生产车辆调度优化模型与方案.pdfVIP

B题露天矿生产的车辆安排

钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料。许多现

代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电

动轮自卸卡车（以下简称卡车）来完成。提高这些大型设备的利用率是增加

露天矿经济效益的首要任务。

露天矿里有若干个生成的石料堆，每堆称为一个铲位，每个铲位已预先

根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，

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

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

卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装

场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资

源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假

设要求都为29.5%±1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班

次（8小时）内满足品位限制即可。从长远看，卸点可以移动，但一个班次内不

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

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