王汉湘-露天矿生产的车辆安排(全国二等奖).pdfVIP

露天矿生产的车辆安排 摘要 本文解决了一个露天矿生产的车辆安排问题。对于原文中的两个问题，我们通过 分析，分别建立了两个多目标整数规划模型。由于原问题的约束条件很繁杂，经过适 当的简化，我们把模型的求解分为两个步骤，先不考虑卡车不能等待这一原则，我们 提出搜索算法和逐步迭代逼近算法，利用数学工具软件 Lindo ，分别得到模型一和模 型二的解；然后考虑卡车不能等待的原则，针对本题的特殊情况，我们提出了卡车编 队运输和卡车转移运输的理念，很好地解决了这一问题，再通过计算，得到满足基本 产量的最小运量为 86361.66 吨公里，出动电铲数为 7 台，卡车数为 13 辆；利用现有 条件运输获得的最大产量为 103642 吨，出动电铲数为 7 台，卡车数为 17辆。随后， 我们针对两问题，分别给出了生产计划和车辆安排。最后，我们针对本文这一特定问 题，给出了适于现场计算的快速算法，用此算法得到的结果和精确解非常贴合，说明 此算法可行。 本文的最大特色是我们提出了卡车编队运