Open AccessOn the Development of a Multi-Layered Agent-Based Heurisitc System for Vehicle Routing Problem under Random Vehicle Breakdown
Author(s) -
Anees M. Abu Monshar,
Ammar F. Al-Bazi,
Qusay H. Al-Salami
Publication year - 2021
Publication title -
cihan university-erbil scientific journal
Language(s) - English
Resource type - Journals
eISSN - 2707-6377
pISSN - 2519-6979
DOI - 10.24086/cuesj.v5n1y2021.pp1-10
Subject(s) - dynamism , vehicle routing problem , computer science , cluster analysis , routing (electronic design automation) , workload , path (computing) , distributed computing , order (exchange) , mathematical optimization , artificial intelligence , mathematics , computer network , physics , finance , quantum mechanics , economics , operating system
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.