Research Interests:
Research Interests:
The dataset for Multi Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC) is presented in this paper. The data consist of 10 independent designs of evolving road networks ranging from 14-49 nodes. Together with... more
The dataset for Multi Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC) is presented in this paper. The data consist of 10 independent designs of evolving road networks ranging from 14-49 nodes. Together with the road networks are the Damage file (DF) for each corresponding road network. The DF simulates the damage level of roads within the networks due to a disaster source, thus affecting travel time and road capacity. We applied this data to test our proposed algorithm and validate our proposed model. This dataset served as an addition to the Vehicle Routing Problem (VRP) datasets that specifically addressed the road capacity problem during a disaster from an epicentre and could be used for other applications that constitute chaotic events and compromised road networks.
Research Interests:
Research Interests:
In the event of a disaster, the road network is often compromised in terms of its capacity and usability conditions. This is a challenge for humanitarian operations in the context of delivering critical medical supplies. To optimise... more
In the event of a disaster, the road network is often compromised in terms of its capacity and usability conditions. This is a challenge for humanitarian operations in the context of delivering critical medical supplies. To optimise vehicle routing for such a problem, a Multi-Depot Dynamic Vehicle-Routing Problem with Stochastic Road Capacity (MDDVRPSRC) is formulated as a Markov Decision Processes (MDP) model. An Approximate Dynamic Programming (ADP) solution method is adopted where the Post-Decision State Rollout Algorithm (PDS-RA) is applied as the lookahead approach. To perform the rollout effectively for the problem, the PDS-RA is executed for all vehicles assigned for the problem. Then, at the end, a decision is made by the agent. Five types of constructive base heuristics are proposed for the PDS-RA. First, the Teach Base Insertion Heuristic (TBIH-1) is proposed to study the partial random construction approach for the non-obvious decision. The heuristic is extended by propos...
Research Interests:
The proposed test instance is aimed towards VRP problem that addressed in general the multi depots, homogeneous/ heterogeneous vehicles, as well as a set of road capacity for different edges that may or may not sustained a certain level... more
The proposed test instance is aimed towards VRP problem that addressed in general the multi depots, homogeneous/ heterogeneous vehicles, as well as a set of road capacity for different edges that may or may not sustained a certain level of damages. We apply this dataset for the application of routing under disaster scenario that speaks for the damaged and limited capacity of the edges/ roads in the road network. The instance problem consists of road network mapped in Euclidean distance where the road capacity of edges, depots, shelters, and connecting nodes coordinates as well as demand of shelters are fixed. Meanwhile the "damage" file addressed the damage value of edges within the network due to an event triggered from a single point. This proposed instance is made possible through the author: Anuar, Wadi Khalid, and his PhD research supervisor: Lai Soon, Lee, as well as the contributing instituition: Universiti Utara Malaysia (affiliated to author) & Universiti Putra Ma...
The proposed test instance is aimed towards VRP problem that addressed in general the multi depots, homogeneous/ heterogeneous vehicles, as well as a set of road capacity for different edges that may or may not sustained a certain level... more
The proposed test instance is aimed towards VRP problem that addressed in general the multi depots, homogeneous/ heterogeneous vehicles, as well as a set of road capacity for different edges that may or may not sustained a certain level of damages. We apply this dataset for the application of routing under disaster scenario that speaks for the damaged and limited capacity of the edges/ roads in the road network. The instance problem consists of road network mapped in Euclidean distance where the road capacity of edges, depots, shelters, and connecting nodes coordinates as well as demand of shelters are fixed. Meanwhile the "damage" file addressed the damage value of edges within the network due to an event triggered from a single point. This proposed instance is made possible through the author: Anuar, Wadi Khalid, and his PhD research supervisor: Lai Soon, Lee, as well as the contributing instituition: Universiti Utara Malaysia (affiliated to author) & Universiti Putra Ma...
A matheuristic approach based on a reduced two-stage Stochastic Integer Linear Programming (SILP) model is presented. The proposed approach is suitable for obtaining a policy constructed dynamically on the go during the rollout algorithm.... more
A matheuristic approach based on a reduced two-stage Stochastic Integer Linear Programming (SILP) model is presented. The proposed approach is suitable for obtaining a policy constructed dynamically on the go during the rollout algorithm. The rollout algorithm is part of the Approximate Dynamic Programming (ADP) lookahead solution approach for a Markov Decision Processes (MDP) framed Multi-Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC). First, a Deterministic Multi-Depot VRP with Road Capacity (D-MDVRPRC) is presented. Then an extension, MDVRPSRC-2S, is presented as an offline two-stage SILP model of the MDDVRPSRC. These models are validated using small simulated instances with CPLEX. Next, two reduced versions of the MDVRPSRC-2S model (MDVRPSRC-2S1 and MDVRPSRC-2S2) are derived. They have a specific task in routing: replenishment and delivering supplies. These reduced models are to be utilised interchangeably depending on the capacity of the vehicle...
Research Interests:
The growing field of humanitarian logistics in disaster recovery and safety and security are driven by the frequent event of disasters throughout the world as can be seen by the 2017 Mexico earthquake, 2017 Columbia landslide, 2016... more
The growing field of humanitarian logistics in disaster recovery and safety and security are driven by the frequent event of disasters throughout the world as can be seen by the 2017 Mexico earthquake, 2017 Columbia landslide, 2016 Columbia Matthew Hurricane and 2016 Taiwan earthquake. Due to uncertainties in relief effort operations, there is a need for novel Disaster Support System (DSS) for disaster recovery as compared to conventional techniques in terms of safety and security. This paper survey various advances of solution approaches in vehicle routing problems for disaster recovery bringing focus to dynamic and stochastic, real world application. The humanitarian logistics operational vehicle routing problems are classified into four categories, for which the limitations, strengths and applications are discussed.
The growing field of humanitarian operations is driven by frequent events of disasters seen in the world today. Within this field, Operations Research (OR) plays a critical role in alleviating the suffering of victims that are impacted by... more
The growing field of humanitarian operations is driven by frequent events of disasters seen in the world today. Within this field, Operations Research (OR) plays a critical role in alleviating the suffering of victims that are impacted by disasters. This paper focuses on the branch of a well-known OR problem, known as the Vehicle Routing Problem (VRP), within the selected scope of humanitarian operations. A total of 123 papers of the last decade are reviewed and classified under the humanitarian operations of supply and delivery, evacuation as well as rescue operations. Besides specific disaster management phases and disaster types, various modelling challenges are highlighted, hinting towards a richer and more complex VRP seen under selected model characteristic classifications. Furthermore, established solution approaches, including hybrid solutions, are highlighted and classified, discussing how they are applied in the context of these humanitarian operations. The inclusion of a ...