露天矿开采的车辆安排.docVIP

数学建模论文报告

班级：10应用数学

科目：数学建模

潘凌娟

姓名：汪珊珊

吴乔

露天矿生产的车辆安排

摘要

我国的根底工业之一就是钢铁工业，铁矿是钢铁工业的主要原料。现在，露天开采矿石已成为矿石开采的重要手段，它主要是由电动铲车〔以下简称电铲〕装车、电动轮自卸卡车〔以下简称卡车〕运输来完成的。

本文主要解决了露天矿生产的车辆安排问题，这给增加露天矿的经济效益带来了极大的方便。

我们在研究该问题时，遵循下面两个原那么：

总运量〔吨公里〕最小，同时出动最少的卡车，从而运输本钱最小；

利用现有车辆运输，获得最大的产量〔岩石产量优先；在产量相同的情况下，取总运量最小的解〕。

根据原那么一，我们建立了双目标线性规划模型，要总运量最小，同时出动最少的卡车，即使得最小。我们建立双目标线性规划的第一个目标函数是：，使卡车数量最少，我们建立第二个目标函数：。根据这两个目标函数计算知，此题的总时间为102.21小时，而卡车的一个班次为8小时，那么完成该项工作至少需要13辆卡车，最小总运量为88991.04吨公里，矿石产量为：38192吨，岩石产量为：32186吨。

根据原那么二，利用现有的车辆运输，获得最大产量，要求我们在保证各卸点产量需求的根底上，尽可能多的运输岩石，我们在运输岩石总量钱加上一个优先系数，那么目标函数为：

我们利用模型一确定铲车设置位点，经过计算得：

我们根据这两个原那么根本上解决了露天矿开采的车辆安排问题，当然我们也考虑了实际情况中出现的一些变化因素，通过验证证实了我们建立的模型的合理性以及切实可行性。

关键词：双目标线性规划模型露天矿开采总运量优先系数

一、问题的重述

钢铁工业是国家工业的根底之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车〔以下简称电铲〕装车、电动轮自卸卡车〔以下简称卡车〕运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。

露天矿里有假设干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于的为矿石，否那么为岩石。每个铲位的矿石、岩石数量，以及矿石的平均含铁量〔称为品位〕都是的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。

卸货地点〔以下简称卸点〕有卸矿石的矿石漏、2个铁路倒装场〔以下简称倒装场〕和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量〔假设要求都为29.5%，称为品位限制〕搭配起来送到卸点，搭配的量在一个班次〔8小时〕内满足品位限制即可。从长远看，卸点可以移动，但一个班次内不变。卡车的平均卸车时间为3分钟。

所用卡车载重量为154吨，平均时速28.卡车的耗油量很大，每个班次每台车消耗近1吨柴油。发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始工作时点火一次。卡车在等待时所消耗的能量也是相当可观的，原那么上在安排时不应发生卡车等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车效劳。卡车每次都是满载运输。

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

一个班次的生产方案应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次〔因为随机因素影响，装卸时间与运输时间都不精确，所以排时方案无效，只求出各条路线上的卡车数及安排即可〕。一个合格的方案要在卡车不等待条件下满足产量和质量〔品位〕要求，而一个好的方案还应考虑下面两条原那么之一：

总运量〔吨公里〕最小，同时出动最少的卡车，从而运输本钱最小；

利用现有车辆运输，获得最大的产量〔岩石产量优先；在产量相同的情况下，取总运量最小的解〕。

二、问题假设

1、假设电铲和卡车在一个班次内不会出现任何机械故障；

2、假设卡车满载和空载时的时速都是28；

3、假设就考虑一个班次的方案；

4、忽略卡车的调头时间；

三、符号说明

：从第个卸点到第个铲位这条路线，其中分别代表矿石漏，倒装场I，岩场，岩石漏，倒装场II；=分别代表铲位。

：卡车的速度；

：的距离〔单位：公里〕；

：分配到上的卡车数〔单位：辆〕；

：卡车在上来回一趟需要的时间〔单位：分钟〕，=5+3+2；

：第个铲位的矿石量〔单位：〕；

：第个铲位的岩石量〔单位：〕；

：第个铲位矿石的含铁量百分比；

：第个卸点的产量需求；

：对取整，即：取不大于的最大整数；

：一辆卡车，在一个班次中，在路线能运的最大趟数，在后文中简称路线上的单车运输趟数，；

：从路线来的所有车，总共跑的趟数，在后文中简称路线上的总趟数；；：铲位i到卸位j路线名称；

时间占用率：运行在这条路线上的车占