欢迎来到天天文库
浏览记录
ID:5220851
大小:202.17 KB
页数:24页
时间:2017-12-06
《露天矿生产的车辆安排论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、露天矿生产的车辆安排摘要本文主要是通过建模求解出对车辆的合理安排的问题,在建模的过程中我们进行了部分的优劣筛选,从而满足题目中所给原则和要求。在对目标一的建模时,我们首先利用贪心原理对需要安置电铲的铲位进行了合理的筛选,得出结论为:必须安置电铲的铲位为:1234910;可能安置电铲的铲位为:5678;则该问题就需要求解4种方案,再通过lingo编程求解可知,当选择安置电铲的铲位为:12348910时,总运量(吨公里数)最小:85628吨,且出动的卡车最少:13辆,从而运输成本最少,具体路线的车辆安排见正文。对目标二的建模时,我们需要利用目标一的建模,将目标函数进行改变,从而得到当所选铲位为:1
2、2347910时可以得到最大的产量:100100.0吨,此时的矿石产量为:50974.0吨,岩石产量为:49126.0吨,出动的卡车数目为:20辆,总运量(吨公里数)为:151964.1吨·公里,具体路线的车辆安排见正文。最后,我们建立计算机仿真模型。在论文的最后,我们还对模型进行了优缺点的分析,说明了模型的实际操作和使用的范围。关键词:贪心原理lingo编程优劣筛选一、问题重述与分析1.1问题重述钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。提高这些大型设备的利用
3、率是增加露天矿经济效益的首要任务。铲位情况:露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说,平均铁含量不低于25%的为矿石,否则为岩石。每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟。卸点情况:卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑,应该尽量把矿石按矿石卸点需要的铁含量(假设要求都为29.5%1%,称为品位限制)搭配起来送到卸点,
4、搭配的量在一个班次(8小时)内满足品位限制即可。从长远看,卸点可以移动,但一个班次内不变。卡车的平均卸车时间为3分钟。所用卡车情况:所用卡车载重量为154吨,平均时速28。卡车的耗油量很大,每个班次每台车消耗近1吨柴油。发动机点火时需要消耗相当多的电瓶能量,故一个班次中只在开始工作时点火一次。卡车在等待时所耗费的能量也是相当可观的,原则上在安排时不应发生卡车等待的情况。电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。其他情况:每个铲位到每个卸点的道路都是专用的宽60的双向车道,不会出现堵车现象,每段道路的里程都是已知的。一个班次的生产计划应该包含以下内容:出动几台电铲,分别
5、在哪些铲位上;出动几辆卡车,分别在哪些路线上各运输多少次(因为随机因素影响,装卸时间与运输时间都不精确,所以排时计划无效,只求出各条路线上的卡车数及安排即可)。求解要求:一个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求,而一个好的计划还应该考虑下面两条原则之一:1、总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;2、利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。请你就两条原则分别建立数学模型,并给出一个班次生产计划的快速算法。针对下面的实例,给出具体的生产计划、相应的总运量及岩石和矿石产量。某露天矿有铲位10个,卸点5个,现有铲
6、车7台,卡车20辆。各卸点一个班次的产量要求:矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。铲位和卸点位置的二维示意图、各铲位和各卸点之间的距离(公里)见表1,各铲位矿石、岩石数量(万吨)和矿石的平均铁含量见表2。1.2问题分析对问题一的分析:问题一要求总运量最小,同时出动最少的卡车数,使得运输成本最少。可以看出这是一个优化模型,需要求出一定条件下的最优解。可以根据非线性规划建立该问题的数学模型。在本问题中,影响总运量的限制条件有产量要求、铲位资源限制、卸点品位限制、运输车辆限制,目标函数就是总运量的关于运输量和距离的函数。对问题二的分析:问题二要
7、求总产量最大,当总产量相等时,我们考虑岩石总产量、总运量、需要的卡车数目,选取岩石产量相对较大,总运量相对较小,所需卡车数较少的方案为优。以此寻求满足题目条件的最优解。二、符号说明为每辆卡车载重量为第个铲位的矿石产量为第个铲位的岩石产量为第个铲位的矿石的平均铁含量为第个卸点的产量要求为从第个铲位到第个卸点的运送次数为第个铲位和第个卸点间的距离为一个班次内一辆车完成从第铲位装载到第个卸点卸载货物后再
此文档下载收益归作者所有