基于遗传算法的露天矿生产的车辆安排.pdfVIP

基于遗传算法的露天矿生产的车辆安排 罗键，邱洪全，郑健体 (／I门大学信息科学与技术学院，福建厦门361005) 摘要：针对存在多个铲位。多个卸点，且每个铲位都需要使用电铲的露天矿里石料堆 运输的车辆安排问题，建立了相应的数学模型，提出了一种基于遗传算法的台理制定运 输方案的方法． 关链词：车辆安排；数学模型；遗传算法 Truck Foran IronMine PlanningOpencast BaseonGenetic Algorithm LUO Jian-ti Jian，QIU Hang—quan，ZHENG oflnformstionScienceand (School Technology．Xiamengniversity，Xiamen361005，China) an seved Abstract：Inallugfontothethick for ironmine．whichhave planningproblemopeneast of of olleexcawa- spots and∞-vertdflpot8unloading，mor00vcr．eachspotJoaaingrequires ofloading tar．A modelisestablishedintlle forwardasortof mathematical paper．then corresponding puts Dle衄urebased tomakeareasonableschemeforthe ongeneticalgorithm h-ansportotionproblem· midobtainn result． satisfactory words：truck model；genetic Key planning；mathematicalalgorithm 1引言 钢铁工业是国家的基础产业之一，而铁矿是钢铁工业的主要原料基地．目前许多铁矿采 用露天矿开采方式，主要通过电动电铲(简称电铲)装车，电动轮自卸卡车(简称卡车)运输来 完成．在实际当中，提高电铲和卡车等大型设备的利用率是增加露天矿经济效益的关键因 素．因此，有效制定运输方案，合理安排车辆以提高电铲和卡车的利用率是铁矿生产中值得 研究的课题．本文以2003年全国大学生数学建模竞赛B题为例说明一种基于遗传算法的露 天矿出产中车辆安排的方法． 假设露天矿里有若干个爆破生成的石料堆，每堆为一个铲位，每个铲位的石料按铁含量 的不同分成矿石和岩石，然后将矿石和岩石按一定的要求用卡车运到指定的地点．每个铲位 至多能安置一台电铲，电铲的平均装车时间为t．=5分钟．卸货地点(简称卸点)有卸矿石的 矿石漏、2个铁路倒装场(简称倒装场)和卸岩石的岩石漏、岩场等5个卸点，每个卸点都有各 自的产量要求．此外，应该尽量把矿石按矿石卸点需要的含铁量(假设要求为29．5％±l％， 称为品位限制)搭配起来运送，以使每个卸点的含铁量