Cover Image

Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics

As part of humanitarian logistics research for emergency medical supply delivery during disaster, the modelling and solution of a Multi Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC) is presented. Based on the chaotic setting from a disaster event, the model and s...

Full description

Saved in:
Bibliographic Details
Main Author: Anuar, Wadi Khalid
Format: Thesis
Language:English
Published: 2022
Subjects:
Decision support systems
Markov processes
Online Access:http://psasir.upm.edu.my/id/eprint/104545/1/WadiPhdThesisV91_B5_FINAL%20-%20IR.pdf
http://psasir.upm.edu.my/id/eprint/104545/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.104545
record_format eprints
spelling my.upm.eprints.1045452023-09-07T07:54:25Z http://psasir.upm.edu.my/id/eprint/104545/ Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics Anuar, Wadi Khalid As part of humanitarian logistics research for emergency medical supply delivery during disaster, the modelling and solution of a Multi Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC) is presented. Based on the chaotic setting from a disaster event, the model and solution proposed are validated and analysed through a Decision Support System (DSS), MDDVRPSRC DSS. The model proposed is based on Markov Decision Processes (MDP) modelling framework as part of reinforcement learning (RL) solution approach. Through this model, multi objectives, multi depot, multi trip and split delivery among homogeneous fleet of vehicle are addressed. Moreover a stochastic road capacity distribution where its mean deteriorates over time is also depicted in the problem. To solve the proposed model, an Approximate Dynamic Programming (ADP) approach is applied focusing on the lookahead approach. Specifically a PDS - Rollout Algorithm (PDS-RA) is adopted. Five variants of constructive base heuristics, Teach Based Insertion Heuristic (TBIH-1 - TBIH-5) are proposed complementing the PDSRA when dealing with the lookahead rollout involving stochastic road capacity. The computational results obtained are compared with a matheuristic approach. From this novel method, exact CPLEX computation is executed at every rollout decision epoch, based on two proposed reduced 2-stage stochastic programming ILP models (MDVRPSRC-2S1 and MDVRPSRC-2S2). These two models are derived from the Multi Depot Vehicle Routing Problem with Stochastic Road Capacity (MDVRPSRC-2S) which is proposed next to the deterministic model of Multi Depot Vehicle Routing Problem with Road Capacity (D-MDVRPRC) stemming from the preliminary research, prior to the development of MDDVRPSRC model. Results indicate comparable quality of solution from the proposed heuristics to that of CPLEX in random setting of the problem instances. In addition, the proposed heuristics are especially superior in computation time. The contributions of the research are as follows: (1) The MDP model for MDDVRPSRC, deterministic D-MDVRPRC as well as 2 stage stochastic ILP MDVRPSRC-2S models are respectively developed and presented; (2) based on the MDVRPSRC- 2S it is shown how 2-stage stochastic programming model can be applied through CPLEX execution during each of Monte Carlo simulated PDS - RA by proposing another two models as two reduced version (MDVRPSRC-2S1 and MDVRPSRC- 2S2) of the MDVRPSRC-2S; (3) the radial tremor disaster dispersion from a single or multiple epicentres and the corresponding deterioration of road capacity distribution mean and travel time are proposed; (4) the solution algorithm: TBIH-1, and it’s 4 variants (TBIH-2, TBIH-3, TBIH-4 and TBIH-5) are presented; (5) test dataset is developed consists of simulated road networks and the damage unit of each roads due to the earthquake for experimentation and simulation purposes, and finally (6) a decision support system (MDDVRPSRC DSS) for simulating online delivery operation during disaster is designed. All of these could be applied to all types of dynamic vehicle routing problem involving any types of disaster and it’s inherent stochastic road capacity as well as increased delayed travel time. 2022-06 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/104545/1/WadiPhdThesisV91_B5_FINAL%20-%20IR.pdf Anuar, Wadi Khalid (2022) Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics. Doctoral thesis, Universiti Putra Malaysia. Decision support systems Markov processes
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
topic Decision support systems
Markov processes
spellingShingle Decision support systems
Markov processes
Anuar, Wadi Khalid
Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
description As part of humanitarian logistics research for emergency medical supply delivery during disaster, the modelling and solution of a Multi Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC) is presented. Based on the chaotic setting from a disaster event, the model and solution proposed are validated and analysed through a Decision Support System (DSS), MDDVRPSRC DSS. The model proposed is based on Markov Decision Processes (MDP) modelling framework as part of reinforcement learning (RL) solution approach. Through this model, multi objectives, multi depot, multi trip and split delivery among homogeneous fleet of vehicle are addressed. Moreover a stochastic road capacity distribution where its mean deteriorates over time is also depicted in the problem. To solve the proposed model, an Approximate Dynamic Programming (ADP) approach is applied focusing on the lookahead approach. Specifically a PDS - Rollout Algorithm (PDS-RA) is adopted. Five variants of constructive base heuristics, Teach Based Insertion Heuristic (TBIH-1 - TBIH-5) are proposed complementing the PDSRA when dealing with the lookahead rollout involving stochastic road capacity. The computational results obtained are compared with a matheuristic approach. From this novel method, exact CPLEX computation is executed at every rollout decision epoch, based on two proposed reduced 2-stage stochastic programming ILP models (MDVRPSRC-2S1 and MDVRPSRC-2S2). These two models are derived from the Multi Depot Vehicle Routing Problem with Stochastic Road Capacity (MDVRPSRC-2S) which is proposed next to the deterministic model of Multi Depot Vehicle Routing Problem with Road Capacity (D-MDVRPRC) stemming from the preliminary research, prior to the development of MDDVRPSRC model. Results indicate comparable quality of solution from the proposed heuristics to that of CPLEX in random setting of the problem instances. In addition, the proposed heuristics are especially superior in computation time. The contributions of the research are as follows: (1) The MDP model for MDDVRPSRC, deterministic D-MDVRPRC as well as 2 stage stochastic ILP MDVRPSRC-2S models are respectively developed and presented; (2) based on the MDVRPSRC- 2S it is shown how 2-stage stochastic programming model can be applied through CPLEX execution during each of Monte Carlo simulated PDS - RA by proposing another two models as two reduced version (MDVRPSRC-2S1 and MDVRPSRC- 2S2) of the MDVRPSRC-2S; (3) the radial tremor disaster dispersion from a single or multiple epicentres and the corresponding deterioration of road capacity distribution mean and travel time are proposed; (4) the solution algorithm: TBIH-1, and it’s 4 variants (TBIH-2, TBIH-3, TBIH-4 and TBIH-5) are presented; (5) test dataset is developed consists of simulated road networks and the damage unit of each roads due to the earthquake for experimentation and simulation purposes, and finally (6) a decision support system (MDDVRPSRC DSS) for simulating online delivery operation during disaster is designed. All of these could be applied to all types of dynamic vehicle routing problem involving any types of disaster and it’s inherent stochastic road capacity as well as increased delayed travel time.
format Thesis
author Anuar, Wadi Khalid
author_facet Anuar, Wadi Khalid
author_sort Anuar, Wadi Khalid
title Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
title_short Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
title_full Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
title_fullStr Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
title_full_unstemmed Multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
title_sort multi depot dynamic vehicle routing problem with stochastic road capacity for emergency medical supply delivery in humanitarian logistics
publishDate 2022
url http://psasir.upm.edu.my/id/eprint/104545/1/WadiPhdThesisV91_B5_FINAL%20-%20IR.pdf
http://psasir.upm.edu.my/id/eprint/104545/
_version_ 1778163763622445056
score 13.211869

Similar Items