露天矿生产的车辆安排论

《露天矿生产的车辆安排论》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：武汉工程大学参赛队员(打印并签名)：1.晏晓利2.张秦源3.仰鸿斌指导教师或指导教师组负责人(打印并签名)：日期：2015年8月6日赛区评阅编号（由赛区组委会评阅前进行编号）：2012高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委

3、会评阅前进行编号）：露天矿生产的车辆安排摘要本文主要是通过建模求解出对车辆的合理安排的问题，在建模的过程中我们进行了部分的优劣筛选，从而满足题目中所给原则和要求。在对目标一的建模时，我们首先利用贪心原理对需要安置电铲的铲位进行了合理的筛选，得出结论为：必须安置电铲的铲位为：1234910；可能安置电铲的铲位为：5678；则该问题就需要求解4种方案，再通过lingo编程求解可知，当选择安置电铲的铲位为：12348910时，总运量（吨公里数）最小：85628吨，且出动的卡车最少：13辆，从而运输成本最少，具体路线的车辆安排见正文。对目标二的建模时，我们需要利用目标一的建模，将目

4、标函数进行改变，从而得到当所选铲位为：12347910时可以得到最大的产量：100100.0吨，此时的矿石产量为：50974.0吨，岩石产量为：49126.0吨，出动的卡车数目为：20辆，总运量（吨公里数）为：151964.1吨·公里，具体路线的车辆安排见正文。最后，我们建立计算机仿真模型。在论文的最后，我们还对模型进行了优缺点的分析，说明了模型的实际操作和使用的范围。关键词：贪心原理lingo编程优劣筛选一、问题重述与分析1.1问题重述钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动

5、轮自卸卡车（以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。铲位情况：露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。卸点情况：卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿

6、石卸点需要的铁含量（假设要求都为29.5%1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可。从长远看，卸点可以移动，但一个班次内不变。卡车的平均卸车时间为3分钟。所用卡车情况：所用卡车载重量为154吨，平均时速28。卡车的耗油量很大，每个班次每台车消耗近1吨柴油。发动机点火时需要消耗相当多的电瓶能量，故一个班次中只在开始工作时点火一次。卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。其他情况：每个铲位到每个卸点的道路都是专用的宽60的双向车道

7、，不会出现堵车现象，每段道路的里程都是已知的。一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。求解要求：一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求，而一个好的计划还应该考虑下面两条原则之一：1、总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；2、利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最