露天矿生产的车辆调度优化安排.pdfVIP

东 北 电 力 学 院 学 报 第 24 卷第 2 期 　 Journal Of Northeast China Vol . 24 ,No . 2 2004 年 4 月 Institute Of Electric Power Engineering Ap r . ,2004 文章编号 :1005 - 2992 (2004) 02 - 0037 - 05 露天矿生产的车辆调度优化安排 周 　硕 ,龙 　杰 ,王卿然 ,杨威明 ( 东北电力学院 数理科学系 ,吉林 吉林 1320 12) 摘 　　　要 :讨论了在满足卸点产量和品位要求的前提下的铁矿运输问题 。针对不同的原则建立一般 的最优生产计划模型并求解 。与经典的线性规划方法相比 ,具有一定的优越性 。 关 　键 　词 :露天铁矿 ;车辆调度 ;优化安排 ;快速算法 ;多目标规划 中图分类号 :O 74 　　　　文献标识码 :A 1 　问题的提出 钢铁工业是国家工业的基础之一 ,铁矿的运输工程的重要性由此可见 。要求根据两个原则分别建 立模型 ,在满足卸点的数量和品位的前提下 ,求解出最优生产计划 。 ( ) 原则 :总运量 吨公里 最小 , 同时出动最少的卡车 ,从而运输成本最小 ; ( 原则 :利用现有车辆运输 ,获得最大的产量 岩石产量优先 ;在产量相同的情况下 ,取总运量最小的 ) 解 。 生产计划包括 : 出动几台电铲 ,分别在哪些铲位上 ; 出动几辆卡车 ,分别在那些路线上各运输多少 次 ;在卡车不等待条件下满足产量和品位要求 。 2 　问题的假设 ( 1) 铁矿的运输是周期性的 ,虽然本题只要求给出一个班次的生产计划 ,我们仍然把它放在一个周 期性的运输过程当中来考虑 ,卡车完成本班次的运输任务以后仍回到出发点 。 (2) 在确定生产计划时 ,不考虑随机因素的影响 ,即装车与卸车的时间严格遵守题 目所给的时间。 (3) 运输成本不包括铲车的运行费用 。 (4) 在运输过程中不会发生意外状况 。 (5) 各个卸点的产量必须满足 ,即只许多运 ,不许少运 。总的运输量满足卸点的品位要求 。 (6) 假设卡车的初始位置是在卸点上 。 (7) 卡车在空车与满载的情况下速度相同。 3 　问题的分析 3 . 1 　整个运输铁矿的工程可分为五个部分 ( 1) 各个铲位有一定数量的岩石 ,我们称之为岩石储量 ;还有一定数量的某个品位的矿石 ,我们称 收稿 日期 :2003 - 10 - 30 ( ) 作者简介 :周 　硕 1968 - ,男 ,东北电力学院数理科学系讲师 ,研究方向为科学与工程计算. 　　　 东北电力学院学报 第 24 卷 38 之为矿石储量 ; (2) 每个卸点需要一定数量的岩石或某个品位范围内的矿石 ; (3) 把铲位的岩石按照需求量运到卸点 ,把铲位的矿石按照卸点的产量和品位要求运到卸点; (4) 原则一 :总运量最小 ,并且卡车数最少 ,从而使运输成本最小 ; (5) 原则二 :产量最大 ;在产量相同的情况下 ,岩石产量优先 ;在前两个条件相同的情况下 ,取总运 量最小的解 。 这几个部分是相互依赖的 ,不能简单地孤立讨论 。通过仔细分析 ,我们发现第四部分的成本事实上 只与运输距离和运量有关 ;第五部分的产量只与铲位的储量和卸点的品要求有关 ,并且二者都是运量的 线性函数 ,具备可叠加性 。 3 . 2 　对原则一的分析 ( 1) 对运输成本的理解 ( ) 运输成本与两个方面有关 :总运量 单位 :吨公里 ,卡车的启动费用和消耗的油的费用 。由于题 目 中并未给出这二者之间的关系 ,我们把这两点的要求看作同等重要的目标 ,将