Single Depot Heterogeneous Capacitated Vehicle Routing Problem with Simultaneous Delivery and PickUp for Disaster Management Systems

We address the challenge of cost management for pre-disaster emergency funds, with ample warning time available for completing emergency operations. We formulate a mathematical model for a complex vehicle routing problem involving a single depot, a fleet of heterogeneous vehicles with limited capacities, and simultaneous delivery and pickup tasks. Each vehicle type is assigned a specific road network based on vehicle-road compatibility. We develop heuristic approaches to generate high-quality solutions for this problem and compare them with a state-of-the-art commercial solver. Our findings reveal that our heuristics perform exceptionally well for very large problem instances, while the commercial solver outperforms them for smaller instances. Moreover, our algorithms can handle scenarios where customers have either delivery or pickup demands, as well as cases where both operations are required. We evaluate the performance of our exact formulations extending existing data, as well as generate new data sets demonstrating the effectiveness of our bioinspired heuristic methods in achieving satisfactory outcomes.