数模论文集2003-露天生产的车辆安排

《数模论文集2003-露天生产的车辆安排》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、露天矿生产的车辆安排参赛队员：黄振（数理学院），黄际洲（软件学院）黄鑫（软件学院）指导教师：龚劬参赛单位：重庆大学参赛时间：2003年9月25∼28日露天矿生产的车辆安排模型[摘要]本文根据露天矿生产的车辆安排中“一个好的生产计划”的两条原则，分别建立了规划模型，成功地解决了露天矿中电动铲车及卡车调度问题。基于“一个好的生产计划”的第一条原则，作者建立了双目标规划模型Ⅰ。在求解的第一步中，作者暂未考虑总运量，只在出动卡车最少的目标下，用单纯形法得出出动卡车的最少数目，即卡车的下限；求解的第二步是在此下限和上限（现有卡车数）之间以总运量最小为目标逐个搜索

2、，并选取运输成本最小的一组解作为最优解。作者用Mablab6.1编程实现了以上两个步骤，求解得到最优解：总运量为8.4829万吨公里；电铲数为7，分别安放在铲位1、2、3、4、8、9、10；卡车数为13，具体路线及趟数见论文第7、8页的表3、表4。值得一提的是，作者构造了一种新的算法---回代搜索的分步算法，很好地处理了该模型的约束条件较多并其非常复杂等难点，另外，作者创造性地提出了“时间四边形”的思想，成功地解决了同一条线路上卡车的等待问题。基于“一个好的生产计划”的第二条原则，考虑到岩石产量优先的条件，作者在目标函数中引入了优先权系数，建立了规划模

3、型Ⅱ。在求解过程中，考虑到各露天矿具体的地理、经济环境不同和管理者对岩石产量的重视程度不同，作者把优先权系数从0.55到1之间按0.05的步长递增，利用单纯形法，用Mablab6.1编程求得了权系数取不同值时的安排表，结果见论文第8页。由于在目标函数中引入了优先权系数，露天矿生产的管理者可根据露天矿具体的地理、经济环境不同等因素改变优先权系数，从而得到符合管理者需要的最优生产计划，由此，该模型具有一定的实用性。最后,本文对卸点可移和卡车可转运的情况作了推广和改进。[关键词]双目标规划，回代搜索，单纯形法，优先权系数1问题重述如图1所示，某露天矿共有10

4、个铲点、5个卸点。每个铲位旁边的数字从上到下分别表示矿石量、岩石量和矿石的平均铁含量，每个卸点旁边的数字分别表示一个班次的产量要求。且各矿石卸点对铁含量的要求为29.5%±1%。每个铲位与每个卸点都有一条车道，图中连线上的数字表示从铲位到卸点的车道距离。铲点卸点0.950.641.25铲位1岩石漏1.930%┋岩场1.3┋矿石漏1.26.10┋倒装场Ⅰ1.30.951.25铲位10倒装场Ⅱ1.331%0.50图1铲位和卸点有关参数示意图由于卡车发动机点火时需要消耗相当多的电瓶能量，所以一个班次只点火一次，且卡--1车在等待时消耗的能量相当可观，所以卡车

5、在工作时原则上不能发生等待的情况。又已知每个铲位只能安排一台电铲，电铲的平均装车时间为5分钟，卡车平均卸载时间为3分钟且电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车载重量量为154吨，每次满载运输，不出现堵车现象。题目要求在所给的两条原则下分别为一个班次（8小时）的生产安排一个计划，内容包括：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次。２假设1.假设运输过程中卡车不会出现堵车现象，路况理想，卡车以恒速行驶；2.假设电铲和卡车在一个班次内可以不停地工作，如中途不会出现机器故障等；3.假设卸点、电铲的位置固定；4.假设

6、卡车在装卸时不会出现等待；5.假设卡车的路线可以不固定，当其在一条线上完成了任务之后可以到其他线上去帮助别的车辆运输，且这中间的行车时间不计。3符号说明m从第j个铲点运到第i个卸点的石料量ijn从第j个铲点到第i个卸点的车次数ijdj铲点到i卸点的距离ijA第j个铲点矿石产量jB第j个铲点岩石产量jc第j个铲点铁含量jM第i个卸点的产量ix投入使用的卡车辆数α优先权重系数其中i=1表示矿石漏；i=2表示倒装场Ⅰ；i=3表示岩场；i=4表示岩石漏；i=5表示倒装场Ⅱ。4模型的建立1.模型Ⅰ分析：原则1要求总运量最小，同时出动最少的卡车，从而使得运输成本最

7、小，由此很容易想到建立一个双目标规划模型。具体过程如下：--2总运量就是每个铲位运往每个卸点的矿石或岩石的量乘以铲位到卸点的距离，要使得总运量最小，则m×d+m×d+...+m×d+m×d+...+m×d+...111112121,101,1021212,102,10+m×d+...+m×d51515,105,10510最小，亦即∑∑(mij×dij)最小，这就是双目标规划模型的第一个目标函数：ij==11510minz1=∑∑(mij×dij)------（1）ij==11要使得卡车数量少，则第二个目标函数为：minz=x------(2)2分析约束

8、条件：对于每个卸点，都有一个产量要求，这也相当于是供需关系中的需求量。以矿石漏为例有：m+m+