移动健康诊所路由：基于同步的集成路由与补给计划
最优化与控制
2024-12-24 v1
摘要
作为一种重要方式为发展中国家和偏远地区提供医疗服务，移动健康诊所（MHC）专注于分发医疗物资并满足服务不足社区的基本健康需求。本文提出一种新的移动健康诊所模型，包含来自卡车的补给及异构需求。在传统路由决策之外，本模型还建立了路途中补给计划。加入路途中补给计划后，需添加更多约束以容纳 MHC fleet 与补货卡车之间的同步。我们将此问题建模为带多同步约束和异构需求的车辆路径问题（VRPMSC-HD），并构建混合整数线性规划（MILP）模型。我们提出一种基于自适应大邻域搜索（ALNS）的元启发式方法，以解决大规模实例。为证明同步方法的价值，我们比较了移动健康诊所与补货卡车的总行驶距离以及最后一辆移动健康诊所到达车库的时间，与允许移动健康诊所多次前往车库补给的模型进行比较。我们的结果显示，尽管同步方法下的行驶距离增加6.79%，但最后到达时间平均减少16.06%。这表明，在结合所有移动健康诊所和补货卡车的旅行时间后，利用 MHC fleet 的效率可显著提升，尽管需要额外的旅行时间。
引用
@article{arxiv.2412.17299,
title = {Routing mobile health clinics: An integrated routing and resupply plan based on synchronization},
author = {Faisal Alkaabneh and Sam Jotham Sutharson},
journal= {arXiv preprint arXiv:2412.17299},
year = {2024}
}