灾后道路抢修和物资配送的整合优化算法

《灾后道路抢修和物资配送的整合优化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第7卷第2期交通运输工程学报Vol.7N0。22007年4月Journa1ofTrafficandTransportationEngineeringAPr。2007文章编号:1671一1637‘2007)02一117一06灾后道路抢修和物资配送的整合优化算法张毅‘，“，郭晓汾1，李金辉“(1.长安大学汽车学院，陕西西安710064，2.河南科技大学车辆与动力工程学院，河南洛阳4710o3)摘要:为了在有限的时间内同时获得最佳抢修效益和物资配送方案，提高救灾工作效率，针时灾后道路抢修与救灾物资配送问题，利用时空网络

2、流动技巧，构建了两者相应的时空网络，在考虑两者的相关性后，建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型，提出了分解启发式求解方法。算例计算结果表明，用CPLEX数学规划软件直接求解，在求解到106.gh时，才可求得最优解，而分解启发式方法只需31.smin即可求得最优解，其求解效率大幅提高，求解时间对于实际的救灾工作是可以接受的。关键词:物流工程;道路枪修;救灾;物资配送;时空网络;混合整数规划中图分类号:U492文献标识码:ACombinatorialoPtimizationalgori

3、thmofraPidroadrePalrandmaterialdiStributionafterdisaSterZhangyi‘，么，GuoXia仓fen，，LIJin一hu护(1.SchoolofAutomobile，Chang，anUniversity，Xi，an710064，Shaanxi，China;2.SchoolofVehicleandMotivePo叽rEngineeri眼，HenanUniversityof段ienceandTechnology，Luo邓ng471003，Henan，China)A

4、bstract:InordertoobtainthehighestroadrepairbenefitandtheoPtimizedmaterialdistributionProjectwithinlimitedtime，andenhancereliefefficiencyafterdisaster，theProblemsofraPidroadrepairandmaterialdistributionafterdisasterwereana1yzed，theirtim亡spacenetworkswererespec

5、tivelyconstructedbyusingtheflowingtechniqueoftime--sPacenetwork，therelativitybetweenrapidroadtePalrandmaterialdistributionwasconsidered，amult卜objectivemixedinteger-multiplenetworkProgrammingmodelwasfoundedrelatingwithraPidroadrePairengineeringandurgencymateri

6、aldistributionafterdisaster，andadecomPositionheuristicalgorithmwasPutforward.Thecalculatedresultofaninstanceshowsthatittakes106.ghtoobtaintheoptimizedsolutionofthemodelwithCPLEXmathProgrammingsoftware，whileitonlytakes31.sminwiththealgorithm。ltscalculationeffi

7、ClenCyishigh，andthecalculationtimeisaccePtableinactualreliefworkafterdisaster.6tabs，Zfigs，10refs.K灯w盯ds:logisticsengineering;roadrapidrepair;disasterrescue;materialdistribution;time-spacenetwork;mixedintegerprogrammingAuthor心umes:Zhangyi(1963一)，male，associate

8、Professor，doctoralstudent，+86一29-82334728，hkdjtszy@mail。haust.edu，cn;GuoXiao一fen(1939一)，male，professor，+86一29-82334728，xfg@chd.edu.cn.收稿日期2006一12一25甚金项目国家自然科学基金项目(70102008)男作者筒介:张毅(1963一)