On the Development of a Multi-Layered Agent-Based Heurisitc System for Vehicle Routing Problem under Random Vehicle Breakdown

Abstract

With the recent technological advancement, the Dynamic Vehicle Routing Problem (DVRP) is becoming more applicable but almost all of the research in this field limited the source of dynamism from the order side rather from the vehicle, in addition to the adoption of inflexible tools that are mainly designed for the static problem. Considering multiple random vehicle breakdowns complicates the problem of how to adapt and distribute the workload to other functioning vehicles. In this ongoing PhD research, a proposed multi-layered Agent-Based Model (ABM) along with a modelling framework on how to deal with such disruptive events in a reactive continuous manner. The model is partially constructed and experimented, with a developed clustering rule, on two randomly generated scenario for the purpose of validation. The rule achieved good order allocation to vehicles and reacted to different problem sizes by rejecting orders that are over the model capacity. This shows a promising path in fully adopting the ABM model in this dynamic problem.