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