文档介绍：运输公司车辆调度问题研究
硕士学位论文
学位申请人:王旭磊
指导教师:许晓雯教授
类别(领域):工程硕士(工业工程)
2015年5月
Study on Vehicle Scheduling Problem of pany
A thesis submitted to
Xi’an Jiaotong University
in partial fulfillment of the requirements
for the degree of
Master of Engineering
By
Xulei Wang
Supervisor: Prof. Xiaowen Xu
(Industrial Engineering)
May 2015
IV
摘要
类别(领域):工业工程
学位申请人:王旭磊
指导教师:许晓雯教授
摘要
随着我国经济的快速发展,物流运输已经成为一门热门学科。如何合理安排运输计划,高效调度运输车辆,提高运输效率,降低运输成本,已经成为一个重要的研究内容。车辆调度问题是一类在物流运输中具有广泛应用的组合优化问题,根据具体运输情况的不同,属于强NP问题,较难求解。
本文首先提出了G运输公司在当前物流运输背景下遇到的车辆调度效率较低,运输成本居高不下的问题,就车辆调度对于G运输公司效益提升的重要性进行了说明。然后,对于在研究过程中用到的车辆调度相关理论和求解方法进行了总结概述,重点介绍了遗传算法在车辆调度问题中的应用。之后,以G运输公司神木调运处煤矸石运输项目的车辆调度问题为主要研究对象,选取比较接近年平均运输量的2014年6月2日车辆调度情况进行详细描述,分析了影响车辆调度效率的主要问题,抽象出具体问题,建立了数学模型,运用遗传算法,经过算法设计、算法实现、相关参数调试确定等步骤,用Microsoft Visual Studio 2010软件,在C++环境下编程建立了调度平台,使得原调度大大优化,各项车辆调度评价指标均得以提升,达到了车辆调度优化目标。最后,针对车辆在煤矸石装卸过程中存在的排队问题进行了研究,通过加入时间窗,调整算法,重新编写程序建立新的调度平台,使得调度效率进一步提升,总里程数、实载里程数均下降,进一步降低了运输费用。
关键词:车辆调度;遗传算法;时间窗;
论文类型:应用研究
I
西安交通大学硕士学位论文
Title: Study on Vehicle Scheduling Problem of pany
Professional Fields: Industrial Engineering
Applicant: Xulei Wang
Supervisor: Prof. Xiaowen Xu
ABSTRACT
With the rapid development of China's economy, logistics has e a popular subject. How to arrange transportation planning, scheduling and efficient transport vehicles, improve transport efficien