© 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
第 卷
第 期
年
月
工 程
数
学 学
报
文
章
编 号
一 一
一
露
天矿
生
产车
辆安排计划
优
化
设
计
龙
建
成
,
许
鹏
,
袁
月
明
指
导
教 师
王
兵
团
北 京交
通
大学
,
北
京
编
者按 本 文获得 的 是全 国二
等奖
,
在
此
摘
要
发表
是
由
于
它 的 如 下
特 点 设
置
了
电
铲 的
最
大
、
最 小 利 用
率
,
并 给
予
适 当
的
变化范
围
,
这
对
实
际
操
作
是
有
益
的
。
摘
要
本
文
结
合
露
天
矿
车
辆 生
产
安
排计
划
的
特
点
,
全
面
分
析
了
车
辆
安 排
问
题
约
束
条
件
,
构
建
了
基
于 整
数
规
划
的线 路
车
次
安
排
数
学
模
型
。
利 用线
性
规 划
对
电铲 进
行
初
始布点
,
实
现
对模
型 的
合
理 简化
,
加 速
模
型
的
求
解
。
考 虑 到
电
铲
利
用 率
很
难 达
到
,
为 提
高模
型
最
优解
的
实
际
应
用
的
可
行性
,
增 加 了
车辆
调
度
的弹性
,
设
置
了
电
铲 的最
大
利 用 率
。
为
保
证
电铲
有
一
定
的
利
用
率
,
设
置 了
电
铲
最小 利 用
率
。
计
算
表 明
本模
型
具
有 较
好
的实
用
性
和
通
用
性
。
关
键
词
车辆
安 排 露
天
矿 整
数规
划
优化
设
计
分
类
号
中
图
分 类
号
文
献
标
识
码
问
题
提
出 略
基
本
假
设
卸点 与卸 点 间没有 通
路
,
或
路
径很 长
,
卡 车
不
允
许
从
一
卸
点
直接
到另 一卸 点
车
载重
、
平 均运 行速
度
已
知
,
卡
车
耗油量 与 时间成
正
比
总体 上看
,
卡 车
空
车走 行 时 间与重 车走 行 时 间相 同
一卡
车
在一个
班
次 内
可
以
装矿石
,
也
可
以
装岩石
,
但 同
一
车
次矿石与岩石不可
以
混
装
一个 班 次 内卸 点位 置不 变
卡 车
运
输
可
以
转换
线
路
问
题分
析
通
过对 题 的仔
细
分析 我们得 出
以下
几
点重
要
信 息
①
每
个
铲位 装 车
点 最 多
只
能安 排
一
台电
铲
并
只
能
为一
辆 卡车
服
务
每
个 卸点
也 只
能
同
时服
务
一
辆
卡 车
,
它
分
为矿石 卸点
只
能卸矿 石
和
岩石卸 点
只
能 卸
岩
石
② 对 于矿 石 卸
点
,
矿石 铁 含量要
满
足 品
位
已
知 要
求
③在 一个
计
划
内卡
车
原
则
上 不允
许
等待
,
也
就是
说
卡
车
可
以
充 分 有
效 利
用
分钟完
成装 车
一
运
行
一
卸
车
一
运 行 的循环 过
程
④装 车点 卸点
一
般
不 能
分
钟
都
装
车 卸
车
,
它
要受 到 卡 车
接
续 的影 响
。
约束 分析