3.8 Proceedings Paper

Learning to Select Initialisation Heuristic for Vehicle Routing Problems

出版社

ASSOC COMPUTING MACHINERY
DOI: 10.1145/3583131.3590397

关键词

Vehicle Routing Problem; Machine Learning; Initialisation Heuristic

向作者/读者索取更多资源

The Vehicle Routing Problem (VRP) is a complex problem with numerous applications in logistics and supply chains. Selecting the optimal VRP techniques is challenging due to various possible scenarios. This paper focuses on the initialization part of a local search-based metaheuristic and proposes using machine learning techniques to predict the effectiveness of different construction heuristics solutions. Results show that this method can help select the best or improving method for most instances, especially for large-scale VRP instances.
The Vehicle Routing Problem (VRP) is a complex problem that comes with a great number of applications in logistics and supply chains. It is non-trivial to select the optimal VRP techniques to solve these applications, especially since there are several possible scenarios. As there is no way to predict how each algorithm would perform until it is (at least partially) deployed, it would make sense in selecting the ones that have higher adaptability to the given environment. In this paper, we consider this idea on the initialisation part of a local search-based metaheuristic. We argue that a proper initialisation is important for obtaining better VRP solutions and apply several machine learning techniques aiming to learn how to use distinct features from four commonly used construction heuristics solutions, predicting the scenarios in which they are the most effective. We also provide relevant discussions on the effects of the initial solution on a local search context. Results show that the proposed method can help select the best or an improving method for the majority of the instances considered, especially for large-scale VRP instances.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

3.8
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据