基于目标规划法的车辆调度问题研究.doc

摘要:钢铁工业是我国工业的基础之一，铁矿是钢铁工业的主要原料。许多现代化铁矿是露天开采的，它的主要生产运输工具是铲车和卡车。为提高露天矿经济效益，我们需要研究露天矿生产的车辆最优化问题。

本篇论文利用目标规划法将多目标最优化问题转化为单目标最优化问题，根据总运量（主要目标）列出最小费用函数，将最小卡车数（次要目标）转化为约束条件，然后逐步简化，将非线性规划转换为线性整数规划，选出最优解，最后在最优解的基础上使用贪心算法得到所用的最少卡车数同时给出一个班次的运输方案。

关键词  露天矿；目标规划；车辆调度

目录

摘要

Abstract

1 绪论-1

1.1 研究的背景及意义-1

1.2 研究现状-1

1.3 本论文研究的主要内容-1

2基础理论-2

2.1目标规划法的提出-2

2.2目标规划法的主要步骤-2

3模型的建立与问题的解决-3

3.1车辆调度问题的构建-3

3.2车辆运输调度问题的解决-4

3.2.1运输成本最小的生产计划的非线性规划模型-4

3.2.1.1将多目标转化为单目标进行规划-4

3.2.1.2对车辆的安排进行优化-7

3.2.2利用现有车辆运输而获得最大的产量模型-9

3.2.2.1建立总产量最大的非线性规划模型-9

3.2.2.2对车辆进行优化安排-11

4模型的拓展分析-13

4.1模型的优点-13

4.2模型的缺点-13

4.3模型的推广-13

结论-14

致谢-15

参考文献-16

附录-17