露天矿生产的车辆安排-2003全国一等奖(第一组).pdfVIP

露天矿生产的车辆安排 赵 航（010513） 陈 哲（010712） 李 辉（010731） （全国一等奖） 摘 要 本文讨论露天矿生产的车辆安排问题，即在满足一个班次合格生产计划的前提下， 分别考虑给出的两条原则，建立数学模型。 首先，我们采用线性规划的方法，将合格生产计划作为约束条件，分别以两个原则 为目标建立模型，采用一个快速算法，求出一可行解集，确定了铲位的位置与数量，然 后再利用约束条件找出所用卡车数量和运输路线，经过我们的计算得出：以原则一为目 标，则需要出动7个电铲，13辆卡车，使总运量为88991.04吨公里，矿石产量为：38192 吨，岩石产量为：32186吨，以原则二为目标，则需要出动7个电铲，20辆卡车，使总 运量为153410.18吨公里，矿石产量为：49280吨，岩石产量为：53284吨具体路线安排 见正文。 其次，我们考虑了问题中的各种随机因素，如装车时间、卸车时间和等待时间等随 机波动对结果的影响。我们通过随机模拟获得了一个班次的总装车时间和总卸车时间的 样本值。我们发现这个样本值和用5分钟和3分钟的确定值算出来的一个班次的总等待 时间和总卸车时间基本吻合。从而证实了线性规划模型的合理性。我们又从随机性的角 度重新考虑了总运量问题获得了一个修正的置信区间。同时我们也顾及了班次之间的相 互影响。 最后我们建立了计算机仿真模型。 在论文的最后，我们还对模型进行了改进和推广，说明了我们的模型的实际操作和 适用的范围。 关键词： 线性规划 整数规划 快速算法 随机模拟 计算机仿真 1 一、问题重述 露天矿的生产主要由电铲装车、卡车运输来完成。为提高经济效益，我们研究露天 矿生产的车辆安排问题，要求出一个班次生产计划的快速算法，计划需要考虑以下两条 原则之一： Ⅰ.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； Ⅱ.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取 总运量最小的解）。 条件： 1．每个铲位至多能安排一台电铲，每个卸位至多由一辆卡车在卸车。 2．每个卸点都有各自的产量要求，矿石卸点的品位限制为29.5%±1%； 3．卡车不等待，每次都是满载运输； 我们所要做的就是根据上述两条原则，分别建立满足条件约束的数学模型，并给出 一个班次生产计划的快速算法。而且针对题目给的实例，给出具体的生产计划、相应的 总运量及岩石和矿石产量。 二、问题的假设 4．电铲和卡车在一个班次的时间内都要正常工作，不需要维修。 5．题中所给的数据都是准确无误的。 6．卡车载重与空载时的平均时速都是28km/h。 7．只考虑一个班次的生产计划。 8．卸点在一个班次内不变。 9．每个铲为到每个卸点的道路都是专用的宽60m的双向车道，不会出现堵车现象。 10． 电铲和卸点都不能同时为两辆及两辆以上的卡车服务。 11． 卡车的调头时间可以忽略不计。 三、符号的说明 n………………………………该露天矿所用电铲的个数； m………………………………该露天矿卸位的总数； x ……………………………卡车从第i个铲位到第j个卸位重载的总趟数； ij c………………………………第i个铲位矿石的铁含量； i a………………………………第i个铲位矿石的产量（t）； i a’……………………………第i个铲位岩石的产量（t）； i b………………………………第j 个卸位所需的矿（岩）石量； j P………………………………卡车的载重量（154t）； v………………………………卡车的平均时速（28km/h）； d……………………………第i个铲位到第j个卸位点的距离（km）; ij N………………………………铲位i到卸位j路线上卡