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

硕士学位论文G运输公司车辆调度问题研究学位申请人：王旭磊指导教师：许晓雯教授类别（领域）：工程硕士（工业工程）2015年5月StudyonVehicleSchedulingProblemofGCompanyAthesissubmittedtoXi’anJiaotongUniversityinpartialfulfillmentoftherequirementsforthedegreeofMasterofEngineeringByXuleiWangSupervisor:Prof.XiaowenXu(IndustrialEngineering)May2015IV摘要I论文题目：G运输公司车辆调度问题研究类别（领域）：工业工程学位申请人：王旭磊指导教师：许晓雯教授摘要随着我国经济的快速发展，物流运输已经成为一门热门学科。如何合理安排运输计划，高效调度运输车辆，提高运输效率，降低运输成本，已经成为一个重要的研究内容。车辆调度问题是一类在物流运输中具有广泛应用的组合优化问题，根据具体运输情况的不同，属于强NP问题，较难求解。本文首先提出了G运输公司在当前物流运输背景下遇到的车辆调度效率较低，运输成本居高不下的问题，就车辆调度对于G运输公司效益提升的重要性进行了说明。然后，对于在研究过程中用到的车辆调度相关理论和求解方法进行了总结概述，重点介绍了遗传算法在车辆调度问题中的应用。之后，以G运输公司神木调运处煤矸石运输项目的车辆调度问题为主要研究对象，选取比较接近年平均运输量的2014年6月2日车辆调度情况进行详细描述，分析了影响车辆调度效率的主要问题，抽象出具体问题，建立了数学模型，运用遗传算法，经过算法设计、算法实现、相关参数调试确定等步骤，用MicrosoftVisualStudio2010软件，在C++环境下编程建立了调度平台，使得原调度大大优化，各项车辆调度评价指标均得以提升，达到了车辆调度优化目标。最后，针对车辆在煤矸石装卸过程中存在的排队问题进行了研究，通过加入时间窗，调整算法，重新编写程序建立新的调度平台，使得调度效率进一步提升，总里程数、实载里程数均下降，进一步降低了运输费用。关键词：车辆调度；遗传算法；时间窗；论文类型：应用研究西安交通大学硕士学位论文IITitle:StudyonVehicleSchedulingProblemofGCompanyProfessionalFields:IndustrialEngineeringApplicant:XuleiWangSupervisor:Prof.XiaowenXuABSTRACTWiththerapiddevelopmentofChina'seconomy,logisticshasbecomeapopularsubject.Howtoarrangetransportationplanning,schedulingandefficienttransportvehicles,improvetransportefficiency,reducetransportationcosts,ithasbecomeanimportantresearch.Vehicleschedulingproblemisaclassofwidelyusedinlogisticsandtransportincombinatorialoptimizationproblems,dependingonthespecificcircumstancesofthetransport,arestrongNPproblemmoredifficulttosolve.Thispaperpresentsalowvehicleschedulingefficiency,highcostoftransportationissuesGtransportationlogisticscompanyinthecurrentbackgroundofexperience,theimportanceoftheGtransportcompanyvehicleschedulingefficiencyimprovementwouldbeexplained.Then,fortheresearchprocessusedinvehicleschedulingtheoryandasummaryoverviewofsolvingmethods,focusingongeneticalgorithmfortheVehicleRoutingProblem.Thereafter,vehicleschedulingproblemattheGTransportCompanyShenmuCoaltransportationtransportprojectsasthemainobject,selecttheclosertheaverageannualtrafficof2June2014toconductadetaileddescriptionofthevehiclescheduling,theinfluenceofthevehicledispatchefficiencyThemainproblem,abstractspecificproblems,themathematicalmodel,usinggeneticalgorithms,throughalgorithmdesign,algorithm,relatedparametersdebuggingdetermineothersteps,usingMicrosoftVisualStudio2010softwareinC++programmingenvironmenttoestablishaschedulingplatformthatenablesoriginalSchedulinggreatlyoptimized,thevehicleschedulingevaluationindicatorscanbeimproved,reachingthetargetvehicleschedulingoptimization.Finally,forqueuingofvehiclesduringloadingandunloadingcoalganguepresencewasstudiedbyaddingsofttimewindows,adjustmentalgorithms,reprogramestablishnewschedulingplatform,makingfurtherenhanceschedulingefficiency,totalmileage,mileagerealloaddecreased,tofurtherreducethecostofshipping.KEYWORDS:Vehiclescheduling;Geneticalgorithm,TimewindowTYPEOFTHESIS:Applicationresearch目录III目录1绪论......................................................................................................................................11.1问题背景....................................................................................................................11.2应用价值....................................................................................................................21.3研究内容与框架........................................................................................................32理论综述..............................................................................................................................52.1车辆调度问题研究概述............................................................................................52.1.1车辆调度问题界定..........................................................................................52.1.2国内外研究综述..............................................................................................82.2车辆调度问题求解方法概述....................................................................................92.2.1精确算法..........................................................................................................92.2.2传统启发式算法............................................................................................102.2.3智能算法........................................................................................................112.2.4遗传算法及其理论基础................................................................................123G运输公司车辆调度问题描述与分析.............................................................................143.1公司概况和行业背景..............................................................................................143.2神木调运处车辆调度现状描述..............................................................................163.2.1运输车辆问题描述........................................................................................163.2.2运输任务情况描述........................................................................................163.2.3现有车辆调度情况..........................................................................