文档介绍:该【管理学时间窗约束下的非满载车辆优化调度算法研究 】是由【王小春】上传分享,文档一共【3】页,该文档可以免费在线阅读,需要了解更多关于【管理学时间窗约束下的非满载车辆优化调度算法研究 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。Revisedat2pmonDecember25,2020.
管理学时间窗约束下的非满载车辆优化调度算法研究
时间窗约束下的非满载车辆优化调度算法研究_其它管理论文-毕业论文
作者:网络收集
下载前请注意:
1:本文档是版权归原作者所有,下载之前请确认。
2:如果不晓得侵犯了你的利益,请立刻告知,我将立刻做出处理
3:可以淘宝交易,七折
时间:2010-06-1021:06:05
作者:许传达 高永攀 刘军杰 涂黎明
摘要:在车辆优化调度问题上,文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题,同时考虑特定的时间窗和车辆容量、行驶距离等约束条件,运用数学规划理论对其进行了研究。并在分析其数学模型的基础上,给出了实例分析,对提高物流配送效率和降低成本具有重要意义。
关键词:时间窗;算法;车辆优化调度
Abstract:Ontheproblemofoptimizationofvehicledispatchingoptimizing,thisthesisstudyingonthedistributionfreightvehicle,analysestwoproblemsnamedasfullloadedvehicleschedulingproblemandnon-,asthesametime,takingspecialrestrictionssuchastimewindow,thecapabilityofvehicleandtherundistanceintoaccount,,itspracticalexampleisgiven,anditisveryimportanttoimprovetheefficiencyoflogisticsdistributionandreducecost.
Keywords:timewindows;algorithm;optimizationofvehicledispatching
0引言
在汽车运输部(分)队担负的繁重的运输保障任务中,大量存在的时间窗约束下的非满载车辆调度问题,由于没有合理的优化算法支撑,往往得不到较好的解决,致使运输部(分)队保障效率低下、资源浪费现象严重,极大地限制了汽车运输部(分)队保障能力的发挥。因此,研究时间窗约束下非满载车辆优化调度算法,就显得愈发的重要和迫切。
1非满载OVD问题的数学模型构建
非满载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。
3结束语
本文提出了时间窗约束下非满载OVD的算法,较好地解决了汽车运输部(分)队车辆调度优化问题。在算法设计过程中,对OVD问题模型结合车辆与货物装载属性进行了全面地讨论,具有较高的实际应用价值。
参考文献:
[1]吕永波,胡天军,[M].北京:北方交通大学出版社,2003.
[2][M].北京:清华大学出版社,1999.
[3][M].北京:中国物资出版社,2004.
[4]NgoinTay,[J].InternationalJournalofProductionResearch,1994(32):111-123.
!}