Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup, Overtime and Inventory Restriction: Golden Ball Algorithm

Abstract

This article studies an important and special variant of VRP. The Dynamic Vehicle Routing Problem with Simultaneous Delivery and Pickup, Overtime and Inventory Restriction (DVRPSDP-OT-IR) and propose an improved Golden Ball Algorithm (GBA) based on soccer concepts to solve the problem. A literature review of the GBA is given. A mathematical model has been proposed for the problem and validated by Cplex solver. A detailed description of the steps of GBA is presented.