Deriving knowledge from local optima networks for evolutionary optimization in inventory routing problem.
GECCO(2019)
摘要
This paper proposes an evolutionary approach to solve the Inventory Routing Problem (IRP) using knowledge extracted from Local Optima Networks (LONs). Solving the IRP involves a simultaneous optimization of the transportation routes and the inventory levels. One of important steps in solving IRP is determining the optimal route of each supplying vehicle for each date of the planning horizon. As the transportation cost is based only on the distance matrix, constant in time and independent of the supplying vehicle, this step consists of solving a TSP problem on a certain subset of facilities. This paper aims at improving solving IRP by deriving some knowledge on the full TSP problem and reusing it in solving TSP sub-problems. Experiments carried out on popular benchmark IRP instances prove that using the knowledge derived from LONs increases the efficiency of the evolutionary algorithm and the proposed approach outperforms simple evolutionary algorithms in solving IRP.
更多查看译文
关键词
inventory routing problem,evolutionary optimization,local optima networks
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要