带禁忌搜索元素的启发式算法求解卡车与挂车路径问题
人工智能
2016-09-30 v1
摘要
车辆路径问题是物流和运输领域中一个众所周知的问题，这类问题的多样性源于它在许多现实生活场景中都会出现。它是一个NP难组合优化问题，寻找精确最优解实际上是不可能的。在这项工作中，考虑了具有硬/软时间窗和分割配送的站点依赖卡车与挂车路径问题（SDTTRPTWSD）。在本文中，我们开发了一种带有禁忌搜索元素的启发式算法来求解SDTTRPTWSD。该启发式算法使用邻域概念，并在搜索过程中访问不可行解。采用贪婪启发式算法来构建初始解。
引用
@article{arxiv.1609.09253,
title = {Heuristic with elements of tabu search for Truck and Trailer Routing Problem},
author = {Ivan S. Grechikhin},
journal= {arXiv preprint arXiv:1609.09253},
year = {2016}
}