CUMCM优秀论文-露天矿生产车辆安排计划优化设计【数学建模】.pdfVIP

维普资讯 第 20卷 第 7期 工 程 数 学 学 报 VoJ．2ONo7 2003年 12月 Dec 2003 JOuRNAIOFENGINEERINGMATHEMATICS 文章编号：1005—3085(2003)07—0083—07 露天矿生产车辆安排计划优化设计 龙建成，许 鹏，袁月明 指导教师：王兵团 (北京交通大学，北京 100044) 编者按：本文获得的是全围二等奖．在此摘要发表是由于它的如下特点：设置了电铲的最大、最小利用率．并给予适当的 变化范围，这对实际操作是有益的。 摘 要：本文结合露天矿车辆生产安排计划的特点．全面分析了车辆安排问题约束条件，构建了基于整数规划的线路车 次安排数学模型。利用线性规划对电铲进行初始布点，实现对模型的合理简化，加速模型的求解。考虑到电铲 利用率很难达到 1，为提高模型最优解的实际应用的可行性，增加了车辆调度的弹性，设置了电铲的最大利用率。 为保证电铲有一定的利用率，设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性。 关键词：车辆安排；露天矿；整数规划；优化设计 分类号：AMS(2000)90C05 中图分类号：O221；P57；P58 文献标识码：A 1 问题提出(略) 2 基本假设 1)卸点与卸点间没有通路，或路径很长，卡车不允许从一卸点直接到另一卸点； 2)车载重、平均运行速度已知，卡车耗油量与时间成正比； 3)总体上看，卡车空车走行时间与重车走行时间相同； 4)一卡车在一个班次内可以装矿石，也可以装岩石，但同一车次矿石与岩石不可以混装； 5)一个班次内卸点位置不变； 6)卡车运输可以转换线路； 3 问题分析 3．1通过对题B的仔细分析我们得出以下几点重要信息 ①每个铲位(装车点)最多只能安排一台电铲并只能为一辆卡车服务；每个卸点也只能 同时服务一辆卡车，它分为矿石卸点(只能卸矿石)和岩石卸点(只能卸岩石)； ②对于矿石卸点，矿石铁含量要满足品位(已知)要求； ③在一个计划内卡车原则上不允许等待，也就是说卡车可以充分有效利用480分钟完 成装车一运行 一卸车一运行的循环过程； ①装车点(卸点)一般不能480分钟都装车(卸车)，它要受到卡车接续的影响。 3．2约束分析 维普资讯 84 工 程 数 学 学 报 第20卷 分析原则 1和原则2，它们都是以一定的优化准则来编制计划，优化过程都要受到一定 的条件约束，分析归纳发现约束主要分为以下几类： ①能力要求：包括装车点(铲位)对矿石和岩石的供应能力，装车能力；卸点的卸车能 力；卡车的运输能力。 ② 品位要求：一个计划内同一卸点铁矿石的平均铁含量在o．285～0．305之间，电铲的 利用率不能太低，要大于其最低利用率。 ③设备数量要求：电铲数量和卡车数量不能超过现有设备数量。 3．3模型建立基本思路 对于优化模型一般过程是：确定求解变量、确定 目标函数、确定解的可行域(约束条件)。 依据要求我们需要求解的变量有从铲位J到卸点i线路上的运输次数z 一个班次的生产计 划出动的电铲台数 ，zs(台)和卡车辆数7／C(辆)。如果可以求出z，的话，7／S也就确定了，因为 z ≠0时，铲位J分配了电铲；同时7C／也可以确定，依据是利用z可以计算总的运送车次、 卡车累计运行时间、卡车累计装卸时间，注意到卡车可以充分有效地利用一个班次480分 钟，利用车辆安排优化模型就可以确定车辆的安排。综上分析，问题的核心是对z，的求解。 z 表示的是车次所以z，应该取整，因此问题成了整数规划问题。对原则 1要实现总运量最 小和出动最少的卡车，同时实现这两个 目标是很困难的，但是我们可通过求解满足运量最小 目标后，对求得的解进行优化分析得到最少卡车数。模型可行域主要由前述三