第7卷第2期交通运输工程学报Vol7N02.pdf

第7卷 第2期 交 通 运 输 工 程 学 报 Vol.7 N0。2 2007年4月 Journa1ofTrafficandTransportationEngineering APr。2007 文章编号:1671一16372‘007)02一117一06 灾后道路抢修和物资配送的整合优化算法 张 毅，‘“，郭晓汾1，李金辉 “ (1.长安大学 汽车学院，陕西 西安 710064，2.河南科技大学 车辆与动力工程学院，河南 洛阳 4710o3) 摘 要:为了在有限的时间内同时获得最佳抢修效益和物资配送方案，提高救灾工作效率，针时灾 后道路抢修与救灾物资配送问题，利用时空网络流动技巧，构建了两者相应的时空网络，在考虑两 者的相关性后，建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型，提 出了分解启发式求解方法。算例计算结果表明，用CPLEX数学规划软件直接求解，在求解到 106.gh时，才可求得最优解，而分解启发式方法只需31.smin即可求得最优解，其求解效率大幅 提高，求解时间对于实际的救灾工作是可以接受的。 关键词:物流工程;道路枪修;救灾;物资配送;时空网络;混合整数规划 中图分类号:U492 文献标识码:A CombinatorialoPtimizationalgorithmofraPidroadrePalr andmaterialdiStributionafterdisaSter Zhangyi，么‘，GuoXia仓fen，，LIJin一hu护 (1.SchoolofAutomobile，Chang，anUniversity，Xi，an710064，Shaanxi，China;2.SchoolofVehicleand MotivePo叽rEngineeri眼，HenanUniversityof段ienceandTechnology，Luo邓ng471003，Henan，China) Abstract:InordertoobtainthehighestroadrepairbenefitandtheoPtimizedmaterialdistribution Projectwithinlimitedtime，andenhancereliefefficiencyafterdisaster，theProblemsofraPidroad repairandmaterialdistributionafterdisasterwereana1yzed，theirtim亡spacenetworkswere respectivelyconstructedbyusingtheflowingtechniqueoftime--sPacenetwork，therelativity betweenrapidroadtePalr andmaterialdistributionwasconsidered，amult卜objectivemixed integer-multiplenetworkProgrammingmodelwas foundedrelatingwithraPidroadrePair engineeringandurgencymaterialdistributionafterdisaster，andadecomPositionheuristic algorithmwasPutforward.Thecalculatedresultofaninstanceshowsthatittakes106.ghto obtaintheoptimizedsolutionofthemodelwithCPLEXmathProgramming software，whileit onlytakes31.sminwiththealgorithm。ltscalculationeffiClenCyishigh，andthecalculationtime isaccePtableinactualreliefworkafterdisaster.6