生物医学样本收集与配送问题的新公式化
最优化与控制
2024-08-20 v1
摘要
我们研究具有多次行程、时间窗、同质车队且以最小化配送请求总完成时间为目标的生物医学样本收集与配送问题（CDSP）。这是医疗保健物流中的一个突出问题，其中从医生办公室和医院收集的样本（血液、血浆、尿液等）被运输到中心实验室进行高级分析。据我们所知，CDSP 的现有精确求解方法只能求解最多包含 9 个配送请求的小规模实例。在本文中，我们提出了一种双指标混合整数规划公式，当与现成的求解器结合使用时，能够产生快速的精确求解方法。在基准数据集上的计算实验证实，所提出的公式优于文献中最先进的模型和最先进的元启发式算法，求解了 168 个基准实例中的 80 个达到最优，包括大量包含 100 个配送请求的实例。
引用
@article{arxiv.2408.09998,
title = {A new formulation for the collection and delivery problem of biomedical specimen},
author = {Luis Aurelio Rocha and Alena Otto and Marc Goerigk},
journal= {arXiv preprint arXiv:2408.09998},
year = {2024}
}
备注
This work has been submitted for possible publication