运输公司车辆调度问题研究.doc

硕士学位论文 G运输公司车辆调度问题研究 学位申请人：王旭磊 指导教师：许晓雯教授 类别（领域）：工程硕士（工业工程） 2015年5月  Study on Vehicle Scheduling Problem of G Company 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 论文题目：G运输公司车辆调度问题研究 类别（领域）：工业工程 学位申请人：王旭磊 指导教师：许晓雯教授 摘 要 随着我国经济的快速发展，物流运输已经成为一门热门学科。如何合理安排运输计划，高效调度运输车辆，提高运输效率，降低运输成本，已经成为一个重要的研究内容。车辆调度问题是一类在物流运输中具有广泛应用的组合优化问题，根据具体运输情况的不同，属于强NP问题，较难求解。 本文首先提出了G运输公司在当前物流运输背景下遇到的车辆调度效率较低，运输成本居高不下的问题，就车辆调度对于G运输公司效益提升的重要性进行了说明。然后，对于在研究过程中用到的车辆调度相关理论和求解方法进行了总结概述，重点介绍了遗传算法在车辆调度问题中的应用。之后，以G运输公司神木调运处煤矸石运输项目的车辆调度问题为主要研究对象，选取比较接近年平均运输量的2014年6月2日车辆调度情况进行详细描述，分析了影响车辆调度效率的主要问题，抽象出具体问题，建立了数学模型，运用遗传算法，经过算法设计、算法实现、相关参数调试确定等步骤，用Microsoft Visual Studio 2010软件，在C++环境下编程建立了调度平台，使得原调度大大优化，各项车辆调度评价指标均得以提升，达到了车辆调度优化目标。最后，针对车辆在煤矸石装卸过程中存在的排队问题进行了研究，通过加入时间窗，调整算法，重新编写程序建立新的调度平台，使得调度效率进一步提升，总里程数、实载里程数均下降，进一步降低了运输费用。 关 键 词：车辆调度；遗传算法；时间窗； 论文类型：应用研究 Title: Study on Vehicle Scheduling Problem of G Company Professional Fields: Industrial Engineering Applicant: Xulei Wang Supervisor: Prof. Xiaowen Xu ABSTRACT With the rapid development of Chinas economy, logistics has become a popular subject. How to arrange transportation planning, scheduling and efficient transport vehicles, improve transport efficiency, reduce transportation costs, it has become an important research. Vehicle scheduling problem is a class of widely used in logistics and transport in combinatorial optimization problems, depending on the specific circumstances of the transport, are strong NP problem more difficult to solve. This paper presents a low vehicle scheduling efficiency, high cost of transportation issues G transportation logistics company in the current background of experience, the importance of the G transport company vehicle scheduling efficiency improvement would be explained. Then, for the research proc