中文

区域偏好下设施位置问题中的效率与满足度权衡洞察

最优化与控制 2024-12-31 v1

摘要

本文研究了一种实际的区域需求连续多设施位置问题,其主要目标是在每个区域内确定一定数量的服务和入口点,以在最小运输成本下向用户分发某些产品。此外,需要为每个区域内的客户满足最低满足度水平。这种满足度通过反映每个区域内每个位置满足度的连续偏好函数进行测量。我们提供了一个基于数学优化的框架,并为一些有趣的情况推导了合适的混合整数二阶锥优化模型:服务到入口点的基于范数的运输成本,以及不同的偏好函数族。其中,我们特别强调了源自经济生产模型和基于距离的偏好函数所衍生的偏好函数。我们进行了大量的计算研究,沿着两个主要方向进行:计算方法,即我们为单设施情况下的最多500个需求区域提供最优解,以及p设施情况下的最多50个;定性方法,即我们分析是否将偏好纳入模型后,与不纳入偏好的情况相比,其统计显著性。

关键词

引用

@article{arxiv.2412.20074,
  title  = {Insights into Efficiency and Satisfaction Trade-offs in Facility Location Problems with Regional Preferences},
  author = {Víctor Blanco and Ricardo Gázquez and Marina Leal},
  journal= {arXiv preprint arXiv:2412.20074},
  year   = {2024}
}