震后初期应急物资配送的多目标混合-联运问题.pdfVIP

• 22 • 价值工程 震后初期应急物资配送的多目标混合-联运问题 Mu1ti-objective 脚fixed-T r anspor tation P r oblem s for P ost - earthqua k e Initial S t age R elief Deliveries 沈晓冰 SHEN Xiao-bing;杨保华 YANG B a o-hua (江苏师范大学，徐州 2210∞) (Jiangsu NOlmal Univer百ity ， Xuzhou 221000 ,China) 摘要: 针对震后应急物流系统优化问题，以所有受灾点的物资需求未满足量最小以及送达时间最短作为目标，建立了一个带中转 设施，的双层混「合联运多目标优化模型，并根据所建模型的特点，设计了一种基于矩阵编码的混合遗传算法进行求解.最后，以青海玉 树地震为例，验证了该模型和算法的可行性. Abstract: In response to the post earthquake emergency 10gistics system optimization problems, a rnulti objective optimization mode1 of the bi level rrux ed transport fac山ties with transshipment facilities is established. The goal is to minirnize the relief delivery time and the total 10ss. Then a hybrid genetic algorithm based on sub stage decoding method is designed according to the characteri stics of the rnod el Finally, the validity of the model and algorithm are demonstrated by a numerical exarnple derived frorn Yushu earthquake. The results show that 由e proposed genetic algorithm has good perforrnance 关键词: 震后;应急物资; 双层混合联运; 混合遗传算法 Key words: post earthquake ; relief; bi level programming and mixed transportation; hybrid genetic algorithm 中图分类号:U291 文献标识码: A 文章编号:1006 4311 ( 2016 )30 0022 03 0 引言 UM2 ; 地震是一种突发性自然灾害， 短时间内损伤巨大，优 Z m，Zm 分别为供应点、中转站公路和直升机的数量; 化震后应急资源的配置对以提高救援效率。 近几年来，不 少学者开始关注震后应急物资配送问题。 Viswanath() 设计 t 川km 分别为上、 下层运输工具的正常行驶时间， 门 了一个救援运输费用最小化和关键路径覆盖灾区最大化 为两次发车时闺阁隔; 的多目标规划; Haghani et al_l2