arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1803.01795math.OC
收藏

车辆路径选择中的工作负载公平性:替代工作负载资源的影响

Workload Equity in Vehicle Routing: The Impact of Alternative Workload Resources

Piotr Matl, Richard F. Hartl, Thibaut Vidal

摘要:

在实际的车辆路径问题(VRP),重要的非货币利益可以实现更平衡的运营计划,明确考虑工作量公平。这促使从业者在决策支持系统中包括各种各样的平衡标准,研究人员研究这些标准的属性以及优化它们时所做的权衡。因此,以前的研究提供了一个迫切需要的了解不同的公平功能如何影响由此产生的VRP解决方案。然而,由于只注重平衡旅行时间的模式,一个关键方面迄今尚未探讨,即平衡工作量资源的影响。在这项工作中,我们概括了以前的研究,以不同的工作量资源,扩展这些分析的范围,以管理和方法的意义的其他方面,并相应地重新评估以前的结论和准则,制定一个平衡的标准。我们提出了一个分类的工作负载资源和公平的功能,并建立一般类型的平衡VRP模型可能会导致意外的优化结果。为了更详细地探索满足给定准则的模型之间的差异,我们对18个替代平衡标准进行了广泛的数值研究。我们的观察不仅基于解决最优性的较小实例,而且基于解决最优性的较大实例,以衡量我们的结论在多大程度上适用于较大的VRP。总的来说,我们的研究平衡了以前的工作重点,并揭示了选择正确的工作量资源的重要性。

英文摘要:

In practical vehicle routing problems (VRPs), important non-monetary benefits can be achieved with more balanced operational plans which explicitly consider workload equity. This has motivated practitioners to include a wide variety of balancing criteria in decision support systems, and researchers to examine the properties of these criteria and the trade-offs made when optimizing them. As a result, previous studies have provided a much-needed understanding of how different equity functions affect the resulting VRP solutions. However, by focusing exclusively on models which balance tour lengths, a critical aspect has thus far remained unexplored -- namely the impact of the workload resource subject to the balancing. In this work, we generalize previous studies to different workload resources, extend the scope of those analyses to additional aspects of managerial and methodological significance, and reevaluate accordingly previous conclusions and guidelines for formulating a balance criterion. We propose a classification of workload resources and equity functions, and establish which general types of balanced VRP models can lead to unintended optimization outcomes. To explore in greater detail the differences between models satisfying the given guidelines, we conduct an extensive numerical study of 18 alternative balance criteria. We base our observations not only on smaller instances solved to optimality, but also on larger instances solved heuristically, to gauge the extent to which our conclusions hold also for larger VRPs. Overall, our study counter-balances the focus of previous works and reveals the importance of selecting the right workload resource.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