×
材料，P。;R.F.哈特尔。;T·维达尔。

车辆路径中的工作量公平：替代工作量资源的影响。 （英语） Zbl 1458.90120号

计算。操作。物件。 110, 116-129 (2019).
总结：在实际的车辆路径问题（VRP）中，通过明确考虑工作量公平的更平衡的运营计划，可以实现重要的非货币效益。这促使从业者在决策支持系统中包括各种各样的平衡标准，研究人员检查这些标准的属性以及在优化这些标准时所做的权衡。因此，之前的研究提供了一个非常需要的理解，即不同的权益函数如何影响最终的VRP解决方案。然而，通过专注于平衡巡演长度的模型，到目前为止，一个关键的方面仍未探索，即受平衡影响的工作量资源的影响。在这项工作中，我们将先前的研究推广到不同的工作量资源，将这些分析的范围扩展到具有管理和方法意义的其他方面，并相应地重新评估先前的结论和准则，以制定平衡标准。总的来说，我们的研究平衡了以往工作的重点，并揭示了选择合适的工作量资源的重要性。尽管所有研究模型的边际权益成本都很低，但权衡结构主要取决于工作量资源，而较少取决于权益函数。对于相同的资源，我们观察到具有不同公平函数的解决方案之间存在显著的重叠。此外，我们发现，通常存在一组低成本VRP解决方案，这些解决方案在所有检查的平衡标准方面平均都很平衡。然而，在实践中很难确定它们，因为它们大多由针对任何单一标准优化的解决方案所支配。最后，我们观察到，具有相似成本和平衡的解决方案往往表现出相似的解决方案结构，这一特性应该由优化方法直接利用。

引用于5文件

理学硕士：

90B06型 运输、物流和供应链管理
90C29型 多目标规划

关键词：

工作负载资源;权益函数;平衡;车辆路线;多目标
PDF格式BibTeX公司 XML格式引用
\textit{P.Matl}等人，计算。操作。第110、116--129号决议（2019年；Zbl 1458.90120）
全文： 内政部 arXiv公司

参考文献：

