面向家庭服务分配、路径与调度问题的集成车辆路径与蒙特卡洛调度方法
人工智能
2021-07-01 v1 最优化与控制
摘要
我们 formulation 并求解 H-SARA 问题，一个受家庭服务管理启发的车辆路径与预约调度问题。我们假设行程时间、服务时长和客户取消均为随机的。我们采用两阶段流程：首先使用带可选扩展的 VRP 求解器生成团队与路线，随后使用 MC Scheduler 确定团队到达客户的期望时间。我们进一步引入两种不同的取消模型及其对路径与调度的相关影响。最后，我们提出 Route Fracture 元启发式，通过替换表现最差的团队来迭代改进 H-SARA 解。我们给出了对该问题的洞察以及一系列数值实验，阐明了最优路径与调度的性质，以及 Route Fracture 元启发式在两种取消模型下的影响。
引用
@article{arxiv.2106.16176,
title = {Integrated Vehicle Routing and Monte Carlo Scheduling Approach for the Home Service Assignment, Routing, and Scheduling Problem},
author = {Shamay G. Samuel and Enrique Areyan Viqueira and Serdar Kadioglu},
journal= {arXiv preprint arXiv:2106.16176},
year = {2021}
}