【2022精编】【精品文档-管理学】时间窗约束下的非满载车辆优化调度算法研究.docx

编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第页共NUMPAGES5页第PAGE\*MERGEFORMAT5页共NUMPAGES\*MERGEFORMAT5页时间窗约束下的非满载车辆优化调度算法研究_其它管理论文-毕业论文作者：网络收集下载前请注意：1：本文档是版权归原作者所有，下载之前请确认。2：如果不晓得侵犯了你的利益，请立刻告知，我将立刻做出处理3：可以淘宝交易，七折时间：2010-06-1021:06:05作者：许传达高永攀刘军杰涂黎明摘要：在车辆优化调度问题上，文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题，同时考虑特定的时间窗和车辆容量、行驶距离等约束条件，运用数学规划理论对其进行了研究。并在分析其数学模型的基础上，给出了实例分析，对提高物流配送效率和降低成本具有重要意义。关键词：时间窗；算法；车辆优化调度Abstract:Ontheproblemofoptimizationofvehicledispatchingoptimizing,thisthesisstudyingonthedistributionfreightvehicle,analysestwoproblemsnamedasfullloadedvehicleschedulingproblemandnon-fullloadedvehicleschedulingproblemwhichareclassedbythepropertyofthetask.ForresolvingtheOVDproblemunderthetimewindowsandvehiclecapacityconstraints,asthesametime,takingspecialrestrictionssuchastimewindow,thecapabilityofvehicleandtherundistanceintoaccount,thetheoryofmathematicalprogrammingisused.ByanalyzingthemathematicalmodeloftheOVD,itspracticalexampleisgiven,anditisveryimportanttoimprovetheefficiencyoflogisticsdistributionandreducecost.Keywords:timewindows;algorithm;optimizationofvehicledispatching0引言在汽车运输部（分）队担负的繁重的运输保障任务中，大量存在的时间窗约束下的非满载车辆调度问题，由于没有合理的优化算法支撑，往往得不到较好的解决，致使运输部（分）队保障效率低下、资源浪费现象严重，极大地限制了汽车运输部（分）队保障能力的发挥。因此，研究时间窗约束下非满载车辆优化调度算法，就显得愈发的重要和迫切。1非满载OVD问题的数学模型构建1.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。3结束语本文提出了时间窗约束下非满载OVD的算法，较好地解决了汽车运输部（分）队车辆调度优化问题。在算法设计过程中，对OVD问题模型结合车辆与货物装载属性进行了全面地讨论，具有较高的实际应用价值。参考文献：[1]吕永波，胡天军，雷黎.系统工程[M].北京：北方交通大学出版社，2003.[2]钱颂迪.运筹学[M].北京：清华大学出版社，1999.[3]吴清一.物流系统工程[M].北京：中国物资出版社，2004.[4]NgoinB.K.A,TayM.L,ChuaE.S.ApplyingSpatialRepresentationTechniquestothecontainerPackingProblems[J].