长途运输中同时车辆路径与人员调度问题的精确求解
最优化与控制
2024-05-31 v1
摘要
本文聚焦于长途运输中同时车辆路径与人员调度问题的精确方法。需在多日规划期内完成带时间窗的取送货请求。与某些经典方法不同，卡车与驾驶员之间的对应关系并非固定，他们可以在某些地点和任何时间进行交换。驾驶员也可以免费作为卡车乘客旅行，或额外付费乘坐外部出租车。目标是最小化卡车和出租车的旅行成本以及延迟交付的惩罚。卡车和驾驶员的路径分别表示为有向图中的有向路径，然后在时间和空间上进行同步。提出了三种紧凑型整数线性规划公式，并描述了多个有效不等式族。在随机生成的实例上进行了大量计算实验。对各种公式进行了实验比较，并评估了所提出的有效不等式作为分支切割算法中切割平面的有效性。
引用
@article{arxiv.2405.20123,
title = {Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport},
author = {Mauro Lucci and Daniel Severin and Paula Zabala},
journal= {arXiv preprint arXiv:2405.20123},
year = {2024}
}