枢纽网络设计中的车辆利用率：利用运输的规模经济
最优化与控制
2023-01-12 v1
摘要
我们研究了一个基于车辆的枢纽网络设计问题（HNDPv），其主要应用在货运配送和包裹递送系统中，其中规模经济源于对运输集拼货物的车辆的有效利用。HNDPv是经典单分配枢纽选址问题的推广，其中运输成本是移动需求车辆数量（和类型）的阶梯函数。我们提出了该问题的二次混合整数规划公式及其线性重构。利用线性化模型的特殊结构，我们开发了一种基于Benders分解且仅含可行性子问题的分支切割方法。我们推导出可行性子问题极射线的闭式解，通过生成更强的可行性切割来提高所提算法的效率。我们还处理了需求不确定性下的HNDPv，并展示了我们的求解方法在处理该问题随机变体时的灵活性。为了评估我们模型和求解方法的效率，我们对源自经典澳大利亚邮政数据集的无容量限制和有容量限制的问题实例进行了广泛的计算实验。结果表明，与具有恒定折扣因子的经典HLP相比，使用HNDPv在车辆利用率和总运输成本方面具有相当大的优势。我们的计算实验也证明了所提出的求解方法在求解大规模问题实例时的效率。
引用
@article{arxiv.2301.04207,
title = {Vehicle Utilization in Hub Network Design: Exploiting Economies of Scale in Transportation},
author = {Mohammad Saleh Farham and Borzou Rostami and Michael Haughton},
journal= {arXiv preprint arXiv:2301.04207},
year = {2023}
}