案例-解答（二）.docVIP

露天矿生产的车辆安排 摘要 针对本问题的分析，我们按照“规划铲位到卸点的最优路线和次数(规划卸点回到铲位所需最优车辆资源数(根据以上两个规划寻求最优卡车调度方案”—三步走的方式，针对原则一和原则二分别建立数学模型如下： 原则一： 第一步：我们用整数规划的方法求取满足最优目标的由铲位到卸点的运输次数和路线，解决岩石和矿石的最优运输问题。目标为总运量最小； 第二步：根据第一步规划求得的运输路线及次数规划出卸点到铲位所需最优车辆资源数。目标为空载时间最短，最小为 吨公里； 第三步：根据以上两个规划指导和求取相应调度问题。 目标为总发车次数最少。 对题目中的实际问题求得结果为：最少发车次数为13辆，铲车数为7。 原则二： 目标1：最大的产量，并且满足产量、质量要求，同时优先考虑岩石产量并且总运量最小； 由于问题已确定了车辆数，所以无需对车辆数范围的规划 目标2：具体安排 在解第二问时我们采用了一个快速算法，虽然不能保证每辆车都不等待，但避免了，大规模整数规划，所以我们认为这种简化是合理的。最后，结合模型分析对模型进行了评价。 所用铲车数为7，卡车数为20，总运量：103488吨. 一、问题的分析 在满足对矿山采运资源的限制条件下，我们将该问题的两个目标转化为最优规化问题。经分析后我们采用三步规划的方法，在可解的条件下，将问题划归为三个整数规划问题。为达到问题的两个最优目标，我们采用目标到调度的逆向分析方法，以“规划铲位到卸点的最优路线和次数(规划卸点回到铲位所需最优车辆资源数(根据以上两个规划指导和求取相应调度问题”三步走的方式求解问题的最终目标。 首先我们用整数规划的方法求取满足最优目标的由铲位到卸点的运输次数和路线，解决岩石和矿石的最优运输问题。其次，再根据第一步规划求得的运输路线及次数规划出卸点到铲位所需最优车辆资源数。最后，根据前两步结果，指导和安排相应车辆的调度，达到第一步对最优目标的规划。 二、模型的假设及说明 　 在已满足题目中所有假设条件的前提下，我们补充两点如下： 1). 模型只考虑满足题目要求的调度计划本身，而不考虑如何保证一个计划的内容在现实过程中实现； 3). 电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。 三、符号的说明 ： 在一个班次内，铲位 到卸点 的总车次，1代表矿石漏，2地表倒装场一，3代表倒装场二，4代表岩石漏，5代表岩场； ： 铲位 到卸点 的距离； ： 在一个班次内，卸位 到铲位 的总车次； ： 总运量； ： 每个铲位在一个班次内的最大装货量 ； ： 每个卸点在一个班次内的最大卸货量 ； ： 卡车载重量； ： 铲位 的岩石数量；(i=1,2,…m) ： 铲位 的矿石数量；(i=1,2,…m) ： 卸点的产量要求；（j=1,2,…,n） ：卡车 在铲位 到卸点 之间运行的总车次， 代表发往卸点 运行的总车次， 代表开往铲位 运行的总车次； ： 最小车数； ： 最小车数的下界； ： 车的速度； ： 卡车满载的总时间； ： 卡车空载的总时间。 四、模型的建立和求解 我们对目标一和目标二按照问题分析中提供的方式分别建立相应模型。 4.1 问题一的模型建立与求解 第一步：规划铲位到卸点的最优路线和次数 问题一的目标就是在满足不等待的条件下满足产量、质量以及运输成本最小。而运输成本是由总运量和出动的卡车数共同决定的，要求运输成本最小，必须不仅满足总运量最小，同时出动的卡车数还要尽可能小。由于在一个班次内一辆卡车不停的运作，其工作时间是一定的，所以我们可以将出动的卡车数转化为总工作时间。因此我们可以得到对以上问题一最终目标的一个整数线性规划问题如下： 以总运量 为目标我们建立如下的一个整数线性规划： 目标函数： Min 约束方程： 1). 每个铲位岩石、矿石数量的约束方程： 2).每个铲位在一个班次内的最大装货量的约束方程： 3).每个卸点在一个班次内产量要求的约束方程： 4).每个卸点在一个班次内的最大卸货量的约束方程： 5).品位要求的约束方程： 应用上述模型，其中i=1,2,3,4,5,6,7代表我们选中的七个铲点，共有 =120种方法，我们穷举所有情况。具体的非变量参数 （ ）为第i个铲点分别到矿石漏、倒装场Ⅰ、倒装场Ⅱ、岩石漏、岩场（对应编号1,2,3,4,5）的距离。规划中共有35个整型变量，用Lindo求解出： 总运量的最小值为 （吨公里）,对应的解为： 这样就可以得到如图1的运输路线安排及第二步规划需要的时间 （分钟）。 ? 第二步：规划卸点回到铲位所需最优车辆资源数的下界， 对问题一即对卸点回到铲位所需总车辆数下限的目标进行求解