文档介绍：运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
硕士学位论文
Ｇ运输公司车辆调度问题研究
学位申请人:王旭磊
指导教师：许晓雯教授
类别(领域）：工程硕士（工业工程)
2０1５年5月
运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
Stuｄy ｏn Ｖｅｈｉcle Scheduliｎｇ Problｅｍ ｏｆ G Ｃompanｙ
Ａ tｈesis ｓｕｂｍiｔtｅｄ ｔo
Xi'an Ｊｉaoｔong Ｕniveｒｓｉty
ｉｎ pａｒｔial ｆulfillｍent of tｈe rｅｑｕirｅmentｓ
ｆoｒ thｅ ｄegree ｏf
Mａster of Ｅnｇiｎｅｅｒiｎg
Bｙ
Ｘulei Wａnｇ
Supｅrviｓor： Prof. Ｘiaoweｎ Ｘu
（Indusｔriａl Eｎgineｅrｉｎg)
Mａｙ 201５
运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
论文题目：Ｇ运输公司车辆调度问题研究
类别(领域)：工业工程
学位申请人:王旭磊
指导教师：许晓雯教授
摘 要
随着我国经济的快速发展，物流运输已经成为一门热门学科。如何合理安排运输计划,高效调度运输车辆，提高运输效率，降低运输成本，已经成为一个重要的研究内容。车辆调度问题是一类在物流运输中具有广泛应用的组合优化问题,根据具体运输情况的不同,属于强ＮP问题，较难求解。
本文首先提出了G运输公司在当前物流运输背景下遇到的车辆调度效率较低，运输成本居高不下的问题,,对于在研究过程中用到的车辆调度相关理论和求解方法进行了总结概述，重点介绍了遗传算法在车辆调度问题中的应用。之后,以G运输公司神木调运处煤矸石运输项目的车辆调度问题为主要研究对象,选取比较接近年平均运输量的２0１4年６月2日车辆调度情况进行详细描述，分析了影响车辆调度效率的主要问题，抽象出具体问题，建立了数学模型，运用遗传算法，经过算法设计、算法实现、相关参数调试确定等步骤，用Ｍｉcrosｏｆt Ｖisuａl Ｓtuｄio 20１0软件,在Ｃ++环境下编程建立了调度平台,使得原调度大大优化，各项车辆调度评价指标均得以提升，达到了车辆调度优化目标。最后，针对车辆在煤矸石装卸过程中存在的排队问题进行了研究，通过加入时间窗,调整算法，重新编写程序建立新的调度平台,使得调度效率进一步提升，总里程数、实载里程数均下降，进一步降低了运输费用。
关 键 词：车辆调度;遗传算法；时间窗；
论文类型:应用研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
运输公司车辆调度问题研究
Ｔｉtle： Studｙ oｎ Ｖｅhｉcle Scheｄｕliｎｇ Pｒobｌｅm oｆ Ｇ Companｙ
Profeｓｓiｏｎａl Fiｅｌds： Ｉnｄuｓtrial Ｅnｇinｅeｒing
Aｐpｌicant： Xulei Ｗａng
Superviｓor: Prｏｆ。 Xiaoweｎ Ｘu
ＡBＳTRACT
Ｗith the raｐｉd develｏpment of Ｃｈina's ecｏnｏｍy, lｏgｉｓｔｉcs has beｃoｍe ａ popｕｌａｒ ｓuｂjecｔ. Ｈoｗ tｏ arｒａnｇｅ trａｎspｏｒtatｉｏn pｌaｎning， scｈedulinｇ anｄ ｅffｉciｅnｔ tｒaｎsport veｈicles， imprｏve traｎspｏｒt efｆicｉency， reｄuce tｒａnspoｒｔatiｏn ｃostｓ， it hａs beｃoｍｅ ａn impoｒtant reｓｅarch. Ｖehiｃｌｅ sｃｈedｕｌiｎg pｒｏblem ｉs a class of wiｄｅly ｕsｅｄ in lｏgistｉｃｓ ａｎｄ tｒanspｏrt iｎ ｃomｂinａtoriａｌ oｐｔimｉｚａtｉoｎ ｐrobleｍs, ｄepeｎdｉnｇ oｎ thｅ ｓpeｃiｆiｃ cｉｒcuｍstaｎces of tｈｅ ｔraｎｓport， aｒe ｓｔｒonｇ NＰ pｒｏblem mｏre diffｉcuｌt tｏ solｖe.
Ｔhis paｐｅr ｐr