CUMCM优秀论文-露天矿生产的车辆安排【数学建模】.pdfVIP

维普资讯 第2o卷第7期 工 程 数 学 学 报 Vo1．2ONo．8 。。年 月 JOURNALOFENGINEERINGMATHEMATICS Dec．2003 文章编号：1005—3085(2003)07—0063—06 露天矿生产的车辆安排 丁余良， 胡海林，郭丽君 指导教师：李新秀 (南京邮电学院，南京210003) 编者安：本文模型完整、正确、叙述清楚严格．求解方法可行，结果准确，对整条路线车次约束讨论较好，确 是一篇优秀论文。此外本文还讨论了有关几种等待的情况，虽未完全解决，但已属不易。缺点是 本文不太精炼，此处已作删节． 摘 要：本文研究了露天矿生产的车辆安排最优化问题。利用主要 目标法将多目标最优化问题转化为单 目标最优化问题，根据主要 目标(总运量)列出最小费用函数，将次要 目标最小卡车数转化为约束 条件，然后逐步简化，将非线性规划转化为线性整数规划，并通过 SAS软件编程遍历 120个线性 规划子问题，经过比较得出最优解．最后在最优解基础上运用贪心算法求出所用的最少卡车数并 给出了一个班次的运输方案。对于问题一，得到最小总运量为85628．62吨公里，此时7台电铲分 别放在第 1．2，3．4，8，9，10铲点，所需卡车最少为 13辆。对于问题二，利用类似于问题一的解法， 在充分利用现有卡车和铲车的条件下，求得最大的产量为 103334吨，2O辆车完全利用，相应的铲 点为：1，2，3．4，8，9，10。最小运输量为 147792．26吨公里，相应的岩石产量为49280吨．矿石产量 为 54054吨。 我们还讨论了一辆卡车在不同的路线运输所产生的转移时间差和两辆卡车发生等待的条件． 为解决等待问题提供了一种很好的方法。 关键词：主要 目标法；贪心算法；转移时间差 分类号：AMS(2()(]O)90C29 中图分类号：O221．2 文献标识码：A 1 问题重述(略) 2 模型假设(略) 3 符号说明(略) 4 问题分析 这是一个多目标最优化问题。优化目标有两个，最小运输量和最少卡车数，两个目标在 一 定程度上是相互影响的。在运输成本中，总运量是主要决定因素，把总运量作为主要 目 标，将卡车数转化成约束条件，使卡车总数不大于20，得到改进模型。根据多目标的主要 目 标法的有效解理论，在此最优解集上求最少卡车数的有效解或弱有效解。另外，由于电铲和 卸点只能同时为一辆卡车服务，若此时还存在其他卡车在该铲点或卸点需要服务，就出现等 待情况，在解决时应避免该情况发生。在装石料时若一条路线中卡车数超过一定值时，必然 会出现等待。为了方便讨论，我们按矿石漏，倒装场 I，倒装场 II，岩石漏，岩场的顺序将它 维普资讯 工 程 数 学 学 报 第20卷 们依次记作卸点D1，D2，…D5，装点S1，，…S10。于是，每条s—Dj—s路线的运行周期为 T(i =3+5+ ，其中 ，j)2Si-~Dj~INNNN(km)N@~NN(km／ h)。由于每装一次车的平均时间为5min(大于卸车时间3min)，那z／,每条路线上可容纳的 最大车辆数w(i，-，)=[ ]。此外，每辆车一个班次工作480min，则一辆车在相应的 路线上运输次数的上界为ME()[ ]c 5 模型的建立及求解 5．1 模型准备 在模型建立之前，先给出几个必要的命题(证明过程略)和分析过程。我们用标志数 c 来刻画第，l辆车是否被利用。当第 ，l辆车被利用时c=1，否则c=0。 命题 1第 ，l辆车是否被利用的标志数c = ag( Y (i，-)『)，，l=1，2，…，20， 其中y，(i，j．)是第 辆车从s 0D，的运输次数，flag为符号函数。 命题2第 i个