关于露天矿生产的车辆安排报告
摘要：本文研究了露天矿生产车辆安排的优化问题。依据题目要求，本文将运输成本最小和产量最大两个优化目标的实现转化成两个模型建立的过程，建立了线性规划模型，运用LINGO和MATLAB软件进行求解，得到运输成本最小以及产量最大的两个车辆安排优化方案。 本文的主要结论：
运输成本最小的问题上，铲位选择为：1,2,3,4,8,9,10；最小总运量为：7.982333万吨公里。车辆调度见模型的建立与求解部分；产量最大问题上，铲位选择为：1,2,3,4,5,6,7,8,9,10；铲车为流动的，最小总运量为：12.569718万吨公里；最大产量为10.1万吨。
关键词：线性规划，LINGO软件，MATLAB软件，优化方案
一、 问题的重述
许多现代化铁矿是露天开采的，它的生产主要是由电动铲车装车、电动轮自卸卡车运输来完成。提高设备的利用率是增加露天矿经济效益的首要任务。
露天矿里的铲位根据铁含量将石料分成矿石和岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量，都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为 5 分钟。卸点有卸矿石的矿石漏、倒装场和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从各方面考虑，应该尽量把矿石按矿石卸点需要的铁含量搭配起来送到卸点，搭配的量在一个班次（8 小时）内满足品位限制即可。卡车的平均卸车时间为3 分钟，载重量为 154 吨，平均时速 28kmh 。电铲和卸点都不能同时为两辆及两辆以上卡车服务。
每个铲位到每个卸点的道路的里程都是已知的。一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次，一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一：
1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；
2.利用现有车辆运输，获得最大的产量。
本文要求就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。
某露天矿有铲位 10 个，卸点 5 个，现有铲车 7 台，卡车 20 辆。各卸点一个班次的 产量要求：矿石漏 1.2 万吨、倒装场Ⅰ1.3 万吨、倒装场Ⅱ1.3 万吨、岩石漏 1.9 万吨、 岩场 1.3 万吨。
二、 模型的假设
1、假设在整个生产和运输过程中，矿石和岩石没有损失；
2、假设把矿石和岩石分别进行运输，即矿石运到岩石漏或倒装场，而岩石运到岩石漏或岩场；
3、假设运输过程中不发生交通事故和故障；
4、假设不同路径的车在同一卸点或铲位不发生等待； 5、假设在一个班次开始的时候，卡车处在待发卸点上； 6、假设铲车从一个铲位到另一个铲位的时间忽略不计； 7、假设卡车改变运输线路的时间忽略不计。
三、 符号的说明
符 号 X1 X2 X3 X4 X5 T 意 义 运往岩石漏的总运量（万吨） 运往矿石漏的总运量（万吨） 运往岩场的总运量（万吨） 运往倒装场Ⅰ的总运量（万吨） 运往倒装场Ⅱ的总运量（万吨） 运送货物的时间 模型一装车次数 模型二装车次数 mij表示第i个铲位，运往第jn1 n2 个卸货地点，铲位1，2，……，mij i=1，2，……，10，分别表示铲位10；工作项目j=1,2,3,4，5，分别表示岩石漏，矿石漏，岩场，倒装场Ⅰ，倒装场Ⅱ
四、 问题的分析
本文要解决的是露天矿生产的车辆安排问题。
模型一根据题中总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小的原则，为实现最大的经济效益和绿色环保生产，建立了一个线性规划模型，根据卡车运输矿石和岩石的路线、时间、运量，对露天矿生产的车辆进行了安排。并用LINGO软件和MATLAB软件对模型进行求解，从而制定出一个班次的生产计划，对铲车的定位和卡车的调用进行了安排。满足了题中的原则，实现了矿区的经济效益。
模型二根据题中利用现有车辆运输，获得最大的产量的原则，从保护国家资源的角度及矿山的经济效益考虑，把矿石按矿石卸点需要的铁含量搭配起来送到卸点，建立了一个线性规划模型，制定了一个最优方案，并用LINGO软件和
MATLAB软件对模型进行求解，实现了产量的最大化。
综上所诉，题中对于运输成本最小及产量最大的问题，我们都可以运用相似的算法，建立不同的模型，分别解决这两个问题，制定出满足题目要求的生产计划。
五、 模型的建立与求解
5.1模型一的建立
5.1.1目标函数的建立
根据题中所给的条件，由各铲位和各卸点之间的距离表可知计算出到达各个卸点的总运量：
X1?0.64m11?1.76m21?1.27m31?1.83m41?2.74m51?2.60m61?4.47m71?3.72m81?5.05m91?6.10m10,1X2?5.26m12?5.19m22?4.21m32?4m42?2.95m52?2.74m62?2.46m72?1.9m82?0.64m92?1.27m10,2X3?5.89m13?5.61m23?5.61m33?4.56m43?3.15m53?3.65m63?2.46m73?2.46m83?1.06m93?0.57m10,3X4?1.9m14?0.99m24?1.9m34?1.13m44?1.27m54?2.25m64?1.48m74?2.04m84?3.09m94?3.15m10,4X5?4.42m15?3.86m25?3.72m35?3.16m45?2.25m55?2.81m65?0.78m75?1.62m85?1.27m95?0.5m10,5
由此可得到总运量最小的目标函数：
Minz?X1?X2?X3?X4?X5
5.1.2约束条件的建立
由各卸点一个班次的产量要求：矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨可得到：
m11?m21?m31?m41?m51?m61?m71?m81?m91?m10,1?1.9m12?m22?m32?m42?m52?m62?m72?m82?m92?m10,2?1.2m13?m23?m33?m43?m53?m63?m73?m83?m93?m10,3?1.3m14?m24?m34?m44?m54?m64?m74?m84?m94?m10,4?1.3m15?m25?m35?m45?m55?m65?m75?m85?m95?m10,5?1.3
由各铲位矿石、岩石数量(万吨)和矿石的平均铁含量表可知：
m12?m14?m15?0.95,m22?m24?m25?1.05,m32?m34?m35?1m42?m44?m45?1.05,m52?m54?m55?1.1,m62?m64?m65?1.25m72?m74?m75?1.05,m82?m84?m85?1.3,m92?m94?m95?1.35,m10,2?m10,4?m10,5?1.25m11?m13?1.25,m21?m23?1.1,m31?m33?1.35,m41?m43?1.05,m51?m53?1.15m61?m63?1.35,m71?m73?1.05,m81?m83?1.15,m91?m93?1.35,m10,1?m10,3?1.25
由于矿石按矿石卸点需要的铁含量（假设要求都为29.5%?1%，称为品位限制）搭配起来送到卸点可知：
0.285?0.3m12?0.28m22?0.29m32?0.32m42?0.31m52?0.33m62?0.32m72?0.31m82?0.33m92?0.31m10,2m12?m22?m32?m42?m52?m62?m72?m82?m92?m10,20.3m14?0.28m24?0.29m34?0.32m44?0.31m54?0.33m64?0.32m74?0.31m84?0.33m94?0.31m10,4m14?m24?m34?m44?m54?m64?m74?m84?m94?m10,40.3m15?0.28m25?0.29m35?0.32m45?0.31m55?0.33m65?0.32m75?0.31m85?0.33m95?0.31m10,5m15?m25?m35?m45?m55?m65?m75?m85?m95?m10,5?0.305
?0.3050.285?0.285??0.3055.1.3模型一的确立
综上所述，可得线性规划模型：
Minz?X1?X2?X3?X4?X5
?X1?0.64m11?1.76m21?1.27m31?1.83m41?2.74m51??2.60m61?4.47m71?3.72m81?5.05m91?6.10m10,1??X?5.26m?5.19m?4.21m?4m?2.95m21222324252???2.74m62?2.46m72?1.9m82?0.64m92?1.27m10,2?X?5.89m13?5.61m23?5.61m33?4.56m43?3.15m53?3??3.65m63?2.46m73?2.46m83?1.06m93?0.57m10,3??X4?1.9m14?0.99m24?1.9m34?1.13m44?1.27m54??2.25m?1.48m?2.04m?3.09m?3.15m6474849410,4??X5?4.42m15?3.86m25?3.72m35?3.16m45?2.25m55???2.81m65?0.78m75?1.62m85?1.27m95?0.5m10,5?m?m?m?m?m?m?m?m?m?m?1.9213141516171819110,1?11?m12?m22?m32?m42?m52?m62?m72?m82?m92?m10,2?1.2??m13?m23?m33?m43?m53?m63?m73?m83?m93?m10,3?1.3?m?m24?m34?m44?m54?m64?m74?m84?m94?m10,4?1.3?14?m15?m25?m35?m45?m55?m65?m75?m85?m95?m10,5?1.3??m12?m14?m15?0.95?s.t.?m?m?m?1.05222425??m32?m34?m35?1?m?m?m?1.05424445??m52?m54?m55?1.1?m?m?m?1.256465?62?m72?m74?m75?1.05??m82?m84?m85?1.3?m?m?m?1.359495?92?m10,2?m10,4?m10,5?1.25??m11?m13?1.25,m21?m23?1.1,m31?m33?1.35,m41?m43?1.05,m51?m53?1.15?m?m?1.35,m?m?1.05,m?m?1.15,m?m?1.35,m?m10,3?1.25616371738183919310,1?0.3m12?0.28m22?0.29m32?0.32m42?0.31m52?0.33m62?0.32m72?0.31m82?0.33m92?0.31m10,2??0.305?0.285?m12?m22?m32?m42?m52?m62?m72?m82?m92?m10,2??0.3m14?0.28m24?0.29m34?0.32m44?0.31m54?0.33m64?0.32m74?0.31m84?0.33m94?0.31m10,4?0.305?0.285?m14?m24?m34?m44?m54?m64?m74?m84?m94?m10,4??0.3m15?0.28m25?0.29m35?0.32m45?0.31m55?0.33m65?0.32m75?0.31m85?0.33m95?0.31m10,5?0.285??0.305?m?m?m?m?m?m?m?m?m?m15253545556575859510,5?
5.1.4模型的求解