带 AND/OR precedence 约束与时间窗的车辆路径问题的混合算法
最优化与控制
2021-06-04 v1
摘要
本研究探讨了一类带时间窗的车辆路径问题新变体。与客户关联的节点之间通过 AND/OR precedence 约束相互关联。目标是最小化总旅行与服务时间。此类推广对于访问节点序列由 AND/OR 关系定义的问题（如拣货员路径问题）是必要的。我们提出了一个混合整数线性规划模型，用于求解从著名 Solomon 基准扩展而来的小规模算例。开发了一种基于迭代局部搜索与模拟退火方法混合的元启发式算法，该算法能在 CPU 时间与解精度方面计算出合理的解。为提升混合算法性能，采用田口法对算法参数进行调优。我们开展了全面的计算分析以评估所提方法的性能。
引用
@article{arxiv.2106.01652,
title = {A Hybrid Algorithm for the Vehicle Routing Problem with AND/OR Precedence Constraints and Time Windows},
author = {Mina Roohnavazfar and Seyed Hamid Reza Pasandideh and Roberto Tadei},
journal= {arXiv preprint arXiv:2106.01652},
year = {2021}
}
备注
35 pages; 3 figures