车辆路径中的工作负载公平性:替代性工作负载资源的影响
最优化与控制
2018-03-06 v1
摘要
在实际的车辆路径问题(VRPs)中,明确考虑工作负载公平性的更均衡运营方案可带来重要的非货币收益。这促使从业者在决策支持系统中纳入多种均衡准则,并促使研究者考察这些准则的性质以及优化它们时所做的权衡。因此,先前的研究已极大增进了对不同公平函数如何影响所得 VRP 解的理解。然而,由于 exclusively 聚焦于平衡路径长度的模型,一个关键方面迄今未被探索——即受平衡约束的工作负载资源的影响。本文中,我们将先前研究推广到不同的工作负载资源,将那些分析的范围扩展到管理与方法论意义的其他方面,并据此重新评估先前关于制定平衡准则的结论与指南。我们提出工作负载资源与公平函数的分类,并确定哪些一般类型的平衡 VRP 模型会导致非预期的优化结果。为更详细地探究满足给定指南的模型之间的差异,我们对 18 种替代平衡准则进行了广泛的数值研究。我们的观察不仅基于求解至最优的小规模算例,也基于启发式求解的大规模算例,以衡量我们的结论在更大规模 VRP 中的适用程度。总体而言,我们的研究平衡了先前工作的侧重,并揭示了选择正确的工作负载资源的重要性。
引用
@article{arxiv.1803.01795,
title = {Workload Equity in Vehicle Routing: The Impact of Alternative Workload Resources},
author = {Piotr Matl and Richard F. Hartl and Thibaut Vidal},
journal= {arXiv preprint arXiv:1803.01795},
year = {2018}
}
备注
Working Paper 01/2018