×

具有实时中断的拨号乘坐系统的恢复管理。 (英语) Zbl 1430.90119号

小结:这项工作考虑的问题来自一个非盈利组织,该组织负责医疗预约的门到门客运。患者在家被司机接送,然后被送到预约地点。他们也可能在约会结束后被赶回家。一些患者有特定要求,例如,他们可能需要陪同人员或轮椅。计划这样的活动会产生所谓的“搭便车”问题。在当前工作中,假设已选择分配给驾驶员的请求,并已制定第二天的运输计划。然而,实际上,由于不可预见的情况,预约时间可能会有所不同,一些交通请求可能会在当天被修改、延迟或取消。这项工作的目的是提出一种反应性算法,该算法可以适应初始计划,以管理中断并实时照顾尽可能多的患者。当观察到扰动时,应迅速修改计划,不得进行可能混淆驾驶员和患者的重大更改。为此,定义了几个追索程序。它们允许调度程序临时删除请求、插入先前删除的请求或永久取消请求。模拟技术用于在随机生成的场景中测试该方法。引入了几个关键性能指标,以衡量中断的影响和解决方案的质量。

MSC公司:

90磅06 运输、物流和供应链管理

软件:

CSPLib数据库
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Berbeglia,G。;科尔多,J.-F。;Laporte,G.,《动态取送问题》,《欧洲运筹学杂志》,202,1,8-15(2010)·Zbl 1176.90048号
[2] Berbeglia,G。;Pesant,G。;Rousseau,L.-M.,《使用约束编程检查拨号出行实例的可行性》,《运输科学》,45,3,399-412(2011)
[3] Berbeglia,G。;Pesant,G。;Rousseau,L.-M.,固定部分路线的接送问题的可行性:复杂性分析,运输科学,46,3359-373(2012)
[4] Cappart,Q。;托马斯,C。;Schaus,P。;Rousseau,L.-M.,《解决患者运输问题的约束规划方法》(Hooker,J.,《约束规划的原则和实践》(2018),Springer International Publishing:Springer国际出版公司Cham),490-506
[5] Cordeau,J.-F.,《拨号出行问题的分支与切割算法》,运筹学,54,3,573-586(2006)·Zbl 1167.90681号
[6] 科尔多,J.-F。;Laporte,G.,静态多车辆拨号乘坐问题的禁忌搜索启发式算法,运输研究B部分:方法论,37,6,579-594(2003)
[7] 科尔多,J.-F。;Laporte,G.,《拨号出行问题:模型和算法》,《运筹学年鉴》,第153、1、29-46页(2007年)·Zbl 1157.90353号
[8] Coslovich,L。;佩森蒂,R。;Ukovich,W.,《针对动态拨号乘坐问题的意外客户的两阶段插入技术》,《欧洲运筹学杂志》,175,3,1605-1615(2006)·Zbl 1142.90323号
[9] Häll,C.H。;Högberg,M。;Lundgren,J.T.,拨号出行服务模拟建模系统,公共交通,4,1,17-37(2012)
[10] Ho,S.C。;泽托,W。;Kuo,Y.-H。;梁建民。;Petering,M。;Tou,T.W.,《拨号出行问题调查:文献综述和最新发展》,《交通研究B部分:方法论》,111395-421(2018)
[11] Jaw,J.-J。;奥多尼,A.R。;Psaraftis,H.N。;Wilson,N.H.,带时间窗的多车辆提前请求拨号乘坐问题的启发式算法,运输研究第二部分:方法论,20,3,243-257(1986)
[12] Liebchen,C。;吕贝克,M。;Möhring,R。;Stiller,S.,可恢复鲁棒性、线性规划恢复和铁路应用的概念,(Ahuja,R.K.;Möhring,R.;Zarolagis,C.D.,鲁棒性和在线大规模优化论文集,LNCS 5868(2009),Springer Verlag:Springer Verlag Berlin Heidelberg),1-27·Zbl 1266.90044号
[13] 刘,C。;Aleman,D.M。;Beck,J.C.,《模拟和解决高级运输问题》(van Hoeve,W.-J.,《约束编程、人工智能和运筹学集成论文集》,CPAIOR 2018,计算机科学讲义,10848(2018),Springer:Springer-Cham),412-428·Zbl 1511.90058号
[14] Mitrović-Minić,S。;克里希纳穆提,R。;Laporte,G.,带时间窗的动态取货和交货问题的基于双小时的启发式算法,运输研究B部分:方法论,38,8,669-685(2004)
[15] Mitrović-Minić,S。;Laporte,G.,带时间窗的动态取货和交货问题的等待策略,运输研究B部分:方法论,38,7,635-655(2004)
[16] Molenbruch,Y。;Braekers,K。;Caris,A.,拨号问题的类型学和文献综述,《运筹学年鉴》,259,1,295-325(2017)·Zbl 1380.90055号
[17] Paquette,J。;科尔多,J.-F。;Laporte,G.,《拨号运营服务质量》,计算机与工业工程,56,4,1721-1734(2009)
[18] 皮拉克,V。;Gendreau,M。;盖雷特,C。;Medaglia,A.,《动态车辆路径问题综述》,《欧洲运筹学杂志》,225,1,1-11(2013)·Zbl 1292.90203号
[19] Psaraftis,H.N.,《调度大规模高级请求拨号乘坐系统》,《美国数学与管理科学杂志》,6,3-4,327-367(1986)·Zbl 0633.90035号
[20] Psaraftis,H.N。;文,M。;Kontovas,C.A.,《动态车辆路径问题:三十年与计数》,《网络》,67,1,3-31(2016)
[21] 罗普克,S。;科尔多,J.-F。;Laporte,G.,《带时间窗口的取货和交货问题的模型和分支算法》,《网络》,49,4,258-272(2007)·兹比尔1141.90340
[22] Savelsbergh,M.W.P.,《带时间窗的路由问题中的局部搜索》,《运筹学年鉴》,第4期,第1期,第285-305页(1985年)
[23] Savelsbergh,M.W.P.,《带时间窗的车辆路径问题:最小化路径持续时间》,ORSA计算杂志,4,2,146-154(1992)·Zbl 0780.90105号
[24] Savelsbergh,M.W.P。;Sol,M.,《一般取送问题》,《运输科学》,29,1,17-29(1995)·Zbl 0826.90049号
[25] Schilde,M。;Doerner,K.F。;Hartl,R.F.,具有预期回报运输的动态随机拨号出行问题的元启发式,计算机与运筹学,38,12,1719-1730(2011)·Zbl 1215.90014号
[26] Thomas,C.、Cappart,Q.、Schaus,P.和Rousseau,L.-M.(2018),CSPLib问题082:患者运输问题。http://www.csplib.org/Problems/prob082; Thomas,C.,Cappat,Q.,Schaus,P.和Rousseau,L.-M.(2018),CSPLib问题082:患者运输问题。http://www.csplib.org/Problems/prob082
[27] Tukey,J.W.,探索性数据分析(1977),Addison-Wesley:Addison-Whesley Reading,MA·Zbl 0409.62003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。