Study on optimization of vehicle distribution path with time window constraint based on column generation algorithm

Abstract

Vehicle path problem (VRP) is a famous research direction in optimization research. Its variants Rich-VRP combine multiple constraints to solve practical problems, which is of great significance to the logistics industry. In this paper, 50 and 100 orders are randomly set. A selection column generation algorithm is used to solve the large-scale VRP problem with a hard time window constraint. Meanwhile, 100 customers’ satisfaction with distribution service was summarized by statistical method, and the normal distribution of customer satisfaction was found. Finally, according to the results, the advantages and disadvantages of the column generation algorithm and its application value are analyzed.