露天矿生产的车辆安排2003B分解.ppt

模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 符号 xij ：从i号铲位到j号卸点的石料运量 (车) 单位：吨 cij ：从i号铲位到j号卸点的距离 公里 Tij : 从i号铲位到j号卸点路线上运行一个周期平均时间 分 Aij ：从号铲位到号卸点最多能同时运行的卡车数 辆 Bij ：从号铲位到号卸点路线上一辆车最多可运行的次数 次 pi： i号铲位的矿石铁含量 p=(30,28,29,32,31,33,32,31,33,31) % 优化模型 计算结果（LINGO软件） 计算结果（派车） 其他优化赛题 * * 数学建模案例 露天矿生产的车辆安排 2002年A（C）题 露天矿生产的车辆安排-——问题陈述 装卸点平面分布图 露天矿里铲位已分成矿石和岩石: 平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多安置一台电铲，电铲平均装车时间5分钟 矿石卸点需要的铁含量要求都为29.5%?1%(品位限制），搭配量在一个班次（8小时）内满足品位限制即可。卸点在一个班次内不变。平均卸车时间为3分钟。 主要因素与已知条件: 电铲和卸点都不能同时为两辆及两辆以上卡车服务。卡车每次都是满载运输。 卡车载重量为154吨，平均时速28km,卡车在等待时所耗费的能量也是相当可观的，原则上在安排时不应发生卡车等待的情况。 31% 33% 31% 32% 33% 31% 32% 29% 28% 30% 铁含量 1.25 1.35 1.15 1.05 1.35 1.15 1.05 1.35 1.10 1.25 岩石量 1.25 1.35 1.30 1.05 1.25 1.10 1.05 1.00 1.05 0.95 矿石量 铲位10 铲位9 铲位8 铲位7 铲位6 铲位5 铲位4 铲位3 铲位2 铲位1 实例数据: 0.50 1.27 1.62 0.78 2.81 2.25 3.16 3.72 3.86 4.42 倒装Ⅱ 6.10 5.05 3.72 4.21 2.60 2.74 1.83 1.27 1.76 0.64 岩石漏 0.57 1.06 2.46 2.46 3.65 3.51 4.56 5.61 5.61 5.89 岩场 3.51 3.09 2.04 1.48 2.25 1.27 1.13 1.90 0.99 1.90 倒装Ⅰ 1.27 0.64 1.90 2.46 2.74 2.95 4.00 4.21 5.19 5.26 矿石漏 铲位10 铲位9 铲位8 铲位7 铲位6 铲位5 铲位4 铲位3 铲位2 铲位1 距离 有铲位10个，卸点5个，铲车7台，卡车20辆。各卸点一个班次的产量要求：矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。 问题： 出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上各运输多少次 ? 考虑下面两条原则之一： 1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解） 就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法。针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。 问题分析 与典型的运输问题明显有以下不同： 这是运输矿石与岩石两种物资的问题； 属于产量大于销量的不平衡运输问题； 为了完成品位约束，矿石要搭配运输； 产地、销地均有单位时间的流量限制； 运输车辆只有一种，每次满载运输，154吨/车次； 铲位数多于铲车数意味着要最优的选择不多于7个产地作为最后结果中的产地； 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划，以上第1、2、3、4条可通过变量设计、调整约束条件实现；第5条使其变为整数线性规划；第6条用线性模型实现的一种办法，是从 个整数规划中取最优的即得到最佳物流；对第7条由最佳物流算出各条路线上的最少派出车辆数（整数），再给出具体安排即完成全部计算。 对于这个实际问题，要求快速算法，计算含50个变量的整数规划比较困难。另外，这是一个二层规划，第二层是组合优化，如果求最优解计算量较大，现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法，例如可用启发式方法求解 近似处理： 先求出产位、卸点每条线路上的运输量(MIP模型) 然后求出各条路线上的派出车辆数及安排 这是一