物流配送车辆优化调度研究

《物流配送车辆优化调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海海事大学硕士学位论文物流配送车辆优化调度研究姓名：张之富申请学位级别：硕士专业：交通运输规划与管理指导教师：余静20070601摘要随着消费需求多样化的发展，在物流配送上，顾客对配送的时间要求显得越来越重要。因此，降低物流配送成本，提高配送的及时性和配送的服务质量，优化物流配送车辆路径问题，成为企业降低成本的迫切需要。本文正是基于这种背景下对物流配送车辆路径的优化问题展开了相关研究，本着为物流配送企业提供决策支持的目标出发，首先，对配送及其车辆优化调度问题进行分析，然后，建立了带时间窗物流配送车辆优化调度问题的数学模型，最后，采用改进的实用性较强的遗传算法，经过多次

2、迭代以求得运输总成本最小的调度路线，利用Man曲软件，对物流配送车辆优化调度算法进行编程，采用编好的程序进行模拟求解单源点和多源点物流配送车辆优化调度模型，同时，为了验证本文设计的改进遗传算法的实际求解效果，作者也用简单遗传算法对本文中的实例进行模拟求解。通过模拟结果分析，可以得出本文设计的遗传算法在求解时问和求解效果上表现出良好的性能，尤其对求解大规模的物流配送车辆调度问题，具有一定的实际应用价值。最后，对全文进行了总结，并提出了本文进一步的研究方向。关键词：车辆路径，时间窗，物流配送，遗传算法ResearchonTheOptimalVehicleScheduling

3、ofTheLogisticsDistributionABSTRACTWiththedevelopmentofdiversifieddemand。thetimedemandofcustomersbecomesmoreandmoreimportantinlogisticsdistribution．Obviously,Iowenngdistributioncost，distdbutinggoodstimely,improvingtheservicequality,opUmizinglogisticsdistributionvehiclemutingproblemwithTim

4、eWindows(VRPTW)isexigenttocorporations．Basedonsuchbackground，thispaperwilldosomeresearchesonVRPTWwhichcanhelpcorporationsmakedecisions．FirstlythepaperanalyzesdistributionandVehicleRoutingProblem。secondlyamathematicmodelforlogisticsdistributionVRPTWisbuilt，lasUythepaperreceivestheroutingr

5、esultwithminimalcostthroughcontinuediterationsoftheimprovedgenealgorithm．ThepaperusesMatlabsoftwaretoprogramforthisalgorithmandmakesasimulationforsinglemodelandmanydistributionsmede

6、。Atthesametime。inordertoobservetheeffectoftheimprovedgenealgorithmthepapermakesasimulationfortheproblembyu

7、sualgenealgorithm．Intheendthepaperfindsoutthattheimprovedgenealgorithmisbetterthanusualgenealgorithmattheneededtimeandtheeffectthroughtheresultanalysis，especiallyforthelarge-scalelogisticsdistributionVRPTW．Sotheresultofthepaperhascertainpractical毗Atlast,thepapermakesasummaryandadvancesth

8、efutureresearchaspectofthispaper．ZhangZhiFu(Transportationplanning&management)Directed融堕』l翌KEWORDS：VehicleRouting。TimeWindows，LogisticsDistribution，GeneAlgorithmH论文独创性声明本论文是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含其他人或者其他机构已经发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声