×
詹、杨;万国华

车辆路线和预约安排，以及家庭服务团队分配。 （英语） Zbl 1458.90158号

计算。操作。物件。 100, 1-11 (2018).
摘要：在家庭服务（如家庭护理）中，服务提供商（带有一组服务团队）向一组地理位置分散的客户提供服务。在此类服务中，一个关键的运营决策是分配和安排服务团队，同时为客户安排预约时间，以便高效地提供服务。为此，我们考虑了一个具有团队分配的同时路由和预约调度问题。我们建立了一个基于场景的混合整数程序，并开发了一个基于禁忌搜索（TS）方法的算法来有效地解决这个问题。我们的计算实验表明，基于TS的算法工作得很好。具体来说，与已知的小型问题实例的最优解相比，该算法有效地为40个实例中的38个实例生成最优解，并为其他2个实例生成近最优解。此外，该算法显著优于分别优化分配、路由和预约调度的方法。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 随机规划

关键词：

家庭服务;车辆路线;预约时间表;随机规划

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhan}和\textit{G.Wan}，计算。操作。决议100，1-11（2018；Zbl 1458.90158）
全文： 内政部

参考文献：

[1] 阿杜利亚萨克，Y。；Jaillet，P.，《带截止日期的随机稳健车辆路径的模型和算法》，交通运输。科学。，50608-626（2015）
[2] 阿加兹，N。；坎贝尔，A.M。；弗莱什曼，M。；Savels，M.，《有人到家送货的挑战和机遇》，《车辆路径问题：最新进展和新挑战》，379-396，（2008），施普林格出版社·Zbl 1187.90035号
[3] Altinkemer，K。；Gavish，B.，交付问题的并行基于储蓄的启发式，Oper。研究，39，3，456-469，（1991）·Zbl 0744.90026号
[4] 巴顿，S。；丹顿，B.T。；Huschka，T.R。；Schaefer，A.J.，《不确定性下的手术室共用和并行手术处理》，《信息计算杂志》。，23, 2, 220-237, (2011) ·Zbl 1243.90102号
[5] Braekers，K。；Hartl，R.F。；Parragh，S.N。；Tricoire，F.，《一个双目标家庭护理计划问题：分析成本与客户不便之间的权衡》，《欧洲期刊》，Oper。决议，248，2428-443，（2016）·Zbl 1346.90207号
[6] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第二部分：元启发式，交通。科学。，39, 1, 119-139, (2005)
[7] Compasslist，2017年。58道家（58家）。http://compasslist.com/startup/75_58-daojia-58-home（网址：http://compassist.com/startup）; Compasslist，2017年。58道家（58家）。http://compassilist.com/startup/75_58-daojia-58小时
[8] Denton，B。；维亚皮亚诺，J。；Vogl，A.，《不确定性条件下手术顺序和时间安排决策的优化》，卫生保健管理。科学。，10, 1, 13-24, (2007)
[9] 新泽西州弗里曼。；Melouk，S.H。；Mitenthal，J.，《不确定性条件下战区调度的基于场景的方法》，Manuf.Serv。操作。管理。，18, 2, 245-261, (2016)
[10] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，Manag。科学。，40, 10, 1276-1290, (1994) ·Zbl 0822.90053号
[11] Glover，F.，Tabu search part I，INFORMS J.计算机。，1, 3, 190-206, (1989) ·Zbl 0753.90054号
[12] 古铁雷斯，E.V。；Vidal，C.J.，《家庭医疗后勤管理问题：模型和方法的批判性审查》，安提奥基亚大学Revista Facultad de Ingeniería，68，160-175，（2013）
[13] 韩，S。；赵，L。；Chen，K。；罗，Z。；Mishra，D.，《具有随机客户行为的有人上门送货系统的预约安排和路线优化》，欧洲期刊Oper。决议，262，3，966-980，（2017）·Zbl 1375.90125号
[14] Hulshof，P.J.H。；Kortbeek，N。；Boucherie，R.J。；Hans，E.W。；Bakker，P.J.M.，《卫生保健规划决策的分类：OR/MS最新技术的结构化综述》，卫生系统。，1, 2, 129-175, (2012)
[15] O.贾巴利。；Leus，R。；Van Woensel，T。；de Kok，T.，《车辆路径问题中的自定时间窗》，OR Spectr。，37, 2, 331-352, (2015) ·Zbl 1311.90030号
[16] Klotz，E。；Newman，A.M.，《解决困难线性规划的实用指南》，Surv。操作。资源管理。科学。，18, 1, 1-17, (2013)
[17] 科瓦茨，A.A。；Golden，B.L。；Hartl，R.F。；Parragh，S.N.，广义一致车辆路径问题，交通。科学。，49, 4, 796-816, (2014)
[18] Lanzarone，E。；Matta，A.，家庭护理患者成本分配政策，Flex。服务。《制造杂志》，24，4，465-495，（2012）
[19] 兰扎龙，E。；Matta，A.，在家庭护理服务中为患者分配强有力的护士，以最大限度地减少连续护理下的加班时间，Oper。Res.Health Care，3，2，48-58，（2014年）
[20] Lanzarone，E。；玛塔，A。；Scacabarozzi，G.，支持家庭护理人力资源规划的患者随机模型，生产计划。控制，21，1，3-25，（2010）
[21] 李，X。；田，P。；Leung，S.C.，《带时间窗和随机旅行和服务时间的车辆路径问题：模型和算法》，《国际生产经济学杂志》。，125, 1, 137-145, (2010)
[22] Mak，H。；荣，Y。；Zhang，J.，使用库存近似排序服务系统的预约，Manuf.Serv。操作。管理。，16, 2, 251-262, (2014)
[23] Mancilla，C。；Storer，R.，随机预约排序和调度的样本平均近似方法，IIE Trans。，44, 8, 655-670, (2012)
[24] NAHC，2010年。家庭护理的基本统计数据。http://www.nahc.org/assets/1/7/10hc_stats.pdf; NAHC，2010年。家庭护理的基本统计数据。http://www.nahc.org/assets/1/7/10hc_stats.pdf
[25] 或者，一、旅行推销员型组合问题及其与区域血库物流的关系。伊利诺伊州埃文斯顿西北大学博士论文（1976年）
[26] 波特文，J.-Y。；科瓦胡特，T。；加西亚，B.-L。；Rousseau，J.-M.，带时间窗的车辆路径问题第一部分：禁忌搜索，INFORMS J.Compute。，8, 2, 158-164, (1996) ·Zbl 0866.90057号
[27] 研究与市场，2017年。2017-2021年全球在线点播家庭服务市场。https://www.researchandmarkets.com/research/wfcl3b/global_online; 研究与市场，2017年。2017-2021年全球在线点播家庭服务市场。https://www.researchandmarkets.com/research/wfcl3b/global_online
[28] Ross，S.M.，《模拟统计建模与决策科学》，（2006），学术出版社
[29] Sahin，E。；维达尔，洛杉矶。；Benzart，E.，《家庭护理服务复杂性评估框架》，Kybernetes，42，4，569-592，（2013）
[30] 斯普利特，R。；Desaulniers，G.，离散时间窗分配车辆路径问题，欧洲石油公司。Res.，244，2379-391，（2015年）·Zbl 1346.90180号
[31] 斯普利特，R。；Gabor，A.F.，时间窗分配车辆路径问题，交通。科学。，49, 4, 721-731, (2014)
[32] Stout，H.，2015年。亚马逊（Amazon）、谷歌（Google）和更多公司都被吸引到家庭服务市场。https://www.nytimes.com/2015/04/13/technology/amazon-google-and-more-are-drawn-to-home-services-market.html; Stout，H.，2015年。亚马逊（Amazon）、谷歌（Google）和更多公司都被吸引到家庭服务市场。https://www.nytimes.com/2015/04/13/technology/amazon-google-and-more-are-drawn-to-home-services-market.html
[33] 塔什，D。；Dellaert，N。；温塞尔，T.v。；de Kok，T.，含软时间窗和服务成本的随机旅行时间车辆路径问题，计算。操作。决议，40，1，214-224，（2013）·Zbl 1349.90131号
[34] 塔什，D。；Gendreau，M。；Dellaert，N。；温塞尔，T.v。；de Kok，A.G.，《具有软时间窗和随机旅行时间的车辆路线：列生成和分支与价格解决方案方法》，欧洲期刊Oper。决议，236，3，789-799，（2014）·Zbl 1304.90044号
[35] 托斯，P。；Vigo，D.，《车辆路径问题》，《离散数学与应用专著》（2002年），工业与应用数学学会·Zbl 0979.00026号
[36] 袁，B。；刘，R。；蒋，Z.，具有随机服务时间和技能要求的家庭卫生保健调度和路由问题的分支与价格算法，国际生产研究杂志，53，24，7450-7464，（2015）
[37] 詹，Y。；王，Z。；Wan，G.，《具有随机服务持续时间的家庭护理路径和预约安排》，可从SSRN获得，（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。