检测中心选址问题：一种双目标模型与算法
最优化与控制
2023-11-28 v1
摘要
医疗设施的优化布局（包括诊断检测中心的布局）在确保高效且公平的医疗服务可及性方面起着关键作用。然而，以 COVID-19 危机为例的疫情背景下所涌现的独特复杂性，亟需开发定制化解决方案。本文引入一种双目标整数线性规划模型，旨在实现两个关键目标：最小化受检者前往检测中心的平均出行时间，以及最大化检测中心间公平的工作负载分配。针对该问题，我们提出一种基于 Voronoi 图的定制局部搜索算法。此外，我们采用一种利用 Gurobi 求解器的 -约束方法。我们通过数值实验严格检验了模型与算法的有效性，并证明其识别帕累托最优解的能力。我们表明，尽管 Gurobi 在小规模算例中表现高效，但我们提出的算法在该问题的大规模算例中优于它。
引用
@article{arxiv.2311.14755,
title = {Test Center Location Problem: A bi-objective Model and Algorithms},
author = {Mansoor Davoodia and Justin M. Calabrese},
journal= {arXiv preprint arXiv:2311.14755},
year = {2023}
}