应急物流配送车辆调度优化研究

《应急物流配送车辆调度优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级单位代码10151应急物流配送车辆调度优化研究张斌指导教师范厚明职称教授学位授予单位大连海事大学申请学位级别工学硕士学科与专业交通运输规划与管理论文完成日期2007．3论文答辩日期答辩委员会主席中文摘要摘要我国幅员辽阔，每年都会发生大量的各种人为的或自然的灾害。在灾害发生之后，政府要投入大量的人力、物力、财力到灾害的救助中去。在突发性自然灾害和人为灾害造成的巨大人员伤亡和财产损失中，由于应急物流造成的损失约占总损失的15％至20％，如2003年SARS给中国造成的损失总额达176亿美元，其中应急物流的损失约30亿美元“1．由于应急物流的特殊性，

2、人们往往更注重其时间方面的及时性和最终的救灾效果，而忽视了这一物流过程中的物流经济性。对于应急物流配送车辆调度优化问题的研究可以在满足应急物流时间要求的前提下，更合理的安排车辆的调度运行，可以最大程度的节省物流成本。本文首先介绍了应急物流的概念和特点，对国内外相关研究文献进行了回顾与总结：特别的对车辆调度优化问题的研究情况进行了专门的介绍；然后通过分析应急物流车辆调度问题的特点，结合实际情况，确立了一般性非满载应急物流车辆调度优化的数学模型，同时根据由繁化简的思路，利用节约算法对多点共同出救问题的边界点进行了任务分派，使该类问题的求解能够回到本文所主要研究的问

3、题上来，并在此基础上把遗传算法和免疫算法进行了对比，通过对比可以知道免疫算法在继承了遗传算法的优势的同时，能更好的避免遗传算法的“早熟”和收敛速度慢现象，最终本文应用免疫算法对所研究的问题的算例进行编程求解，结果证明免疫算法求解该类问题效果比较好．关键词：应急物流；车辆调度；免疫算法英文摘要ResearchonEmergencyLogisticsDistributionVRPAbstractOurcountryboastsavastterritory，yetlargenumbersofnaturalorhuman-contriveddisastersoccur

4、everyyear,forwhichsubstantivemanpower，materialandfinancialresourceshavetobeinputbythegovernmentintothedisasterreliefwork．Lossesstemmedfromineffectiveemergencylogistic*accountfor15％一20％oftheentirecasualtyandfinanciaIlossescausedbysuddenoutburstsofnaturalcalamitiesandhuman．contriveddi

5、sasters，forinstance，in2003，totallOSSeSduetOtheSARSoutbreakamountedtoUSD17．6billionincludingaUSD3billionworthof10SSeSasaresultofineffectiveemergencylogistics．Owingtotheparticularityofemergencylogistics，focusestendtobeplacedonitstimelinessandtheultimatesalvageeffect，yetoverlookingthee

6、conomicalefficiencyinthelogisticalcourse．BasedOiltheresearchintovehiclemutingproblems(VRP)，vehicleschedulingandoperatingworkcould，Ontheconditionofmeetingthetimelinessrequirementofemergencylogistics，bemorerational，andthereforesubstantiallyreducethelogisticalcost．Viatheanalysisintothe

7、characteristicsofVRPinemergencylogisticsandtheintegrationwithactualpractice．thepaperestablishedageneralmathematicalmodelforVRPinemergencylogistics，basedonwhichacomparisonwasdrawnbetweengeneticalgorithmandimmunealgorithm．Aconclusioncanbefinalizedthroughcomparisonthathavingabsorbedthe

8、advantagesofgenetic