A discrete Jaya algorithm for vehicle routing problems with uncertain demands

Abstract

Vehicle Routing Problem with Uncertain Demands (VRPUD) is one of the research hotspots in the field of logistics scheduling. In this paper, a Discrete Jaya (DJaya) algorithm is presented for the VRPUD to minimize the total cost. A novel dividing-point-based coding scheme is designed to represent solutions with higher robustness. In addition, an efficient repair strategy is embedded into the decoding process to avoid the failure of producing feasible solutions. The best and worst solutions are employed to generate offspring solutions in DJaya. Several efficient local search methods are also presented to enhance the exploitation ability and increase the diversity of solutions. Based on the benchmark data sets of the VRPUD, numerical simulations are carried out for the proposed DJaya algorithm with uncertain demands. Computational results and comparisons with the state-of-the-art algorithms demonstrate the superiority of the proposed algorithm in solving VRPUD.

Keywords

• Jaya algorithm
• vehicle routing problem
• uncertain demand
• local search