Supply planning in natural disasters: modelling and analysis

The thesis deals with modeling and analysis of supply planning during or immediately after a natural disaster. In post emergency response planning, the supply of consumable and non-consumable provisions for both civilians, who evacuate residential areas, and intervention groups at the corresponding...

Full description

Saved in:
Bibliographic Details
Main Author: Φράγκος, Μιχαήλ
Other Authors: Μίνης, Ιωάννης
Language:English
Published: 2022
Subjects:
Online Access:http://hdl.handle.net/11610/23159
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1828461316913758208
author Φράγκος, Μιχαήλ
author2 Μίνης, Ιωάννης
author_facet Μίνης, Ιωάννης
Φράγκος, Μιχαήλ
author_sort Φράγκος, Μιχαήλ
collection DSpace
description The thesis deals with modeling and analysis of supply planning during or immediately after a natural disaster. In post emergency response planning, the supply of consumable and non-consumable provisions for both civilians, who evacuate residential areas, and intervention groups at the corresponding shelters, is of immediate importance. In this thesis, provisions supply is modeled and analyzed by introducing the Emergency Supply using Heterogeneous Fleet Problem (ESHFP). Initially, a Mixed Integer Linear Programming (MILP) mathematical model is introduced for the ESHFP. In order to solve this problem, we have developed a novel heuristic algorithm, which aims in determining the set of routes and the vehicles that can be used to minimize the total supply time, respecting constraints concerning routing, timing, capacity and supply. Since the corresponding MILP is difficult to be solved to optimality in reasonable time, we have introduced a novel heuristic approach for ESHFP which minimizes the total time needed to collect provisions from available pick up locations and (by using appropriate vehicles among those available) to deliver provisions to a) evacuees at shelters and b) intervention groups at their accommodation sites. The proposed heuristic approach takes into account all necessary constraints described in the MILP model. To validate the effectiveness this approach, we have applied the proposed algorithm to a series of examples, generated randomly. Furthermore, we have used the proposed algorithm to deal with a real case study involving a significant forest fire in the Province of Teruel in Spain. The results of both the tests and the case study are very encouraging, attesting to the comprehensiveness of the proposed model and the efficiency of the new solution heuristic.
id oai:hellanicus.lib.aegean.gr:11610-23159
institution Hellanicus
language English
publishDate 2022
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-231592022-03-02T11:58:43Z Supply planning in natural disasters: modelling and analysis Σχεδιασμός διανομής αγαθών σε περιπτώσεις έκτακτης ανάγκης μετά από μια φυσική καταστροφή: μαθηματική μοντελοποίηση και ευρετικός αλγόριθμος Φράγκος, Μιχαήλ Μίνης, Ιωάννης σχεδιασμός διανομής αγαθών διανομή αγαθών έκτακτη ανάγκη emergency design of goods distribution Physical distribution of goods (URL: http://id.loc.gov/authorities/subjects/sh85101515) Emergency food programs (URL: http://lod.nal.usda.gov/36847) The thesis deals with modeling and analysis of supply planning during or immediately after a natural disaster. In post emergency response planning, the supply of consumable and non-consumable provisions for both civilians, who evacuate residential areas, and intervention groups at the corresponding shelters, is of immediate importance. In this thesis, provisions supply is modeled and analyzed by introducing the Emergency Supply using Heterogeneous Fleet Problem (ESHFP). Initially, a Mixed Integer Linear Programming (MILP) mathematical model is introduced for the ESHFP. In order to solve this problem, we have developed a novel heuristic algorithm, which aims in determining the set of routes and the vehicles that can be used to minimize the total supply time, respecting constraints concerning routing, timing, capacity and supply. Since the corresponding MILP is difficult to be solved to optimality in reasonable time, we have introduced a novel heuristic approach for ESHFP which minimizes the total time needed to collect provisions from available pick up locations and (by using appropriate vehicles among those available) to deliver provisions to a) evacuees at shelters and b) intervention groups at their accommodation sites. The proposed heuristic approach takes into account all necessary constraints described in the MILP model. To validate the effectiveness this approach, we have applied the proposed algorithm to a series of examples, generated randomly. Furthermore, we have used the proposed algorithm to deal with a real case study involving a significant forest fire in the Province of Teruel in Spain. The results of both the tests and the case study are very encouraging, attesting to the comprehensiveness of the proposed model and the efficiency of the new solution heuristic. 2022-02-22T13:31:10Z 2022-02-22T13:31:10Z 2017-07-24 http://hdl.handle.net/11610/23159 en Default License 83 σ. application/pdf Χίος
spellingShingle σχεδιασμός διανομής αγαθών
διανομή αγαθών
έκτακτη ανάγκη
emergency
design of goods distribution
Physical distribution of goods (URL: http://id.loc.gov/authorities/subjects/sh85101515)
Emergency food programs (URL: http://lod.nal.usda.gov/36847)
Φράγκος, Μιχαήλ
Supply planning in natural disasters: modelling and analysis
title Supply planning in natural disasters: modelling and analysis
title_full Supply planning in natural disasters: modelling and analysis
title_fullStr Supply planning in natural disasters: modelling and analysis
title_full_unstemmed Supply planning in natural disasters: modelling and analysis
title_short Supply planning in natural disasters: modelling and analysis
title_sort supply planning in natural disasters modelling and analysis
topic σχεδιασμός διανομής αγαθών
διανομή αγαθών
έκτακτη ανάγκη
emergency
design of goods distribution
Physical distribution of goods (URL: http://id.loc.gov/authorities/subjects/sh85101515)
Emergency food programs (URL: http://lod.nal.usda.gov/36847)
url http://hdl.handle.net/11610/23159
work_keys_str_mv AT phrankosmichaēl supplyplanninginnaturaldisastersmodellingandanalysis
AT phrankosmichaēl schediasmosdianomēsagathōnseperiptōseisektaktēsanankēsmetaapomiaphysikēkatastrophēmathēmatikēmontelopoiēsēkaieuretikosalgorithmos