一种具有车辆共享与下客上客策略的通用劳动力调度与路径规划问题
计算工程、金融与科学
2024-11-26 v2 最优化与控制
摘要
本文在劳动力调度与路径规划问题（Workforce Scheduling and Routing Problem）的文献中引入了一个新的通用问题。在该问题中，多名工人根据其资质和客户需求被分配到一辆共享车辆上，随后形成路线，使得某出行者可能被中途下客并在之后被上客，以最小化总流动时间。我们为该问题建立了一个混合整数线性规划模型。为求解该问题，开发了一种自适应大邻域搜索（ALNS）算法，包含针对问题的启发式规则以及一种基于分解的构造性上界算法（UBA）。为分析新引入策略的影响，考虑了服务区域、服务难度、照护分布以及需求节点数量等实例特征。实证分析表明，ALNS算法给出的解相比UBA总流动时间减少多达35%。所提出的下客上客（DP）与车辆共享策略的实施使总流动时间降低多达24%，或在需求节点位于城市区域等小面积区域时节省总服务成本。
引用
@article{arxiv.2303.02229,
title = {A Generic Workforce Scheduling and Routing Problem with the Vehicle Sharing and Drop-off and Pick-up Policies},
author = {Ömer Öztürkoğlu and Gökberk Özsakallı},
journal= {arXiv preprint arXiv:2303.02229},
year = {2024}
}