物流配送中车辆调度问题的研究资料下载.pdf
- 文档编号:16124320
- 上传时间:2022-11-20
- 格式:PDF
- 页数:58
- 大小:3.13MB
物流配送中车辆调度问题的研究资料下载.pdf
《物流配送中车辆调度问题的研究资料下载.pdf》由会员分享,可在线阅读,更多相关《物流配送中车辆调度问题的研究资料下载.pdf(58页珍藏版)》请在冰豆网上搜索。
硕士专业:
计算机应用技术指导教师:
张荣国;
白尚旺20090701中文摘要物流配送车辆调度问题是指:
在给定运输任务的条件下,如何派车、组织循环运输,使空驶里程最少,运输成本最低。
目前我国大多数的物流企业运输资源分配不均、配送路线安排不合理、运力资源浪费严重,而缺乏完善的物流配送车辆调度优化方案是造成此现象的重要因素之一。
因此对物流配送车辆调度问题的研究具有重要的现实意义。
目前对单车场、封闭式物流配送车辆调度问题研究较多,而对多车场开放式物流配送车辆调度问题研究较少,但是多车场开放式物流配送车辆调度问题有很强的应用背景。
本文针对此问题,建立了一种灵活的多目标组合优化模型,设计了适合多车场开放式车辆路径问题的通用染色体编码方案,并对遗传算法中的交叉变异操作做了详细说明。
此模型可以方便的增减优化目标值,并通过测试用例验证了本文设计的优化模型和遗传算法在解决多车场多目标开放式物流配送车辆调度问题中的可行性。
自动化立体仓库出库端车辆调度策略的设计是物流配送车辆调度中的一个关键问题,好的调度策略可以大大缩短出库端的配货时间。
为此本文引入动态优先级理论,并利用该理论对大型ASRS出库口车辆调度问题进行了深入研究与分析,提出了基于动态优先级的ASRS出库端车辆调度策略,并开发了相应的ASRS出库口发货资源监控系统,即ASRS出库口车辆调度系统,优化了ASRS出库端车辆调度策略,大大提高了物流配送当中的配货效率。
本文建立的多目标组合优化模型以及设计的遗传算法求解方案,可以有效的缩减物流配送中的送货时间;
设计的ASRS出库端车辆调度优化策略及开发的ASRS出库端车辆调度系统,可以有效缩减车辆在出库端的配货时间。
本文对以上两种物流配送中的车辆调度问题进行研究,大大提高了物流配送效率、减少了物流配送成本。
关键词:
物流配送;
车辆调度;
多目标组合优化;
遗传算法ABSTRACTLogisticsvehicleschedulingproblemmeans:
undertheconditionsofagiventransport,howselectvehicles,howorganizecycletransport,tomaketheleastmileageandthelowestcostoftransportAtpresent,themajorityoflogisticsenterprisesinourcountryareinthecircumstancesthatthedistributionoftransportresourcesisuneven,thearrangementfordistributionrouteisunreasonable,andthewasteofcapacityresourcesisseriousThelackoftheoptimizationvehicleschedulingprogramsisoneoftheimportantfactorscausingthissituationTherefore,theresearchonlogisticsvehicleschedulingproblemhasimportantpracticalsignificanceAtpresent,moreresearchhasbeendoneontheclosedone-depotschedulingproblem,butlessresearchonopenedmultidepotschedulingproblem,andopenedmultidepotschedulingproblemhasastrongapplicationbackgroundAflexiblemulti-objectiveoptimizationmodelforopenedmulti-depotvehicleschedulingproblemisestablishedinthispaperThecommonchromosomeencodingschemeforopenedmultidepotschedulingproblemisdesigned,andthedescriptionforcrossandmutationoperationisindetailThemodelcanconvenientlyincreaseordecreasethenumberofoptimizationobjectiveThegiventestcaseverifiedthefeasibilityoftheoptimizationmodelandgeneticalgorithmusedinthemultidepotandmultiobjectiveopenedvehicleschedulingprobleminlogisticsdistributionThedesignofthevehicleschedulingstrategyintheexportofASRSisakeyissueofvehicleschedulinginlogisticsdistributionGoodschedulingstrategycansignificantlyreducethetimeofloadingintheexportofASRSSodynamicprioritytheoryisintroduced,andmadeanindepthresearchandanalysisforthevehicleschedulingstrategyoftheexportofASRSusingthistheoryThevehicle-schedulingstrategyoftheexportofASRSbasedonthedynamicpriorityispresented,theresourcesmonitoringsystemoftheexportofASRS-thevehicleschedulingsystemoftheexportofASRSisdesigned,ThevehicleschedulingstrategyofASRSisOptimizedandtheefficiencyofIllloamngintheexportofASRSiseffectivelyimprovedThemultiobjectivecombinatorialoptimizationmodelsandthegeneticalgorithmdesignprogramsmadeinthispapercaneffectivelyreducethedeliverytimeoflogisticsTheoptimizedvehicleschedulingstrategyandthevehicleschedulingsystemoftheexportofASRScaneffectivelyreducethetimeofloadingintheexportofASRSInthispaper,thesetwokindso士vehicleschedulingproblemoflogisticsdistributionareresearched,theycangreatlvimprovetheefficiencyofthetimeofloadingand
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流配送 车辆 调度 问题 研究