带时间窗与同步约束的动态多技能劳动力调度与路径问题的优化框架
最优化与控制
2023-09-19 v1
摘要
本文解决了按需家政服务行业中固有的带时间窗与同步约束的动态多技能劳动力调度与路径问题（DWSRP-TW-SC）。在该问题中，新的服务请求（任务）实时出现，需要不断重新评估服务团队的任务计划。这种重新评估涉及保持部分计划不变、确保团队-任务兼容性、处理任务优先级，以及在任务需求超出团队能力时进行同步管理。为解决问题，我们引入了在新任务到达或设定时间流逝时触发的实时优化框架。该框架重新设计团队路线，目标是最小化所有任务的累积加权吞吐时间。针对该框架的路线重设计阶段，我们开发了数学模型和自适应大邻域搜索（ALNS）算法。我们进行了全面的计算研究，以评估所提出的基于ALNS的再优化框架的性能，并考察再优化策略、冻结期长度以及不同程度动态性的影响。我们的贡献为按需家政服务中有效的动态劳动力管理提供了实用见解和解决方案。
引用
@article{arxiv.2309.09321,
title = {An Optimization Framework for a Dynamic Multi-Skill Workforce Scheduling and Routing Problem with Time Windows and Synchronization Constraints},
author = {Onur Demiray and Doruk Tolga and Eda Yücel},
journal= {arXiv preprint arXiv:2309.09321},
year = {2023}
}