露天车辆安排答卷

《露天车辆安排答卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2003高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛

2、选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：青岛科技大学参赛队员(打印并签名)：1.曹亚慧2.孟祥坤3.马丙超指导教师或指导教师组负责人(打印并签名日期：2012年8月17日赛区评阅编号（由赛区组委会评阅前进行编号）：2009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组

3、委会评阅前进行编号）：露天矿业的车辆安排摘要本文是露天矿业生产的车辆安排问题。对于原则一：该问题属于整数规划问题，我们首先以总运量最小为目标建立整数规划模型，然后利用品位要求限制、公路容量限制、车辆卸货时间限制、各铲位矿石、岩石含量限制、各卸货点要求量限制等多个约束条件，对目标函数进行线性规划，建立最优化模型。第一步采用线性规划求的最优解，第二步实施卡车的增派。我们在满足约束条件的情况下，使运输量增加最小的前提下，建立0-1变量的整数规划模型，通过变量的取整改进，使逐渐逼近最优解，最后利用软件Lingo

4、求解，所得到的最优结果。对于原则二:该问题属于目标规划问题，我们可以采用目标法规划的模型求解，对于矿石产量最大,总运量最小按优先级排序。同时也可把该问题看成多目标规划问题。我们把岩石量最大作为第一优先级，矿石量最大作为第二优先级，总运量最小作为第三优先级，通过求解得到最优解得出：岩石运输总量，矿石运输总量以及总运输量，而后通过Lingo求解得出车次的安排情况。关键词：整数规划模型，最优化模型，0-1变量，多目标规划11一、问题重述众所周知，钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多

5、现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下

6、简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5%1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可。从长远看，卸点可以移动，但一个班次内不变。卡车的平均卸车时间为3分钟。所用卡车载重量为154吨，平均时速28。卡车的耗油量很大，每个班次每台车消耗近1吨柴油。发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始工作时点火一次。卡车在等待时所耗费的能

7、量也是相当可观的，原则上在安排时不应发生卡车等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。每个铲位到每个卸点的道路都是专用的宽60的双向车道，不会出现堵车现象，每段道路的里程都是已知的。一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计

8、划还应该考虑下面两条原则之一：1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。请你就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。某露天矿有铲位10个，卸点5个，现有铲车7台，卡车20辆。各卸点一个班次的产量要求：矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装