灾后道路抢修和物资配送的整合优化算法-交通运输工程学报-长安大学.pdfVIP

第7 卷　第2 期 交 通 运 输 工 程 学 报 Vol.7　No.2 2007 年4 月 Journal of T raffic and Transportation Engineering Apr.2007 :1671-1637(2007)02-0117-06 1, 2 1 2 张　毅 ,郭晓汾,李金辉 (1. , 　710064;2. , 　471003) 　:为了在有限的时间内同时 得最佳抢修效益和物资配送方案,提高救灾工作效率, 针对灾 后道路抢修与救灾物资配送问题, 利用时空网络流动技巧,构建了两者相应的时空网络, 在考虑两 者的相关性后, 建立了多目标的灾后道路抢修工程与紧急物资配送混合整数多重网络规划模型,提 出了分解启发式求解方法。算例计算结果表明, 用 PLEX 数学规划软件直接求解, 在求解到 106.9 h 时,才可求得最优解,而分解启发式方法只需31.8 min 即可求得最优解, 其求解效率大幅 提高, 求解时间对于实际的救灾工作是可以接受的。 :物流工程;道路抢修;救灾;物资配送;时空网络;混合整数规划 :U492　　　:A Combinatorial optimization algorithm of rapid road repair and material distribution after disaster 1,2 1 2 Zhang Yi , Guo Xiao-fen , Li Jin-hui (1.School of Automobile, hangan University, Xi an 710064, Shaanxi, hina;2.School of Vehicle and M otive Pow er Engineering, Henan University of Science and Technology, Luoyang 471003, Henan, hina) Abstract:In order to obtain the highest road repair benefit and the optimized material distribution project within limited time, and enhance relief efficiency after disaster, the problems of rapid road repair and material distribution after disaster were analyzed, their time-space networks were respectively constructed by using the flowing technique of time-space network, the relativity between rapid road repair and material distribution was considered, a multi-objective mixed integer-multiple network programming model was founded relating with rapid road repair engineering and urgency material distribution after disaster, and a decomposition heuristic algorithm was put forward.The calculated result of an instance show s that it takes 106.9