Multi-depot dispatch deployment analysis on classifying preparedness phase for flood-prone coastal demography in Sarawak

Abstract

Multi-Depot VRP (MDVRP) is a metaheuristic approach with concurrent vehicle rendezvous across various depots within a demanded regulation, where the task assignment would eventually end up at the same initial depot. A review of the relief commodities distribution patterns among flood-prone areas in the underlying layouts of Sarawak residential areas has been conducted in retrospect and in light of common real-world routing problems.  The purpose of this research is to demonstrate the benefits of multi-path route selection in task distribution to cater to simultaneous demands for adhering to strict constraint settings, including load dispatch dynamism and deployed vehicle quantities. Shortest path algorithms are improvised as an alternative to select the most optimum traveled routes during relief commodity distribution. This is done by determining critical allocation nodes, where solution steps are optimized using a genetic algorithm with predefined parameters.  The experimental output displays the strong correlation between the number of prioritized customers and assigned depots to optimize the route complexity and natural affluence on generated final solution cost.  The approach is seen as viable for further addressing problem-specific instances in vehicle routing problems such as adjusting parameter settings to generate rapid solution steps, including pathfinding shortest coverage distance and sorting out trade-offs between space covered and the time limitations of task distribution efforts.