文档介绍:该【时间窗约束下非满载车辆优化调度算法研究概要 】是由【泰山小桥流水】上传分享,文档一共【2】页,该文档可以免费在线阅读,需要了解更多关于【时间窗约束下非满载车辆优化调度算法研究概要 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下的非满载车辆优化调动算法研究
作者:许传达高永攀刘军杰涂黎
明
纲领:在车辆优化调动问题上,文章将配送车辆依照任务的性质分红满载和非满载两类问题。针对时间窗拘束下的非满载车辆优化调动问题,同时考虑特定的时间窗和车辆容量、行驶距离等拘束条件,运用数学规划理论对其进行了研究。并在分析其数学模型的基础上,给出了实例分析,对提高物流配送效率和降低成本拥有重要意义。
重点词:时间窗;算法;车辆优化调动
Abstract:Ontheproblemofoptimizationofvehicledispatchingoptimizing,thisthesisstudyingonthedistributionfreightvehicle,analysestwoproblemsnamedasfullloadedvehicleschedulingproblemandnon-,asthesametime,takingspecialrestrictionssuchastimewindow,thecapabilityofvehicleandtherundistanceintoaccount,thetheory
,itspracticalexampleisgiven,anditisveryimportanttoimprovetheefficiencyoflogisticsdistributionandreducecost.
Keywords:timewindows;algorithm;optimizationofvehicledispatching
序言
在汽车运输部(分)队担负的深重的运输保障任务中,大量存在的时间窗拘束下的非满载车辆调动问题,由于没有合理的优化算法支撑,经常得不到较好的解决,致使运输部(分)队保障效率低下、资源浪费现象严重,极大地限制了汽车运输部(分)队保障能力的发挥。因此,研究时间窗拘束下非满载车辆优化调动算法,就显得愈发的重要和急迫。
1非满载OVD问题的数学模型建立
时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下非满载车辆优化调动算法研究纲要
将输送中心S编号为0,任务编号为1,2,,L,任务及保障点均以点ii=0,1,,L来表示,定义变量以下:
于是,获取本OVD问题的调动线路为:0→8→5→7→0;0→3→1→2→0;
0→6→4→0。
结束语
本文提出了时间窗拘束下非满载OVD的算法,较好地解决了汽车运输部(分)队车辆调动优化问题。在算法设计过程中,对OVD问题模型结合车辆与货物装载属性进行了全面地讨论,拥有较高的实质应用价值。
参照文件:
吕永波,胡天军,[M].北京:北方交通大学初版社,
2003.
[M].北京:清华大学初版社,1999.
[M].北京:中国物质初版社,
RepresentationTechniquestothecontainerPackingProblems[J].
InternationalJournalofProductionResearch,1994(32):111-123.
时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下非满载车辆优化调动算法研究纲要
时间窗拘束下非满载车辆优化调动算法研究纲要