×
阿尔弗雷多·莫雷诺;佩德罗·穆纳里;道格拉斯·阿莱姆

道路恢复中人员调度和路线问题的分支和Benders-cut算法。 （英语） 兹比尔1430.90115

欧洲药典。物件。 275，第1期，16-34页（2019年）.
概述：灾害等极端事件导致水、能源、通信和运输等基本服务部分或全部中断。特别是，道路可能会被碎片损坏或堵塞，从而阻碍进入某些受影响地区。因此，有必要修复受损道路，以疏散受害者，并向救援中心或受影响地区分发紧急物资。机组人员调度和路线问题（CSRP）解决了灾后情况下的决策问题，目的是最大限度地减少受影响地区无法进入的时间。机组人员调度和路由决策的集成使得这个问题过于复杂，无法使用文献中最近提出的混合整数规划（MIP）公式在实际情况下有效解决。因此，我们提出了一种分支与本德切割（BBC）算法，该算法将集成问题分解为具有调度决策的主问题（MP）和具有路由决策的子问题。基于文献中实例的计算测试表明，所提出的精确方法改进了MIP公式和文献中提出的其他精确和元启发式方法的结果。BBC算法为迄今为止无法用文献中的精确方法求解的实例提供了可行解和最优缺口。

引用于18文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90C27型 组合优化

关键词：

组合优化;折弯机分解;分支和切割;机组调度和路由;道路修复

软件：

荷兰
PDF格式BibTeX公司 XML格式引用
\textit{A.Moreno}等人，《欧洲药典》。第275号决议，第1号，第16-34号（2019年；Zbl 1430.90115）
全文： 内政部 链接

参考文献：

[1] 阿克巴里，V。；Salman，F.S.，连接问题多车辆奖收集弧路由，计算机与运筹学，82，52-68（2017）·Zbl 1391.90499号
[2] 阿克巴里，V。；Salman，F.S.，用于恢复灾后网络连接的多车辆同步电弧路由问题，《欧洲运筹学杂志》，257，2，625-640（2017）·Zbl 1394.90074号
[3] Benders，J.，解决混合变量编程问题的分区程序，数值数学，4，1，238-252（1962）·兹伯利0109.38302
[4] 乔利克，M.，《人道主义行动中的网络恢复和恢复：框架、文献综述和研究方向》，《运筹学和管理科学调查》，21，2，47-61（2016）
[5] Costa，A.M.，《Benders分解应用于固定电荷网络设计问题的调查》，计算机与运筹学，32，6，1429-1450（2005）·Zbl 1071.90009号
[6] Dantzig，G。；Fulkerson，R。；Johnson，S.，《大规模旅行售货员问题的解决方案》，《美国运筹学会杂志》，第2期，第4393-410页（1954年）·Zbl 1414.90372号
[7] Dijkstra，E.W.，关于与图有关的两个问题的注释，数字数学，1,1269-271（1959）·Zbl 0092.16002号
[8] Dolan，E.D。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，2，201-213（2002）·邮编：1049.90004
[9] 埃里科，F。；Crainic，T.G。；马卢切利，F。；Nonato，M.，半柔性交通系统设计中产生的具有广义延迟的对称TSP的benders分解方法，交通科学，51，2，706-722（2017）
[10] 冯，C.-M。；Wang，T.-C.，地震后72小时内的公路应急修复计划，《东亚交通研究学会杂志》，53276-3285（2003）
[11] Gendron，B。；Scutellá，M.G。；加洛波·R.G。；Nencioni，G。；Tavanti，L.，绿色无线局域网中非线性功率设计的分支和Benders切割方法，《欧洲运筹学杂志》，255，151-162（2016）·Zbl 1346.90235号
[12] Hjorring，C。；Holt，J.，《单车随机路径问题的新最优切割》，《运筹学年鉴》，86，569-584（1999）·Zbl 0922.90058号
[13] Klingman博士。；纳皮尔，A。；Stutz，J.，NetGen:生成大规模容量受限分配、运输和最小成本流网络问题的程序，《管理科学》，20，5，814-821（1974）·Zbl 0303.90042号
[14] 拉波特，G。；Louveaux，F.V.，《具有完全资源的随机整数规划的整数L形方法》，《运筹学快报》，13，3，133-142（1993）·Zbl 0793.90043号
[15] 拉波特，G。；卢沃，F.V.F。；哈姆，L.V。；van Hamme，L.，带随机需求的容量受限车辆路径问题的整数L形算法，运筹学，50，3，415-423（2014）·Zbl 1163.90773号
[16] Maya-Duque，P.A。；I.S.多林斯卡娅。；Sörensen，K.，《紧急救援分配问题的网络维修人员调度和路由》，《欧洲运筹学杂志》，248，1，272-285（2016）·Zbl 1346.90372号
[17] Miller，C.E。；塔克，A.W。；Zemlin，R.A.，旅行推销员问题的整数规划公式，ACM杂志，7，4，326-329（1960）·Zbl 0100.15101号
[18] 奥兹达玛，L。；蒂祖·阿克苏，D。；Ergüneš，B.，《协调灾后道路网络中的碎片清理作业》，《社会经济规划科学》，48，4，249-262（2014）
[19] Pramudita，A。；Taniguchi，E.，灾后碎片收集操作模型及其在城市地区的应用，《国际城市科学杂志》，18，2，218-243（2014）
[20] Pramudita，A。；Taniguchi，E。；Qureshi，A.G.，《灾后碎片收集作业中的无定向电容限制电弧布线问题》，《基础设施规划与管理》，68，5，805-813（2012）
[21] Rahmaniani，R。；Crainic，T.G。；Gendreau，M。；Rei，W.，《Benders分解算法：文献综述》，《欧洲运筹学杂志》，259，3，801-817（2017）·Zbl 1402.90158号
[22] de Sá，E.M。；de Camargo，R.S。；de Miranda，G.，《枢纽位置树问题的改进Benders分解算法》，《欧洲运筹学杂志》，226，2，185-202（2013）·Zbl 1292.90176号
[23] 唐·C·H。；Yan，S。；Chang，C.-W.，《有效道路维修和管理的短期工作团队调度模型》，《运输规划与技术》，32，3，289-311（2009）
[24] Tuzun Aksu，D。；Ozdamar，L.，《灾后道路恢复的数学模型：实现可达性和疏散》，运输研究第E部分：物流与运输评论，61，56-67（2014）
[25] 徐，B。；Song，Y.，一种基于蚁群的启发式算法，用于地震后道路修复和救援分配的联合调度，TELKOMNIKA（电信计算电子和控制），13，2，632（2015）
[26] Yan，S。；Chu，J.C。；Shih，Y.-L.，大规模供需扰动下公路紧急维修的最优调度，IEEE智能运输系统汇刊，15，6，2378-2393（2014）
[27] Yan，S。；Shih，Y.-L.重大灾害后团队调度的时空网络模型，中国工程院学报，30，1，63-75（2007）
[28] Yan，S。；Shih，Y.-L.，《应急道路修复和后续救援分配的优化调度》，计算机与运筹学，36，6，2049-265（2009）·Zbl 1179.90167号
[29] Yan，S。；Shih，Y.-L.，基于蚁群系统的混合算法用于紧急道路修复时空网络流问题，Transportmetrica，8，5，361-386（2012）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。