考虑失效路段恢复的动态应急资源车辆调度模型
|
摘要
重大灾害救援中,应急资源车辆调度时常因某些道路毁损(通行功能失效)而绕行,相对延长了调度时间。基于现实可行性和必要性,将抢修失效路段与资源调度联为二级递阶系统,并考虑车辆行驶时间的动态性,建立了数学模型,同步规划道路恢复和车辆路径,为有效提升救援效率提供了新的途径。设计了双层基于启发式算法的求解策略,作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性和可行性。
The vehicles may make a detour for the damaged roadways when emergency logistics distribution put in practice.For the urgent situation,this may yield more delay and bring out inferior solution.Considering the repair of the destroyed roadways,this paper developed a bi-level hierarchy system model considered combination of emergency roadway repair and emergency logistics distribution.Based on stochastic travel time,designed a bi-level heuristic method to solve this problem.Finally,presented a case study to highlight the significance of the proposed model as well as the efficacy of the proposed solution strategy.
The vehicles may make a detour for the damaged roadways when emergency logistics distribution put in practice.For the urgent situation,this may yield more delay and bring out inferior solution.Considering the repair of the destroyed roadways,this paper developed a bi-level hierarchy system model considered combination of emergency roadway repair and emergency logistics distribution.Based on stochastic travel time,designed a bi-level heuristic method to solve this problem.Finally,presented a case study to highlight the significance of the proposed model as well as the efficacy of the proposed solution strategy.
引文
[1]CAUCHEMEZ S.Estimating the impact of school closure on influenzatransmission from sentinel data[J].Nature,2008,452(7188):750-754.
[2]AHAY N,GREEN W G.OR/MS research in disaster operationsmanagement[J].European Journal of Operations Research,2006,175(1):475-493.
[3]LARSON R C,METZGER M D,CAHN M F.Responding to emer-gencies:lessons learned and the need for analysis[J].Interfaces,2006,36(6):486-500.
[4]杨继君,吴启迪,程艳,等.面向非常规突发事件的应急物资合作博弈调度[J].系统工程,2008,26(9):21-25.
[5]孙颖,池宏,贾传亮.多路径下应急物资调度的非线性混合整数规划模型[J].运筹与管理,2007,16(5):5-8.
[6]LINDA V G,PETER J K.Improving emergency responsiveness withmanagement science[J].Management Science,2004,50(8):1001-1014.
[7]仇戈.应急物流管理下的路线问题研究[D].成都:西南交通大学,2010.
[8]王艳萍,刘文堂,赵宜宾,等.多发点情况下地震救援路径的优选算法[J].世界地震工程,2010,26(1):121-124.
[9]张孔僧,杨西刚,牛丙富.遂行非战争军事行动部队后勤保障力量编组与使用问题探析[R]//“5.12”汶川抗震救灾部队后勤保障研究.成都:成都军区联勤部,2008:422-425.
[10]YAN Shang-yao,SHIH Y L.Optimal scheduling of emergency road-way repair and subsequent relief distribution[J].Computers&Op-erations Research,2009,36(6):2049-2065.
[11]成都军区联勤部军事交通运输部.牢牢掌握抗震救灾军交运输保障主动权[R]//“5.12”汶川抗震救灾部队后勤保障经验.成都:成都军区联勤部,2008:128-135.
[12]成都军区联勤部.“5.12”汶川抗震救灾部队后勤保障实例[M].成都:成都军区联勤部,2008.
[13]GOLDEN B L,DEARMON J S,BAKER E K.Computational experi-ments with algorithms for a class of routing problems[J].Computersand Operations Research,1983,10(1):47-59.
[14]ULUSONY G.The fleet size and mix problem for capacitated arc rou-ting[J].European Journal of Operational Research,1985,22(3):329-337.
[15]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
[2]AHAY N,GREEN W G.OR/MS research in disaster operationsmanagement[J].European Journal of Operations Research,2006,175(1):475-493.
[3]LARSON R C,METZGER M D,CAHN M F.Responding to emer-gencies:lessons learned and the need for analysis[J].Interfaces,2006,36(6):486-500.
[4]杨继君,吴启迪,程艳,等.面向非常规突发事件的应急物资合作博弈调度[J].系统工程,2008,26(9):21-25.
[5]孙颖,池宏,贾传亮.多路径下应急物资调度的非线性混合整数规划模型[J].运筹与管理,2007,16(5):5-8.
[6]LINDA V G,PETER J K.Improving emergency responsiveness withmanagement science[J].Management Science,2004,50(8):1001-1014.
[7]仇戈.应急物流管理下的路线问题研究[D].成都:西南交通大学,2010.
[8]王艳萍,刘文堂,赵宜宾,等.多发点情况下地震救援路径的优选算法[J].世界地震工程,2010,26(1):121-124.
[9]张孔僧,杨西刚,牛丙富.遂行非战争军事行动部队后勤保障力量编组与使用问题探析[R]//“5.12”汶川抗震救灾部队后勤保障研究.成都:成都军区联勤部,2008:422-425.
[10]YAN Shang-yao,SHIH Y L.Optimal scheduling of emergency road-way repair and subsequent relief distribution[J].Computers&Op-erations Research,2009,36(6):2049-2065.
[11]成都军区联勤部军事交通运输部.牢牢掌握抗震救灾军交运输保障主动权[R]//“5.12”汶川抗震救灾部队后勤保障经验.成都:成都军区联勤部,2008:128-135.
[12]成都军区联勤部.“5.12”汶川抗震救灾部队后勤保障实例[M].成都:成都军区联勤部,2008.
[13]GOLDEN B L,DEARMON J S,BAKER E K.Computational experi-ments with algorithms for a class of routing problems[J].Computersand Operations Research,1983,10(1):47-59.
[14]ULUSONY G.The fleet size and mix problem for capacitated arc rou-ting[J].European Journal of Operational Research,1985,22(3):329-337.
[15]刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心