2003年全国比赛b题参考论文(编辑修改稿)

2003年全国比赛b题参考论文(编辑修改稿)内容摘要：

服务的联合派车，可分为两种情况： ⑴ 有共同铲位（或卸点）的联合派车（ V字形或更复杂）； ⑵ 不同铲位且不同卸点之间的联合派车（ Z字形或四边形或更复杂）。 派车方案的空载路线应尽量安排在第一层规划的 最佳物流路线内，即使有的超出也要保证超出的路程总和最小，这样才能实现重载路程最小且使卡车空载路程也最小。 而 情况 ⑴ 的路线不会超出 第一层规划的最佳物流路线。 只有情况 ⑵才会 有一部分不在 第一层规划的最佳物流路线内。 问题：各路线都是小数的需车数，如何组合使总卡车数最 少 且 如果出现情况 ⑵时空载超出部分总和尽量小。 如果存在情况 ⑴ ，则整体考虑情况 ⑴形路线 需要的卡车数相加的和 ,先确定和的整数部分的车数并对这些车分配任务（任务的形式为在哪条路线上运几趟，再在哪条路线上运几趟，等等）。 之后已无情况⑴了，再对各个小数进行组合相加 试探，在所有动用卡车数最少的情况中，选择超出 第一层最佳物流路线 的总和最小的，即为最后派车方案，再对这些车分配任务。 由于属 情况 ⑴的为多数，故后面的组合搜索比较简单，常常只有一两个任务属 情况 ⑵。 根据最后派车方案，回代计算出各车辆在各路线的运输次数。 由于整数部分已分配完运输次数 ,小数乘以对应路线上的 Bij 取整计算出小数部分对应的具体运输次数 . 进一步计算出实际总运量与矿石和岩石的产量。 三、求解过程： （一） 第一层规划 求解前面给出的整数规划模型 可计算出最优值 为总运量。 最佳物流 相对应的各个路线 上的最佳运输车次： 铲位 1 铲位 2 铲位 3 铲位 4 铲位 5 铲位 6 铲位 7 铲位 8 铲位 9 铲位 10 矿石漏 13 54 11 倒装场Ⅰ 42 43 岩场 70 15 岩石漏 81 43 倒装场Ⅱ 13 2 70 （二）第二层规划 B 题参考答案 第 4页，共 6页 用具体流量计算卡车在各个路线上一个班次最多可以运行的次数：（即修正的 Bij） 铲位 1 铲位 2 铲位 3 铲位 4 铲位 5 铲位 6 铲位 7 铲位 8 铲位 9 铲位 10 矿石漏 15 15 18 19 23 24 26 29 45 35 倒装场Ⅰ 30 39 30 37 36 27 33 28 22 21 岩场 14 15 15 17 21 20 26 26 37 46 岩石漏 44 31 35 30 24 25 18 20 16 14 倒装场Ⅱ 18 19 20 22 27 24 42 32 36 47 根据最佳物流，计算各路线上需要的卡车数 （实数） ： 铲位 1 铲位 2 铲位 3 铲位 4 铲位 5 铲位 6 铲位 7 铲位 8 铲位 9 铲位 10 矿石漏 倒装场Ⅰ 岩场 岩石漏 倒装场Ⅱ 所有路线所需卡车数（实数）的和为。 各路线上需要的整数卡车数为 7（这些卡车在一个班次内一直在固定路线上运输） ： 铲位 1 铲位 2 铲位 3 铲位 4 铲位 5 铲位 6 铲位 7 铲位 8 铲位 9 铲位 10 矿石漏 1 倒装场Ⅰ 1 1 岩场 1 岩石漏 1 1 倒装场Ⅱ 1 各个路线上的联合派车 的 卡车数为 6， 方案为： 第 1辆： 从铲位 3到岩石漏 ， 铲位 1到岩石漏运 37车， 铲位 3到岩石漏运 5车。 第 2辆： 从铲位 10到岩场，铲位 9到岩场运 33 车， 铲位 10到岩场运 5车。 第 3辆： 从铲位 10到矿石漏，铲位 8到矿石漏运 22车，铲位 10到矿石漏运 6车。 第 4辆： 从铲位 8到矿石漏，铲位 2到矿石漏运 13车，铲位 8到矿石漏运 3车。 第 5 辆： 从铲位 4 到倒装场 Ⅰ 和从铲位 3 到倒装场 Ⅱ ，铲位 2 到倒装场 Ⅰ 运 3车， 铲位 4到倒装场 Ⅰ 运 6车， 铲位 2到 倒装场 Ⅱ 运 13 车， 铲位 3到 倒装场 Ⅱ 运 1车。 第 6 辆： 从铲位 3到倒。