×
弗里茨，马顿;博通·伯托克

通过P-graph路由和调度现场服务操作。 （英语） Zbl 1511.90040号

计算。操作。物件。 136，文章ID 105472，18 p.（2021）.
小结：现场服务操作是一个理论上复杂的问题。不同地点的大量任务需要分配给服务人员。必须考虑技能、能力和当地知识水平，以估计一组选定的技术人员完成任务所需的时间。多个目标涉及成本、任务优先级和消费者满意度。费用包括服务人员从出发到返回基地的整个路线的工资。差旅成本取决于服务人员的正确路线以及将位置相近的任务有效地收集到一条路线上。任务的优先级由其截止日期的函数定义。消费者满意度是错过预约次数的函数。
引入两级优化模型解决大规模现场服务运行问题。在更高级别上，根据服务组的容量和可用性将任务分配给时间间隔。然后在较低的层次上，通过时间约束过程网络综合（TCPNS）精确地调度分配的任务和规划服务路径。不同级别的执行是反复进行的，直到总体工作计划无法进一步改进。

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90立方厘米 涉及图形或网络的编程

关键词：

现场服务操作;流动劳动力管理;行程安排;过程网络综合;TCPNS公司;P图

软件：

MACS-VRPTW公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Frits}和\textit{B.Bertok}，计算。操作。第136号决议，文章编号105472，18页（2021；Zbl 1511.90040）
全文： 内政部

参考文献：

