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

《运输公司车辆调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运输公司车辆调度问题研究硕士学位论文学位申请人：王旭磊指导教师：许晓雯教授类别（领域）：工程硕士（工业工程）2015年5月StudyonVehicleSchedulingProblemofGCompanyAthesissubmittedtoXi’anJiaotongUniversityinpartialfulfillmentoftherequirementsforthedegreeofMasterofEngineeringByXuleiWangSupervisor:Prof.XiaowenXu（IndustrialEngineering）May20

2、15IV摘要类别（领域h工业工程学位申请人：王旭磊指导教师：许晓雯教授摘要随着我国经济的快速发展，物流运输已经成为一门热门学科。如何合理安排运输计划，髙效调度运输车辆，提高运输效率，降低运输成本，已经成为一个重耍的研究内容。车辆调度问题是一类在物流运输屮具有广泛应用的组合优化问题，根据具体运输情况的不同，属于强NP问题，较难求解。本文首先提出了G运输公司在当前物流运输背景下遇到的车辆调度效率较低，运输成本居高不下的问题，就车辆调度对于G运输公司效益提升的重耍性进行了说明。然后，对于在研究过程屮用到的车辆调度相关理论和求解方法进行了总结概述，重点介绍

3、了遗传算法在车辆调度问题中的应用。之后，以G运输公司神木调运处煤矸石运输项目的车辆调度问题为主要研究对象，选取比较接近年平均运输量的2014年6月2FI车辆调度情况进行详细描述，分析了影响车辆调度效率的主要问题，抽象出具体问题，建立了数学模型，运用遗传算法，经过算法设计、算法实现、相关参数调试确定等步骤，用MicrosoftVisualStudio2010软件，在C++环境下编程建立了调度平台，使得原调度人人优化，各项车辆调度评价指标均得以提升，达到了车辆调度优化目标。最后，针对车辆在煤矸石装卸过程中存在的排队问题进行了研宄，通过加入时间窗，调整算

4、法，重新编写程序建立新的调度平台，使得调度效率进一步提升，总里程数、实载里程数均下降，进一步降低了运输费用。关键词：车辆调度；遗传算法；时间窗;论文类型：应用研究西安交通大学硕士学位论文Title:StudyonVehicleSchedulingProblemofGCompanyProfessionalFields:IndustrialEngineeringApplicant:XuleiWangSupervisor:Prof.XiaowenXuABSTRACTWiththerapiddevelopmentofChina'seconomy,l

5、ogisticshasbecomeapopularsubject.Howtoarrangetransportationplanning,schedulingandefficienttransportvehicles,improvetransportefficiency,reducetransportationcosts,ithasbecomeanimportantresearch.Vehicleschedulingproblemisaclassofwidelyusedinlogisticsandtransportincombinatorialopt

6、imizationproblems,dependingonthespecificcircumstancesofthetransport,arestrongNPproblemmoredifficulttosolve.Thispaperpresentsalowvehicleschedulingefficiency,highcostoftransportationissuesGtransportationlogisticscompanyinthecurrentbackgroundofexperience,theimportanceoftheGtransp

7、ortcompanyvehicleschedulingefficiencyimprovementwouldbeexplained.Then,fortheresearchprocessusedinvehicleschedulingtheoryandasummaryoverviewofsolvingmethods,focusingongeneticalgorithmfortheVehicleRoutingProblem.Thereafter,vehicleschedulingproblemattheGTransportCompanyShenmuCoal

8、transportationtransportprojectsasthemainobject,selecttheclose