Multi-Objective Green Vehicle Routing Problem with Multi-Machine and Fuel Constraint

Nowadays the managements of supply chain are faced with lots of environmental problems such as the erosion of biodiversity, the exhaustion of resources, the disorder of climate, the affection of human health by pollution and so on, as a result of industrial development and human unconsciousness. On the other hand, transportation plays a critical role in constructing disorder of climate which is a very important environmental problem. Therefore, this paper is proposed to integrate the environmental impacts into the transport function within the Vehicle Routing Problem (VRP). Moreover, in this paper, a Green Vehicle Routing Problem (G-VRP) is formulated and solution techniques are developed with respect to limited vehicle driving range in conjunction with limited refueling infrastructure and vehicle container constraint. The G-VRP is formulated as a mixed integer linear program and then two meta-heuristic algorithms, Multi-Objective Memetic Algorithm (MO-MA) and Multi-Objective Simulated Annealing (MO-SA) are developed to solve the proposed model. Finally, results of numerical experiments show that the MO-MA is more efficient than MO-SA.