摘要:在现代物流中，车辆调度问题(VSP)一直被国内外的众多专家作为研究重点。台化兴业（宁波）有限公司是台塑集团在大陆投资建设的一家专业生产精对苯二甲酸（PTA)的企业，近年来企业各方面成本不断的增加，使得营运部门一直将控制物流运输的成本作为工作重点，在这同时还要保证对客户的服务水平不受影响。然而，物流运输环节恰恰是控制企业物流成本的一个重要环节，使用一条合适的物流运输路线不仅能够控制运营成本同时也能够提高服务水平。激烈的竞争使得台化兴业（宁波）有限公司优化车辆调度是非常有必要的。

首先论文对宁波台化物流运输的现状进行了分析，将宁波台化在车辆调度方面存在的问题进行了详细地剖析。接着通过研究宁波台化物流运输系统，发现了其车辆调度问题是一个具有时间约束的车辆调度问题。紧接着本文介绍了用于解决有向图中最短路径的Dijkstra算法，包括Dijkstra算法的原理、求解步骤等。并且在该算法中加入了时间、费用来个权值用于解决宁波台化的物流运输车辆调度问题。

关键词 宁波台化兴业；车辆调度；时间窗；Dijkstra算法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景和意义-1

1.1.1 研究背景-1

1.1.2 研究意义-1

1.2 国内外理论综述-1

1.2.1国外研究现状-1

1.2.2国内研究现状-2

1.3 研究的主要内容-3

1.4 论文的研究方法及技术路线-4

1.4.1研究方法-4

1.4.2研究技术路线-4

2.车辆调度问题的理论分析-6

2.1车辆调度问题模型的建立-6

2.2Dijkstra算法-6

2.2.1Dijkstra算法概述-7

2.2.2Dijkstra算法思路-7

3.宁波台化物流运输中车辆调度的现状及问题分析-9

3.1 宁波台化简介-9

3.2宁波台塑物流运输车辆调度现状-9

3.2.1宁波台化兴业PTA经营现状-9

3.2.2物流调度中心组织机构-10

3.2.3物流运输的设施设备-10

3.2.4物流运输网络-10

3.2.5物流运输服务方式-11

3.2.6物流运输工作流程-11

3.3宁波台化物流运输车辆调度中存在的问题-12

3.3.1运输调度方法缺乏科学性-12

3.3.2运输过程中的不当行为给公司造成了损失-13

4.宁波台化车辆调度的优化-14

4.1宁波台化物流运输车辆路径优化-14

4.1.1宁波台化到客户万凯的路径优化-14

4.1.2宁波台化到各个客户路径优化的结果-16

4.2车辆调度优化方案效果分析-16

5.总结-18

致谢-19

参考文献-20