arrow
返回

Knowledge-based optimization algorithm for the inventory routing problem

delete2023-08-22
delete0
delete
OA
AI
K
Krzysztof Michalak *
P
Piotr Lipiński
DOI:10.1007/s00500-023-09024-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Inventory Routing Problem (IRP) is a combinatorial optimization problem that combines routing decisions with inventory management. In this paper, an approach to solving the IRP is studied, which aims at using an external knowledge source (a known good solution or user interaction) to improve the results attained by an evolutionary algorithm solving an IRP instance. The proposed method improves the best solution found by the evolutionary algorithm by modifying schedules for some of the retailers according to those present in the known good solution or to schedules provided by a domain expert. The experiments shown that to improve the optimization results it suffices to perform a few repetitions of the knowledge import procedure. This observation motivates further research on user-interactive optimization algorithms for the IRP, because the number of interactions needed to improve the results can easily be handled by the user.
Keyword:
Combinatorial optimization
Knowledge-based optimization
Transportation optimization

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
University of Wroclaw
学者数:
4.3K
论文数: 4.4K
被引数: 4.1K
W
wroclaw university of economics & business
学者数:
543
论文数: 606
被引数: 1
引用论文

引用论文

err分享
err收藏
err分享
err收藏
An augmented Tabu search algorithm for the green inventory-routing problem with time windows
err2021-02-01
err65
PREAI
errAlinaghian, Mahdi; Tirkolaee, Erfan Babaee; Dezaki, Zahra Kaviani; Hejazi, Seyed Reza; Ding, Weiping
err分享
err收藏
学者 查看更多内容