露天矿生产车辆安排的算法分析与设计.doc

露天矿生产车辆安排的算法分析与设计
页数 36 字数 10956
[摘要] 研究的是露天矿生产的车辆安排计划，利用最小的资源消耗取得理想的产量要求。全面分析了车辆安排问题的约束条件，构建了基于整数规划的车次安排算法，并对该算法进行了分析。采用两种方法——贪心算法和整数规划模型，针对两个目标进行安排。
首先，采用贪心算法按距离、产量、品位等要求依次取得最优、次优…
等若干较优的铲位，获得一些铲位的组合方案。其次，对这些组合进行整数规划：以车次为变量，建立目标函数，根据产量等条件限制建立约束方程，然后求整数解，在这些解中取得最优者。最后，根据每条路线上的车次数在次利用贪心算法具体的车辆安排。

[关键词] 车辆安排,露天矿,整数规划,贪心算法,Matlab 6.0

目录
第一章 绪论…………………………………………………………………4
1.1研究背景……………………………………………………………4
1.2问题的提出…………………………………………………………4
第二章 问题的分析………………………………………………………7
2.1基本的假设…………………………………………………………7
2.2基本符号说明………………………………………………………7
2.3对问题的分析………………………………………………………8
第三章 模型的建立………………………………………………………11
3.1 运输成本最小的生产计划模型………………………………………11
3.2利用现有车辆运输而获得最大的产量模型…………………………12
第四章 求解的准备………………………………………………………15
4.1贪心算法简介…………………………………………………………15
4.2 Matlab简介…………………………………………………………16
第五章 模型的算法设计…………………………………………………19
5.1模型1的算法设计………………………………………………19
5.2模型2的算法设计………………………………………………21
第六章 模型的求解结果………………………………………………22
6.1模型1的求解结果……………………………………………22
6.2模型1的求解结果………………………………………………24
第七章 模型优缺点的讨论……………………………………………26
7.1模型的优点……………………………………………………………26
7.2模型的缺点………………………………………………………26
7.3模型的改进……………………………………………………………27
7.4模型的推广……………………………………………………27
第八章 结论…………………………………………………………28
致谢……………………………………………………………………………29
参考文献………………………………………………………………………30
附录……………………………………………………………………………31


参考文献
[1] 数学规划与组合优化[M].　姚恩瑜，何勇 2000浙大出版社
[2] 运筹学模型与方法教程 刘满凤等 2000 清华大学出版社
[3] 数学建模与实验[M] 何文章 2002哈工大学出版社，
[4] 数学实验[M] 母丽华 2000黑龙江科技出版社
[5] 计算机算法分析与设计 王晓东 2001电子工业出版社