A Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Delivery Time Cost

We consider the Vehicle Routing Problem with Delivery Time Cost (VRPDTC) in which aims to find a set of routes of minimal total costs including the travelling cost and delivery time cost, starting and ending at the depot, in such a way that each customer is visited by one vehicle given the capacity of the vehicle to satisfy a specific demand. In this paper, first a mathematical model of this problem is presented. Then a column generation approach is employed to obtain the lower bounds of problems. In order to solve this problem, a quantum evolutionary algorithm based on quantum computations is proposed. Finally, the computational results of some instances are reported and the results of these approaches are compared. The results demonstrate the effectiveness of the quantum algorithm in solving this problem

کلیدواژه ها:

The vehicle routing problem with delivery time cost ، Column generation ، Quantum evolutionary algorithm