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

1、时间窗约束束下的非非满载车车辆优化化调度算法法研究_其它管管理论文-毕业论论文作者：网络络收集下载前请注注意：1：本文档档是版权权归原作作者所有有，下载载之前请确认。2：如果不不晓得侵犯犯了你的的利益，请立刻告知，我将立刻做出处理3：可以淘淘宝交易易，七折折时间：20010-06-10 21:06:05 作者：许传达高永攀攀刘军军杰涂涂黎明摘要要：在车车辆优化化调度问题上，文文章将配配送车辆辆根据任任务的性质分成满载载和非满载载两类问题题。针对时时间窗约束下的的非满载载车辆优优化调度问题，同同时考虑特定的的时间窗和和车辆容量量、行驶驶距离等等约束条件件，运用用数学规规划理论对对其进行了研研究。

2、并并在分析析其数学学模型的的基础上，给出了实例分析析，对提高物物流配送送效率和和降低成成本具有有重要意意义。 关关键词：时间窗；算法；车辆优优化调度 Absstraact: Onn thhe pprobblemm off opptimmizaatioon oof vvehiiclee diispaatchhingg opptimmiziing, thhis theesiss sttudyyingg onn thhe ddisttribbutiion freeighht vvehiiclee, aanallysees ttwo proobleems nammed as fulll lloadde

3、d vehhiclle sscheedullingg prrobllem andd noon-ffulll looadeed vvehiiclee scchedduliing proobleem wwhicch aare claasseed bby tthe prooperrty of thee taask. Foor rresoolviing thee OVVD pprobblemm unnderr thhe ttimee wiindoows andd veehiccle cappaciity connstrrainnts, ass thhe ssamee tiime, taakinng s

4、specciall reestrricttionns ssuchh ass tiime winndoww, tthe cappabiilitty oof vvehiiclee annd tthe runn diistaancee innto acccounnt, thee thheorry oof mmathhemaaticcal proograammiing is useed. By anaalyzzingg thhe mmathhemaaticcal moddel of thee OVVD, itss prractticaal eexammplee iss giivenn, aand it

5、 is verry iimpoortaant to impprovve tthe effficiienccy oof llogiistiics disstriibuttionn annd rreduuce cosst. Keey wwordds: timme wwinddowss; aalgooritthm; opptimmizaatioon oof vvehiiclee diispaatchhingg 0引言 在在汽车运输部（分分）队担负的繁重重的运输输保障任任务中，大大量存在在的时间间窗约束下的的非满载载车辆调调度问题，由由于没有有合理的的优化算法法支撑，往往往得不不到较好的解解决，致致使

6、运输输部（分分）队保障效效率低下下、资源浪费现现象严重，极极大地限限制了汽汽车运输部（分分）队保障能能力的发发挥。因因此，研研究时间间窗约束下非非满载车车辆优化化调度算法法，就显显得愈发的重要要和迫切切。 1非满载OVVD问题题的数学学模型构构建 1.1非满载OVVD问题题的数学学模型 将将输送中心心S编号为0，任务编编号为1,22,L，任任务及保障障点均以以点iii=0,1,L来来表示，定定义变量如如下： 于于是，得得到本OOVD问问题的调度线路为：0885700；0331200；06640。 3结束语 本本文提出出了时间间窗约束下非非满载OVVD的算算法，较较好地解解决了汽汽车运输部（分分）队车车辆调度度优化问题。在在算法设设计过程程中，对对OVDD问题模型型结合车辆与货物装载属性进行了全全面地讨讨论，具具有较高的实际际应用价价值。 参参考文献献： 11 吕吕永波，胡胡天军，雷黎黎. 系统工程MM. 北京：北方交交通大学学出版社社，20003. 2 钱颂颂迪. 运筹筹学MM. 北京：清华大学出出版社，1999. 3 吴清一. 物流系统工程M. 北京：中国物资出版社，2004. 4Ngoin B.K.A, Tay M.L, Chua E.S. Applying Spatial Representation Techniqu