[1] Allison，P.D.，《不平等度量》，美国社会学。修订版，43、6、865-880（1978年）
[2] 阿普特，美国。；Mason，F.M.，《旧金山公共图书馆交付操作的分析与改进》，J.Oper。管理。，24, 4, 325-346 (2006)
[3] 奥杰拉特，P.，《宗教问题研究所》（1995年），格勒诺布尔国立理工学院，博士论文
[4] Bertazzi，L。；金色，B。；Wang，X.，《最小-最大与最小-和车辆路径：最坏情况分析》，欧洲期刊Oper。研究，240，2372-381（2015）·Zbl 1357.90173号
[5] 布莱克利，F。；阿圭略，B。；曹，B。；霍尔，W。；Knolmajer，J.，为迅达电梯公司优化定期维护操作，接口，33，1，67-79（2003）
[6] 坎贝尔，A.M。；Vandenbussche，D。；Hermann，W.，《救援工作路线》，交通部。科学。，42, 2, 127-145 (2008)
[7] 戴，J.M。；Wright，P.D。；Schoenherr，T。；文卡塔拉马南，M。；Gaudette，K.，改进工业气体分销商的路线和调度决策，Omega，37，12227-237（2009）
[8] Eben Chaime，M。；施奈德，B。；吉拉德，D。；Halachmi，I.，《具有负载平衡的服务代理的灵活工作规划》，《生产计划》。控制，27，12，1027-1038（2016）
[9] 艾塞尔特，H.A。；Laporte，G.，《位置问题中的目标》（Drezner，Z.，《设施位置：应用和方法调查》（1995），Springer:Springer New York），151-180
[10] González-Ramírez，R。；N.史密斯。；Askin，R。；米兰达，P.A。；Sánchez，J.，优化包裹公司分区设计的混合元启发式方法，J.Appl。研究技术。，9, 1, 19-35 (2011)
[11] Goodson，J.C.，《快速反应律师的选举日路线》，INFOR：信息系统。操作。第52、1、1-9号决议（2014年）·兹伯利07683726
[12] 格罗尔，C。；金色，B。；Wasil，E.，平衡计费周期车辆路径问题，网络，54，4，243（2009）·Zbl 1205.90076
[13] Gulczynski，D。；金色，B。；Wasil，E.，《周期车辆路径问题：新启发式和现实世界变体》，交通。《E部分决议》，47、5、648-668（2011）
[14] Halvorsen-Weare，E.E。；Savelsbergh，M.W.，具有不同路由平衡准则的双目标混合容量约束一般路由问题，欧洲期刊Oper。第251、2、451-465号决议（2016年）·Zbl 1346.90118号
[15] 黄，M。；Smilowitz，K。；Balcik，B.，《救济路线模型：公平、效率和效能》，交通运输。《E部分决议》，48，1，2-18（2012）
[16] Jang，W。；Lim，H.H。；克劳·T·J。；Raskin，G。；Perkins，T.E.，《密苏里州彩票公司优化其调度和路线以提高效率和平衡》，《界面》，36，4，302-313（2006）
[17] Janssens，J。；范登伯格，J。；Sörensen，K。；Cattrysse，D.，《快递公司基于微区域的多目标车辆路线：从战术到运营规划》，欧洲期刊Oper。Res.，242，1222-231（2015年）·Zbl 1341.90017号
[18] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，《多目标优化的并行和混合模型：在车辆路径问题中的应用》，《自然中的并行问题解决》，PPSN VII，271-280（2002），Springer:Springer Berlin，Heidelberg
[19] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，《NSGA II的增强及其在具有路径平衡的车辆路径问题中的应用》，人工进化，131-142（2006），施普林格：施普林格柏林，海德堡
[20] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，目标瞄准Pareto搜索及其在具有路径平衡的车辆路径问题中的应用，J.Heuristics，13，5，455-469（2007）
[21] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，带路径平衡的车辆路径问题的进化算法，欧洲期刊Oper。研究，195，3761-769（2009）·兹比尔1156.90308
[22] 卡尔苏。；Morton，A.，《运筹学中的不平等规避优化》，欧洲期刊Oper。研究，245，2，343-359（2015）·Zbl 1346.90430号
[23] Keskinturk，T。；Yildirim，M.B.，《带负载平衡的面包店配送车辆路径问题的遗传算法元启发式》，智能系统和应用创新（INISTA），2011年国际研讨会，287-291（2011），IEEE
[24] Kim，B.-I。；Kim，S。；Sahoo，S.，带时间窗的垃圾收集车辆路径问题，计算。操作。研究，33，12，3624-3642（2006）·Zbl 1113.90035号
[25] 科斯特雷娃，M.M。；Ogryczak，W。；Wierzbicki，A.，《公平聚合和多准则分析》，《欧洲期刊》。Res.，158，2，362-377（2004）·Zbl 1067.90079号
[26] Kritikos，M.N。；Ioannou，G.，带时间窗的平衡货运车辆路径问题，国际生产经济学杂志。，123, 1, 42-51 (2010)
[27] Kubiak，M.，《容量受限车辆路径问题的距离测量和拟合-实例分析》，（Doerner，K.F.；Gendreau，M.；Greistorer，P.；Gutjahr，W.；Hartl，R.F.；Reimann，M，《元启发式：复杂系统优化进展》（2007），Springer:Springer New York），345-364·Zbl 1172.90322号
[28] 拉科姆，P。；普林斯，C。；普罗东，C。；Ren，L.，一种多部分基于分割的路径重新链接（MSSPR）方法，用于解决具有路径平衡的车辆路径问题，工程应用。Artif公司。智力。，38, 237-251 (2015)
[29] 拉科姆，P。；普林斯，C。；Sevaux，M.，双目标电容约束电弧布线问题的遗传算法，计算。操作。研究，33，12，3473-3493（2006）·邮编1094.90054
[30] 李，L。；Fu，Z.，《校车路线问题：案例研究》，J.Oper。Res.Soc.，53，5，552-558（2002）·Zbl 1059.90025号
[31] 林，C。；Kwok，R.，《在实际数据和模拟数据上多次使用车辆的定位问题的多目标元启发式》，Eur.J.Oper。研究，175，3，1833-1849（2006）·Zbl 1142.90325号
[32] 刘春明。；Chang，T.-C。；Huang，L.-F.，车辆路径问题的多目标启发式，国际期刊Oper。第3、3、173-181号决议（2006年）·Zbl 1134.90037号
[33] 曼达尔，S.K。；帕西亚雷利，D。；勒基坦根，A。；Hasle，G.，双目标混合电容约束一般路由问题的模因NSGA-II，J.启发式，21，3，359-390（2015）
[34] 马萨诸塞州马什。；Schilling，D.A.，《设施位置分析中的权益计量：回顾和框架》，《欧洲期刊》，Oper。第74、1、1-17号决议（1994年）·Zbl 0800.90631
[35] 材料，P。；Hartl，R.F。；Vidal，T.，《启发式矩形分裂：利用单目标启发式有效解决多目标问题》（2017）
[36] 材料，P。；Hartl，R.F。；Vidal，T.，《车辆路径问题中的工作量公平：调查与分析》，交通运输。科学。，52, 2, 239-260 (2018)
[37] 梅，Y。；Tang，K。；Yao，X.，多目标电容约束电弧布线问题的基于分解的模因算法，Evol。计算。IEEE传输。，15, 2, 151-165 (2011)
[38] Mendoza，J.E。；Medaglia，A.L.公司。；Velasco，N.，《基于进化的车辆路径决策支持系统：公用事业的案例》，Decis。支持系统。，46, 3, 730-742 (2009)
[39] Muylderman，L。；Cattrysse，D。；Van Oudheusden，D。；Lotan，T.，《盐分扩散作业区域划分》，《欧洲药典》。第139、3、521-532号决议（2002年）·Zbl 0995.90009号
[40] Novaes，A.G。；de Cursi，J.E.S。；Graciolli，O.D.，《物流系统设计的连续方法》，计算。操作。研究，27，9，877-893（2000）·Zbl 0972.90003号
[41] Ogryczak，W.，《位置问题的不平等措施和公平方法》，欧洲期刊Oper。决议，122，2，374-391（2000）·兹比尔0961.90053
[42] Ogryczak，W.，《公平优化——网络资源分配公平的方法论基础》，计算机软件和应用会议研讨会（COMPSACW），2014年IEEE第38届国际会议，43-48（2014），IEEE
[43] Oyola，J。；Lökketangen，A.，GRASP-ASP：具有路由平衡的CVRP算法，《启发式》，20，4，361-382（2014）
[44] 帕西娅，J.M。；Doerner，K.F。；Hartl，R.F。；Reimann，M.，解决双目标车辆路径问题的基于人群的局部搜索，组合优化中的进化计算，166-175（2007），Springer
[45] 帕西娅，J.M。；Doerner，K.F。；Hartl，R.F。；Reimann，M.，通过Pareto-ant群体优化解决双目标车辆路径问题，工程随机局部搜索算法。设计、实施和分析有效的启发式，187-191（2007），Springer·Zbl 1134.90313号
[46] 皮尔恩，W.-L。；阿萨德，A。；Golden，B.L.，将圆弧布线转化为节点布线问题，计算。操作。研究，14，4，285-288（1987）·Zbl 0614.90060号
[47] 佩里尔，N。；Langevin，A。；Campbell，J.F.，《除雪作业的扇区设计和分配问题》，欧洲期刊Oper。决议，189，2508-525（2008）·兹比尔1149.90328
[48] Pitzer，E。；Affenzeller，M.，《健身景观分析的综合调查》。，最近的高级智能。工程系统。，378, 161-191 (2012)
[49] 拉莫斯，T。；Oliveira，R.，《具有多个仓库的逆向物流网络中服务区域的划定》，J.Oper。Res.Soc.，62，7，1198-1210（2011年）
[50] 拉莫斯，T.R.P。；马里兰州戈麦斯。；Barbosa-Póvoa，A.P.，《规划可持续逆向物流系统：平衡成本与环境和社会问题》，Omega，48，60-74（2014）
[51] Rienthong，T。；沃克，A。；贝克塔什，T.，看，图书馆车来了！优化怀特岛移动图书馆服务的时间表，OR Insight，24，1，49-62（2011）
[52] Ríos-Mercado，R.Z。；Fernández，E.，针对具有多重平衡要求的商业领域设计问题的反应性GRASP，Comput。操作。第36、3、755-776号决议（2009年）·Zbl 1157.90515号
[53] Sen，A.，《论经济不平等》（1973），牛津大学出版社：牛津大学出版社纽约
[54] Uchoa，E。；果胶，D。；佩索阿，A。；波吉，M。；维达尔，T。；Subramanian，A.，《容量受限车辆路径问题的新基准实例》，欧洲期刊Oper。第257、3845-858号决议（2017年）·Zbl 1394.90130号
[55] 钟，H。；霍尔，R.W。；Dessouky，M.，Territory planning and vehicle distribution with driver learning，交通部。科学。，41, 1, 74-89 (2007)
[56] Zitzler，E。；Knowles，J。；Thiele，L.，Pareto集近似的质量评估，（Branke，J.；Deb，K.；Miettinen，K.，Słowiánski，R.，《多目标优化：交互式和进化方法》（2008），施普林格：施普林格-柏林，海德堡），373-404
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。