时间窗约束下的非满载车辆优化调度算法研究_1

《时间窗约束下的非满载车辆优化调度算法研究_1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果时间窗约束下的非满载车辆优化调度算法研究作者：许传达　高永攀　刘军杰　涂黎明　　摘要：在车辆优化调度问题上，文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题，同时考虑特定的时间窗和车辆容量、行驶距离等约束条件，运用数学规划理论对其进行了研究。并在分析其数学模型的基础上，给出了实例分析，对提高物流配送效率和降低成本具有重要意义。　　关键词：时间

2、窗；算法；车辆优化调度　　　Abstract:Ontheproblemofoptimizationofvehicledispatchingoptimizing,thisthesisstudyingonthedistributionfrEightvehicle,analysestwoproblemsnamedasfullloadedvehicleschedulingproblemandnon-fullloadedvehicleschedulingproblemwhichareclassedbythepropertyoft

3、hetask.ForresolvingtheOVDproblemunderthetimewindowsandvehiclecapacityconstraints,asthesametime,takingspecialrestrictionssuchastimewindow,thecapabilityofvehicleandtherundistanceintoaccount,thetheoryofmathematicalprogrammingisused.Byanalyzingthemathematicalmodelof

4、theOVD,its课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果practicalexampleisgiven,anditisveryimportanttoimprovetheefficiencyoflogisticsdistributionandreducecost.　　　　Keywords:timewindows;a

5、lgorithm;optimizationofvehicledispatching　　　　0引言　　　　在汽车运输部队担负的繁重的运输保障任务中，大量存在的时间窗约束下的非满载车辆调度问题，由于没有合理的优化算法支撑，往往得不到较好的解决，致使运输部队保障效率低下、资源浪费现象严重，极大地限制了汽车运输部队保障能力的发挥。因此，研究时间窗约束下非满载车辆优化调度算法，就显得愈发的重要和迫切。　　　　1非满载OVD问题的数学模型构建　　　　非满载OVD问题的数学模型　　将输送中心S编号为0，任务编号为1,2,…,L，任务

6、及保障点均以点ii=0,1,…,L来表示，定义变量如下：课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。从本学科出发，应着重选对国民经济具有一定实用价值和理论意义的课题。课题具有先进性，便于研究生提出新见解，特别是博士生必须有创新性的成果　　于是，得到本OVD问题的调度线路为：0→8→5→7→0；0→3→1→2→0；0→6→4→0。　　　　3结束语　　　　本文提出了时间窗约束下非满载OVD的算法，较好地解决了汽车运输部队车辆调度优化问题。在算法设计过程中，

7、对OVD问题模型结合车辆与货物装载属性进行了全面地讨论，具有较高的实际应用价值。　　　　参考文献：　　[1]吕永波，胡天军，雷黎.系统工程[M].北京：北方交通大学出版社，XX.　　[2]钱颂迪.运筹学[M].北京：清华大学出版社，1999.　　[3]吴清一.物流系统工程[M].北京：中国物资出版社，XX.　　[4]Ngoin,Tay,ChuaApplyingSpatialRepresentationTechniquestothecontainerPackingProblems[J].InternationalJour

8、nalofProductionResearch,1994(32):111-123.课题份量和难易程度要恰当，博士生能在二年内作出结果，硕士生能在一年内作出结果，特别是对实验条件等要有恰当的估计。