Optimal distribution of the injured in a multi-type transportation network with damage-dependent travel times: Two metaheuristic approaches

Shiripour, Saber; Mahdavi–Amiri, Nezam

doi:10.1016/j.seps.2018.10.011

Cited by 13 publications

(20 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Understandably most literature involving ambulance routing are often addressing VRP for rescue operation, which could be seen in [150,151,155]. These compliment the works that address urgent medical needs of victim that can be seen in [113,150,151,[155][156][157]. In particular, road condition is one of the most important key factors when addressing routing in humanitarian operation.…”

Section: Current Trendsmentioning

confidence: 96%

“…Recently, Ref. [157] addressed the problem of distributing injured victims over three transportation network consisting of road, rail, and air transport while considering the allocation and location problem of the operation. Different levels of effects from a disaster are depicted through the circled based approach.…”

Section: Metaheuristics In Rescue Vrpsmentioning

confidence: 99%

“…Such detail can be seen in [121,125,136,153], to cite a few. Some works make use of the dispersion of disaster effects, as can be seen in [157] that link the road's condition based on circled areas of the affected region. Some works assume binary capacity of road, such as [114,146].…”

Section: Current Trendsmentioning

confidence: 99%

See 2 more Smart Citations

Vehicle Routing Optimisation in Humanitarian Operations: A Survey on Modelling and Optimisation Approaches

et al. 2021

View full text Add to dashboard Cite

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 machine learning solution approach under the same classification is proposed. Finally, the trend and future outlook of VRP for the suggested humanitarian operations are discussed and highlighted.

show abstract

Section: Current Trendsmentioning

confidence: 96%

Section: Metaheuristics In Rescue Vrpsmentioning

confidence: 99%

See 1 more Smart Citation

Vehicle Routing Optimisation in Humanitarian Operations: A Survey on Modelling and Optimisation Approaches

et al. 2021

View full text Add to dashboard Cite

show abstract

“…Such work can be seen in [31][32][33][34][35]. Moreover [36] associated road conditions by levels through circle-based areas of disaster from the point of disaster. Disaster affected roads are implied in [37] by restricting the number of vehicles on a specific arc through a constraint based on the travel time along the arc that is affected by disaster.…”

Section: Literature Reviewmentioning

confidence: 99%

“…In terms of reflecting the damage on the road network due to the disaster, only the work of [36] can be considered. Here, the region of the network is superimposed on a circular region with the disaster point as the center.…”

Section: Literature Reviewmentioning

confidence: 99%

A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm

et al. 2021

View full text Add to dashboard Cite

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, and repeatedly during the execution of rollout in reinforcement learning. As a result, it is shown that a base policy consisting of an exact optimal decision at each decision epoch can be obtained constructively through these reduced two-stage stochastic integer linear programming models. The results obtained from the resulting rollout policy with CPLEX execution during rollout are also presented to validate the reduced model and the matheuristic algorithm. This approach is proposed as a simple implementation when performing rollout for the lookahead approach in ADP.

show abstract

Optimization models for disaster response operations: a literature review

Kamyabniya,

Sauré,

Salman

et al. 2024

OR Spectrum

View full text Add to dashboard Cite

Optimal distribution of the injured in a multi-type transportation network with damage-dependent travel times: Two metaheuristic approaches

Cited by 13 publications

References 43 publications

Vehicle Routing Optimisation in Humanitarian Operations: A Survey on Modelling and Optimisation Approaches

Vehicle Routing Optimisation in Humanitarian Operations: A Survey on Modelling and Optimisation Approaches

A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm

Optimization models for disaster response operations: a literature review

Contact Info

Product

Resources

About