A Review of the Research on the Optimization Problem of Logistics Distribution Vehicle Scheduling

Yu He

《Frontiers in Economics and Management》 3卷10期 (2022/10) Pp. 157-164

https://doi.org/10.6981/FEM.202210_3(10).0020

摘要

The logistics distribution vehicle scheduling problem is a kind of combinatorial optimization problem with great practical value. In recent years, my country's logistics operation has been generally stable, the scale of logistics demand has maintained a relatively high growth rate, and the logistics industry has grown steadily, but the logistics cost is still higher than that of other developed countries. The distribution vehicle scheduling route optimization problem involves both energy consumption and waste emissions. With people's attention to environmental issues, it once became a research hotspot at home and abroad. The paper firstly introduces the vehicle scheduling problem, and then discusses the research status of domestic and foreign related vehicle scheduling problems in detail from the two aspects of the precise algorithm and heuristic algorithm, summarizes the existing problems in the research, and discusses the development of logistics algorithms.

關鍵字

Logistics Distribution ； Vehicle Scheduling ； Route Optimization ； Research on Intelligent Algorithms

參考文獻

Dantzig G, Ramser J. The truck dispatching problem. Managment Science, (1959) 6: 80-91.

Desrocher M., Desroslers J., Solomom M.. A New Optimization Algorithm for the Vehicle Routing Problem with Time Win- dows. Operations Research, (1992) 40:342-354.

Kohl N., Madsen O.. An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangean Relocation. Operations Research, (1997) 45:395-406.

Fisher M., Jornsten K., Madsen O.. Vehicle Routing with Time Windows: Two Optimization Algorithms. Operations Re- search, (1997) 45:488-492.

Toth Paolo Vigo. Exact algorithm for the vehicle routing problem with backhauls. Transportation Science (1997) 31(4):372 385.