文档介绍：硕士学位论文
G运输公司车辆调度问题研究
学位申请人:王旭磊
指导教师：许晓雯教授
类别（领域）:工程硕士(工业工程）
20１5年5月
Ｓtudy oｎ Vehｉcｌe Sｃheduliｎg Pｒoblem oｆ G Ｃoｍｐanｙ
A theｓｉs ｓｕbｍiｔtｅｄ ｔo
Xｉ’an Jｉａｏtong Ｕnivｅrsｉty
ｉn paｒｔiａl ｆuｌfilｌmeｎｔ ｏｆ ｔhe reqｕiｒeｍenｔs
for thｅ dｅｇrｅe of
Ｍaｓｔer ｏf Eｎｇineｅrｉng
Bｙ
Ｘuｌeｉ Waｎg
Sｕpervｉsｏr: Prof． Ｘｉａｏwen Xｕ
（Iｎdｕstriａl Engｉnｅｅrinｇ）
Maｙ ２０15
论文题目:G运输公司车辆调度问题研究
类别(领域):工业工程
学位申请人:王旭磊
指导教师：许晓雯教授
摘 要
随着我国经济的快速发展，物流运输已经成为一门热门学科。如何合理安排运输计划，高效调度运输车辆,提高运输效率,降低运输成本,已经成为一个重要的研究内容。车辆调度问题是一类在物流运输中具有广泛应用的组合优化问题,根据具体运输情况的不同,属于强ＮＰ问题,较难求解。
本文首先提出了G运输公司在当前物流运输背景下遇到的车辆调度效率较低,运输成本居高不下的问题,就车辆调度对于G运输公司效益提升的重要性进行了说明。然后,对于在研究过程中用到的车辆调度相关理论和求解方法进行了总结概述，重点介绍了遗传算法在车辆调度问题中的应用。之后，以Ｇ运输公司神木调运处煤矸石运输项目的车辆调度问题为主要研究对象，选取比较接近年平均运输量的2０14年6月2日车辆调度情况进行详细描述，分析了影响车辆调度效率的主要问题，抽象出具体问题,建立了数学模型,运用遗传算法,经过算法设计、算法实现、相关参数调试确定等步骤,用Miｃｒｏsｏft Ｖisｕal Ｓｔudｉｏ ２010软件，在C++环境下编程建立了调度平台,使得原调度大大优化,各项车辆调度评价指标均得以提升,达到了车辆调度优化目标。最后,针对车辆在煤矸石装卸过程中存在的排队问题进行了研究,通过加入时间窗,调整算法,重新编写程序建立新的调度平台,使得调度效率进一步提升,总里程数、实载里程数均下降,进一步降低了运输费用。
关 键 词:车辆调度;遗传算法;时间窗;
论文类型:应用研究
Title: Sｔuｄy ｏn Vｅhｉcle Sｃｈｅduling Ｐrｏbｌem ｏf G Cｏｍpaｎy
Pｒoｆeｓsionａl Fｉeｌｄs： Iｎｄuｓtriａl Ｅｎgineering
Applicaｎｔ: Xulei Wanｇ
Supｅrviｓor: Pｒｏf. Xｉａowen Xｕ
AＢＳＴRACT
Wiｔh ｔhe ｒａｐｉd dｅveｌｏｐment ｏｆ Chiｎa's ecoｎomy, logｉsｔiｃｓ has becｏme a pｏｐuｌar subjｅｃｔ. How ｔｏ ａrｒａnｇe transpoｒtａｔｉｏｎ plａnｎiｎｇ, ｓchｅdulｉng anｄ efficｉent transporｔ vｅｈiclｅs, iｍpｒｏｖe tranｓpoｒｔ efｆiｃiency， ｒeｄuce tｒansｐortation ｃosｔｓ, it has beｃome aｎ imporｔａnt research． Ｖehiclｅ ｓchｅdulｉｎｇ ｐｒoblem ｉs a class oｆ ｗidely ｕｓｅd in logistics aｎd ｔrａｎsｐｏｒt iｎ coｍbiｎatorｉaｌ ｏｐtiｍｉzation ｐroｂleｍs, depeｎding oｎ ｔｈe ｓpecｉfic cｉｒｃuｍsｔaｎｃｅｓ of ｔｈｅ trａnsｐｏrt， arｅ ｓｔrong ＮP prｏｂlem mｏｒe diffｉculｔ to sｏlve.
Thｉs pａpeｒ pｒeseｎtｓ ａ ｌｏｗ vehicle scheduｌｉｎg efficiｅncy, high ｃｏｓt ｏｆ ｔｒａnsｐortａtiｏｎ iｓｓｕes G transportaｔｉoｎ logｉstics cｏmpaｎｙ in the cｕrreｎｔ bａckgｒounｄ ｏｆ experｉｅｎｃｅ, the importaｎce ｏf ｔhe Ｇ tｒａnｓｐort ｃｏｍｐany veｈicｌe ｓchedulin