文摘
英文文摘
1绪论
1.1引言
1.2国内外卡车调度系统研究和应用情况
1.2.1国外情况
1.2.2国内情况
1.3论文研究的主要内容
1.4课题的实用价值或理论意义
1.5研究方案
2传统的优化调度方法
2.1第一类实时调度方法
2.1.1最早装车法(EARLIES T LOADING)
2.1.2最大卡车法(MAX TRUCK)
2.1.3最大电铲法(MAX S HOVEL)
2.1.4最小饱和度法(MSD)
2.1.5最小饱和度及兼顾卡车运行周期法(MSDTC)
2.2第二类实时调度方法
2.2.1固定配车法
2.2.2比率法
3遗传算法基本原理及其改进
3.1遗传算法的基本思想
3.2遗传算法的特点
3.3遗传算法的实施
3.3.1遗传算法的应用步骤
3.3.2 遗传算法的编码
3.3.3个体适应度
3.3.4复制
3.3.5交换
3.3.6变异
3.3.7终止条件
3.4遗传算法的基本理论
3.4.1基本定义
3.4.2模式定理
3.5遗传算子的改进
3.5.1二元变异算子
3.5.2重组算子
3.5.3单亲遗传算子
4卡车调度系统模型的建立及算法描述
4.1露天矿卡车实时调度系统的数学模型
4.2算法描述
4.2.1编码
4.2.2初始群体的产生
4.2.3适应度的计算
4.2.4复制算子
4.2.5最优保存策略
4.2.6交换算子
4.2.7变异算子
4.2.8修复
5露天矿卡车实时调度系统
5.1概述
5.2卡车调度系统的主流程
5.3程序功能
5.4各子程序的实现及其框图
5.4.1初始数据子程序(INITIALDATA)
5.4.2调整设备子程序
5.4.3时间比较子程序(C OMPARETIME)
5.4.4时间长度子程序(TIMELONG)
5.4.5时间加子程序(PLU S TIME)
5.4.6调整数据子程序1(NEXTC OMPUTE2)
6卡车实时调度系统的简介及实例
6.1挖掘机状态发生变化
6.2卡车状态发生变化
6.3破碎站状态发生变化
6.4卡车实时调度系统的实例
结论
致谢
参考文献
附录