带动态休息的生物目标家庭护理排程问题
最优化与控制
2024-06-06 v1
摘要
本文提出一个与位于西班牙北部老年和需要照顾的居民相关的多目标家庭护理排程问题（以下简称为多目标 HCSP）。具体而言，考虑一个双目标问题，包含两个相互冲突的目标：用户福祉和计划成本。为解决该问题，设计了基于多方向局部搜索（MDLS）的自定义元启发式算法，能够在高效计算时间内获得帕累托前沿的良好近似。该双目标算法可分为三个步骤：初始化非支配解集、生成由不同路径组成的解并获取非支配解。对该双目标算法的性能进行了分析，通过实施两种在文献中广泛使用的方法进行比较：一种是改进版 Epsilon Constraint 方法的 AUGMECON2 方法，另一种是基于 NSGA-II 的算法。最终在文献中的实例集上开展了广泛的计算研究，其中双目标算法表现出优异的表现。此外，该算法还被应用于实际实例，为公司提供了在两个目标之间取得良好均衡的解决方案。
引用
@article{arxiv.2406.03217,
title = {A biobjective Home Care Scheduling Problem with dynamic breaks},
author = {Isabel Méndez-Fernández and Silvia Lorenzo-Freire and Ángel Manuel González-Rueda},
journal= {arXiv preprint arXiv:2406.03217},
year = {2024}
}