【精品】他组论文

《【精品】他组论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、露天矿生产的车辆安排姓名：李世超07机械1樊洁07化X2李献磊07自动化2日期:2009年8月16日摘要：木文讨论露天矿生产的车辆安排问题，即在满足一个班次合格生产计划的前提下，分別考虑给出的两条原则，建立数学模型。原则一，要求总运量（吨公里）最小，同时出动最少的卡车，从而使输出成本最小。我们把它定为整数规划问题，建立H标函数，利用所有约束条件建立不105等式方程组。首先建立目标函数：min£J154V..（©表示第i个铲位到第j/=i;=i个卸点这条路线上卡车运行的次数，％表示第i个铲位到第j个卸点的距离）

2、，我们将约束条件进行分组，从一个班次内铲位的最人产量和卸点的最人卸量构建不等式；然后再从存储量与运输关系屮构建一个铲位的最大出产量与相应5个卸点以及一个卸点的最大卸量与相应10个铲位之间的关系；其次再根据题日屮的已知条件：品位限制、一个周期耗用的时间量、一个班次中最多运行的卡车数、一个班次中总的车次建立不等式，利用线性回归找出最优解，得到在铲位1、2、3、4、8、9、10处各放置一台电铲，使用13辆卡车运输，总运量有最小值为85628.62吨公里；岩石产量为32186吨，矿石产量为38192吨。原则二是原则一

3、的延伸和拓展，利用现有车俩运输，获得最大的产量，其中岩石产量优先，在产量相同的情况下，取总运量最小的解。同样首先确定H标函105数是解决该题的关键,max££154勺，再依照原则一的约束条件进行求解，充分/=i;=i利用题FI中已知的20辆卡车，合理安排，使得运输量达到最人产量101640.0吨,岩石产量为49126吨，矿石产量为52514吨。问题重述：现代化铁矿露天开采，它的生产主要出电铲装车和卡车运输來完成。提高这些大型设备的利用率便可以增加露天矿的经济效益。露天矿里有若干个爆破生成的石料堆，每堆称为一个

4、铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5%±1%,称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足胡位限制即可。从长远看，卸点可以

5、移动，但一个班次内不变。卡车的平均卸车时间为3分钟。所用卡车载重量为154吨，平均时速28km/ho一个班次中只在开始工作时点一次火。原则上在安排时不发生卡车等待的情况。且电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。一个班次的生产计划应该包含以下内容：出动几台电铲，分别在哪些铲位上;出动儿俩卡车，分别在哪些路线上各运输多少次（因为随机因素影响，装卸时间与运输时间都不精确，所以排时计划无效，只求出各条路线上的卡车数及安排即可）。一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求

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

7、点位置的二维示意图如下，各铲位和各卸点Z间的距离（公里）如卜•表:铲位】铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石漏5.265・194.214.002.952.742.461.900・641.27倒装场11・900.991.901・131.272.251.482・043・093・51岩场5.895・615.614.563.513.652.462.461.060.57岩石漏0・641・761.271・832.742・604.213・725・056・10倒装场II4.423・863.723・16

8、2.252.810・7862丄・270・50各铲位矿石、岩石数量（万吨）和矿石的平均铁含量如卜表:铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石量0.951.051.001.051.101.251-051.301.351.25岩石量251・101・351・051・151・351・05151・351・25铁含量30%28%29%32%31%33%32%31%33%31%问题分析该题