A Genetic Algorithm for Vehicle Routing Problem with Forward and Reverse Logistics

作者：Zheng Yun^*; Zhang Guorui

来源：4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008-10-12 to 2008-10-17.

• vehicle routing problem
• VRP
• GA Algorithm
• reverse logistics
• time-window
• GENIUS

Traditionally, the vehicle routing problem is thought of as a pure forward or reverse logistics at the same node. In many practical situations, however, the vehicle is often required to simultaneously forward and reverse logistics at the same stop. Hence, the main objective of this paper is to develop a model with two-direction logistics at the same node In a VRP system which is defined FRVRP and develop a solution procedure efficient enough to handle such closed real-world variants. This paper introduces the GENIUS Algorithm which is used to create the initial solutions and CA Algorithm to solve the VRP problem. In Matlab, designing programs solves the theory of constrained problems. Compared with a pure forward and a pure reverse logistics VRP system, this paper shows that the optimization of the system one should consider both the forward and the reverse logistics.

• 出版日期2008
• 单位北京航空航天大学