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

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 GA 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.