2003年B题露天矿生产的车辆安排.docx

露天矿生产的车辆安排 （问题一的模型与求解） 摘要 本文针对 2003 年全国大学生数学建模赛题 B 的第一问建立了露天矿生产的总运量最优（目标一）和车辆安排最优（目标二）的数学模型。 首先，依据题目中的原则一，以及铲位、卸点、产量、品位、卡车不等待等诸多因素，分析出主次约束， 在探讨的过程中对影响程度小的因素作出了合理的假设，明确目标函数，并对部分变量进行了整数约束或 0-1 约束，建立了双目标函数的整数规划模型。 其次，考虑到双目标函数同时求解的困难性，但又考虑到快速算法的实际需要，我们采用了“舍二求一法” ，分别对两个目标进行了取舍性探究，并借助于 LINGO 软件的快速辅助计算（程序见附录） ，得出两种取舍法的相应结果，然后我们对两个结果进行了比较，并利用 “递减决策法” 对所得的结果合理性和最优性予以验证，经过回归实际探讨后给出了第一原则下的总运量和出动车辆的最优 解，且根据计算所得的数据对出动的车辆具体安排情况列出表格（具体见表 5），以供明览。 最后，我们综合评价了模型的优缺点，并阐述了模型在实际生产应用中的改进和推广，对于此类生产安排问题的决策者有一定的参考和指导意义。 关键词： 多目标规划 0-1 约束 舍二求一法 递减决策法 1．问题重述与分析 1 （1）问题重述 某露天矿内有若干个铲位， 铲位中已按铁含量将石料分为矿石和岩石 （平均铁含量不低于 25%的为矿石，否则为岩石） 。每个铲位至多能安置一台电铲，电铲的平均装车时间为 5 分钟。卡车负责将铲位内的矿石和岩石运送到相应的卸货地点，卡车的平均卸车时间为 3 分钟。卸货地点有卸矿石的矿石漏和 2 个铁路倒装场，卸岩石的岩石漏和岩场，总共五个卸点。按要求，矿石卸点需要的铁含量品位限制都为 29.5% 1%（在一个班次 8 小时内满足品位限制即可） 。 所用卡车载重量为 154 吨，平均时速 28 km h 。原则上在安排时不应发生卡 车等待的情况， 电铲和卸点都不能同时为两辆及两辆以上卡车服务。 卡车每次都是满载运输，并且排除堵车现象。 一个班次的生产计划包含以下内容： 出动几台电铲，分别在哪些铲位上；出动几辆卡车，分别在哪些路线上。 一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求。 一个好的计划应该考虑下面两条原则之一： 总运量（吨 * 公里）最小，同时出动最少的卡车，从而运输成本最小； 利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解） 。 问题一：就两条原则分别建立数学模型， 并给出一个班次生产计划的快速算 法。 问题二：针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量。 某露天矿有铲位 10 个，卸点 5 个，现有铲车 7 台，卡车 20 辆。各卸点一个班次的产量要求：矿石漏 1.2 万吨、倒装场Ⅰ 1.3 万吨、倒装场Ⅱ 1.3 万吨、岩石漏 1.9 万吨、岩场 1.3 万吨。 各铲位和各卸点之间的距离（公里）如下表： （表 1） d ij 铲位 铲位 铲位 铲位 铲位 铲位 铲位 铲位 铲位 铲位 1 2 3 4 5 6 7 8 9 10 3 矿石 5.26 5.19 4.21 4.00 2.95 2.74 2.46 1.90 0.64 1.27 漏 1 倒装 1.90 0.99 1.90 1.13 1.27 2.25 1.48 2.04 3.09 3.51 场Ⅰ 4 岩场 5.89 5.61 5.61 4.56 3.51 3.65 2.46 2.46 1.06 0.57 5 岩石 0.64 1.76 1.27 1.83 2.74 2.60 4.21 3.72 5.05 6.10 漏 2 倒装 4.42 3.86 3.72 3.16 2.25 2.81 0.78 1.62 1.27 0.50 场Ⅱ 各铲位矿石、岩石数量 ( 万吨 ) 和矿石的平均铁含量如下表： （表 2） 2 铲位 铲位 铲位 铲位 铲位 铲位 铲位 铲位 铲位 铲位 1 2 3 4 5 6 7 8 9 10 Ni 矿石 0．95 1．05 1．00 1．05 1．10 1．25 1．05 1．30 1．35 1．25 量 Ri 岩石 1．25 1．10 1．35 1．05 1．15 1．35 1．05 1．15 1．35 1．25 量 Pin 铁含 30% 28% 29% 32% 31% 33% 32% 31% 33% 31% 量 我们认为上表中给出的各铲位矿石、岩石数量为每个班次所能提供的最大量，矿石的平均铁含量恒定。 （2）问题分析 首先，我们先考虑“一个合格的计划”要求，一个合格的计划要在卡车不等待条件下满足产量限制和品位限制， 同时每个铲位一个班次的铲量和每个卸点一个班次的卸量也是有限制的， 这点