[1] 巴尔达奇，R。；Hadjiconstantinou，E。；Mingozzi，A.，基于两种商品网络流量公式的容量车辆路径问题的精确算法，Oper。第52、5、723-738号决议（2004年）·Zbl 1165.90353号
[2] 巴林斯基，M.L。；Quandt，R.E.，关于交付问题的整数规划，Oper。第12、2、300-304号决议（1964年）
[3] 巴拉尼，M。；伯托克，B。；科瓦茨，Z。；Friedler，F。；Fan，L.T.，通过过程网络综合解决车辆分配问题，以最小化运输成本和环境影响，清洁技术。环境。政策，13，4，637-642（2011）
[4] 巴德·J·F。；Kontoravdis，G。；Yu，G.，《带时间窗的车辆路径问题的分支与切割程序》，交通部。科学。，36, 2, 250-269 (2002) ·Zbl 1134.90547号
[5] 巴托斯，A。；Bertok，B.，过程网络综合算法协同并行实现的参数调整，CEJOR Cent。欧洲药典。研究，27，2，551-572（2019）·Zbl 07061319号
[6] 弯曲，R。；Van Hentenryck，P.，《带时间窗的车辆路径问题的两阶段混合局部搜索》，交通部。科学。，38, 4, 515-530 (2004)
[7] 伯托克，B。；Bartos，A.，《利用过程网络合成的最新发展为微电网制定可再生能源存储和分配计划》，J.Cleaner Prod.（2019）
[8] Bodin，L.D.，车辆路径和调度问题的分类结构，计算。《城市社会》，1,1,11-29（1975）
[9] 博丹，L。；Golden，B.，《车辆路径和调度分类》，《网络》，11，2，97-108（1981）
[10] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法，交通运输。科学。，39, 1, 104-118 (2005)
[11] Castillo Salazar，J.A。；Landa-Silva，D。；Qu，R.，《劳动力计划和路线问题：文献调查和计算研究》，《Ann.Oper》。决议，239，1，39-67（2016）·Zbl 1336.90036号
[12] Cheng，E。；Rich，J.L.，《家庭健康护理路由和调度问题技术》。代表（1998）
[13] Choi，E。；Tcha，D.-W.，异构车队车辆路径问题的列生成方法，计算机。操作。研究，34，7，2080-2095（2007）·兹比尔1187.90094
[14] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，Oper。第12、4、568-581号决议（1964年）
[15] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，J.Oper。Res.Soc.，52，8928-936（2001年）·Zbl 1181.90034号
[16] 科尔多，J.-F。；拉波特，G。；Mercier，A.，改进的禁忌搜索算法，用于处理带时间窗的车辆路线问题中的路线持续时间约束，J.Oper。Res.Soc.，55，5，542-546（2004）·Zbl 1060.90019号
[17] 科尔多，J.-F。；拉波特，G。；帕辛，F。；Ropke，S.，一家电信公司的调度技术人员和任务，J.Sched。，13, 4, 393-409 (2010) ·Zbl 1231.90258号
[18] Dantzig，G.B。；Ramser，J.H.，卡车调度问题，管理。科学。，6, 1, 80-91 (1959) ·Zbl 0995.90560号
[19] de Armas，J。；梅利安·巴蒂斯塔，B。；Moreno-Pérez，J.A。；Brito，J.，GVNS，针对具有时间窗的真实富车辆路径问题，工程应用。Artif公司。智力。，42, 45-56 (2015)
[20] Desrochers，M。；Lenstra，J.K。；Savelsbergh，M.W.，《车辆路径和调度问题的分类方案》，欧洲期刊。决议，46，3，322-332（1990）·Zbl 0699.90053号
[21] Eksioglu，B。；Vural，A.V。；Reisman，A.，《车辆路径问题：分类综述》，计算。工业工程，57，4，1472-1483（2009）
[22] Fosgerau，M。；Engelson，L.，《出行时间方差值》。决议B，45，1，1-8（2011年）
[23] Friedler，F。；Tarjan，K。；黄，Y。；Fan，L.，过程综合的组合算法，计算。化学。工程师，16，S313-S320（1992）
[24] 弗里茨，M。；Bertok，B.，综合时间约束过程网络的过程调度，（计算机辅助化学工程，第33卷（2014），爱思唯尔），1345-1350
[25] 弗里茨，M。；Bertok，B.，通过P-graphs调度定制打印餐巾制造，计算机。化学。Eng.，第107017条，第（2020）页
[26] 加油工，G。；Doerner，K.F。；Hartl，R.F。；Iori，M.，二维装载车辆路径问题的蚁群优化，计算机。操作。研究，36，3，655-673（2009）·Zbl 1157.90335号
[27] 甘巴德拉，L.M。；Taillard，E。；Agazzi，G.，Macs-vrptw:带时间窗的车辆路径问题的多群体系统（New Ideas in Optimization（1999），Citeser）
[28] Garcia-Ojeda，J。；伯托克，B。；Friedler，F.，《使用P-graph框架规划疏散路线》，化学。工程事务处理。，29, 1531-1536 (2012)
[29] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，二维装载约束车辆路径问题的禁忌搜索启发式算法，Netw.：国际期刊，51，1，4-18（2008）·Zbl 1146.90012号
[30] Gronalt，M。；Hartl，R.F。；Reimann，M.，《限时提取和交付满载货车的基于节约的新算法》，欧洲期刊Oper。研究，151，3，520-535（2003）·邮编：1045.90006
[31] 茨城，T。；Imahori，S。；库博，M。；Masuda，T。；Uno，T。；Yagiura，M.，《具有一般时间窗约束的路由和调度问题的有效局部搜索算法》，Transp。科学。，39, 2, 206-232 (2005)
[32] Jara-Díaz，S.R.，《旅行时间节省的分配和估价》（《交通建模手册》（2007），翡翠集团出版有限公司）
[33] Kalauz，K。；苏勒，Z。；贝托克，B。；Friedler，F。；Fan，L.，《供应网络设计的带时间限制的扩展过程网络综合算法》，化学。工程，29（2012）
[34] Koch，T.，《快速数学原型》（2004），柏林理工大学（博士论文）
[35] 科奇，L.T。；费尔德斯，P。；Tüü-Szabó，B.，旅行推销员问题的一种有效的离散细菌模因进化算法，Int.J.Intell。系统。，32, 8, 862-876 (2017)
[36] 科尔，N。；Madsen，O.B.，基于拉格朗日松弛的具有时间窗的车辆路径问题的优化算法，Oper。决议，45，3，395-406（1997）·Zbl 0890.90059号
[37] 拉克纳，R。；Friedler，F。；Bertók，B.，通过联合应用P图和Petri网合成和分析过程网络，（Petri网和并发应用和理论国际会议（2017），Springer），309-329
[38] Laporte，G.，《五十年的车辆路线》，交通。科学。，43, 4, 408-416 (2009)
[39] 拉波特，G。；Desrochers，M。；Nobert，Y.，《距离约束车辆路径问题的两种精确算法》，《网络》，14，1，161-172（1984）·Zbl 0538.90093号
[40] 拉波特，G。；Nobert，Y.，容量受限车辆路径问题的分支定界算法，Oper-研究-演讲，5，2，77-85（1983）·Zbl 0523.90088号
[41] 拉波特，G。；Osman，I.H.，《路由问题：参考书目》，Ann.Oper。决议，61，1，227-262（1995）·Zbl 0839.90032号
[42] Lougee-Heimer，R.，《运筹学的通用优化界面：在运筹学界推广开源软件》，IBM J.Res.Dev.，47，1，57-66（2003）
[43] Mercado，G.R。；Cabezas，H.，《化工过程设计、合成和分析的可持续性》（2016），巴特沃斯·海尼曼
[44] 米西尔，M。；Smet，P。；Verbeeck，K。；Vanden Berghe，G.，《安全人员路由和排班：超神经方法》（《第三届应用运筹学国际会议论文集》，第3卷（2011年），Tadbir:Tadbir Canada），193-205年
[45] 尼梅茨，N。；凯特尔，K.-H。；埃德尔，M。；Narodoslawsky，M.，RegiOpt概念规划-确定地区可能的能源网络解决方案，化学。工程事务处理。，29, 517-522 (2012)
[46] Ozkan，B。；Ozceylan，E。；Mete，S.，《考试手册分发的车辆路线规划：基于地理信息系统的解决方案方法》，IFAC-PapersOnLine，53，2，11225-11230（2020）
[47] Rieck，J。；Zimmermann，J.，一个新的混合整数线性模型，用于具有停靠约束的富车辆路径问题，Ann.Oper。研究，181，1337-358（2010）·Zbl 1209.90098号
[48] Sandor，N。；埃德尔，M。；尼梅茨，N。；凯特尔，K.-H。；纳罗多斯拉夫斯基，M。；Halasz，L.，《优化城市和工业之间的能源联系》，化学。工程，21（2010）
[49] Sörensen，K。；Sevaux，M。；Schittekat，P.，《商业VRP包中的“多邻域”搜索：向自适应方法发展》，（自适应和多级元启发式（2008），Springer），239-253
[50] 西托，W.Y。；Wu，Y。；Ho，S.C.，容量受限车辆路径问题的人工蜂群算法，欧洲J.Oper。研究，215，1，126-135（2011）
[51] 托斯，P。；Vigo，D.，容量受限VRP的分枝定界算法，（车辆路径问题（2002），SIAM），29-51·Zbl 1076.90554号
[52] 托斯，P。；Vigo，D.，颗粒禁忌搜索及其在车辆行驶问题中的应用，Informs J.Compute。，15, 4, 333-346 (2003) ·Zbl 1238.90141号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。