Work-troop scheduling for road network accessibility after a major earthquake

Sakuraba, Celso Satoshi; Santos, Andréa Cynthia; Prins, Christian

doi:10.1016/j.endm.2016.03.042

Cited by 13 publications

(22 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This study extends the works of Sakuraba et al. (2016a, 2016b), where the authors present multi‐flow mathematical formulations and deterministic heuristics for WSP such as savings, ranking, and lexicographical ones. The savings heuristic are associated with every blocked road and it corresponds to the reduction in the weighted sum of Shortest Paths (SP) from origins to destinations in a period of time, whenever such edges become available.…”

Section: Introductionsupporting

confidence: 64%

See 1 more Smart Citation

Metaheuristics for the work‐troops scheduling problem

Barbalho

Santos

Aloise

2020

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

After disasters, such as in the aftermath of a major earthquake, the road network can be blocked by debris from collapsed buildings, impacting accessibility to the affected population. In addition, people move and assemble in various points of the city. In this context, road network accessibility becomes an important issue for logistics operations responsible for the relief and the distribution of supplies to the affected population. We propose metaheuristics for the multi-period Work-troops Scheduling Problem (WSP), extending a contribution from the literature. The WSP is an NP-hard problem. This study brings several contributions to the WSP such as a dedicated local search and two metaheuristics: a Greedy Randomized Adaptive Search procedure and an Iterated Local Search. Results are performed on theoretical instances, and on a realistic instance of Port-au-Prince city in Haïti after the 2010 earthquake, where the problem has 16,660 vertices and 19,866 routes representing the urban network, and more than 500 blocked roads. The method developed improved the results from the literature and the results indicate its robustness. Moreover, the best-known results for the case of the Haïti instances are presented in this study.

show abstract

Section: Introductionsupporting

confidence: 64%

“…But, to our knowledge, Sakuraba et al. 's (2016a, 2016b) studies are the only ones to address the WSP in a large scale, and considers all constraints handled here.…”

Section: Introductionmentioning

confidence: 99%

Metaheuristics for the work‐troops scheduling problem

Barbalho

Santos

Aloise

2020

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

show abstract

“…Two accessibility problems were studied: The Road Network Accessibility Problem (RNAP) and The Work Troops Scheduling Problem (WSP) (Sakuraba et al, 2016a(Sakuraba et al, , 2016b). RNAP appears in emergencies and the idea is to identify paths quickly from starting points to target areas in the city.…”

Section: Optimization Problems In Post-disaster Reliefmentioning

confidence: 99%

“…The contribution of Wang et al (2015) describes a technique to define the new population distribution after a major disaster. This technique was used in some of the author's works (Penna et al, 2018;Sakuraba et al, 2016aSakuraba et al, , 2016b to obtain a picture of the points where people got together after earthquakes. Bengtsson et al (2011) and González et al (2008) investigate people's trajectories by using mobile phones.…”

Section: Endogenous Characteristics Of Disastersmentioning

confidence: 99%

New trends and opportunities in post-disaster relief optimization problems

Santos

2019

BJO&PM

Self Cite

View full text Add to dashboard Cite

Goal: Post-disaster operations are a challenging issue, which becomes very complex due to the high density of population in urban areas. Thus, efficient relief operations are very relevant in attenuating the impacts of disasters on the population. For this purpose, optimizing post disaster operations plays a key role, and such issues are focused on this contribution. Design / Methodology / Approach: Optimization problems appearing in the aftermath of disasters, related to accessibility, distribution and facility location are summarized. They were addressed using real data and the core of such problems was identified in a bottom-up approach, by analyzing the situation on the ground. Results: Examples of results are presented by means of maps with decision support information. A case study on an addressed location problem is described for the 2015 Kathmandu earthquake. In addition, new trends and opportunities are pointed out, taking into account technological tools, the endogenous characteristics of disasters and emerging applications. Limitations of the investigation: Regarding the Kathmandu case study, two issues are left for future studies: the uncertain data associated with the affected population and the elasticity of demands. Practical implications: The data treatment to produce inputs for the algorithms and suitable outputs for the relief teams highlight a collective effort and a real opportunity to use the results practically for humanitarian logistics. Originality / Value: The optimization models were progressively approached to the situation on the ground, which permits us to identify difficult aspects of the problems, while remaining pragmatic enough to solve real issues.

show abstract

“…The relevant algorithm relies on road networks [11], railway lines [12], rivers, pipelines, and electric lines. It is deployed to determine transport accessibility [13], areas of influence [14][15][16] and risk zones [17,18]. The results are presented in cartographic form.…”

Section: Introductionmentioning

confidence: 99%

A Methodology for Generating Service Areas That Accounts for Linear Barriers

Flisek

Lewandowicz

2019

IJGI

View full text Add to dashboard Cite

The aim of this study was to modify an algorithm for mapping service areas, also known as access areas. The algorithm is widely applied in network analyses. Service areas are generated based on features such as road networks and base points representing selected objects or facilities. Spatial barriers in the space between road segments are not taken into account in the process of generating service areas. Such barriers include railway lines and rivers. In this study, a methodology for generating service areas that accounts for spatial barriers was proposed by designing a dedicated tool in the ModelBuilder application in ArcGIS (ESRI) software. The ModelBuilder application has limited functionality, and the developed algorithm had to be modified. The modified algorithm was verified based on spatial data from four cities. The results produced by standard analytical methods were compared with the results generated by the modified algorithm. The study demonstrated that spatial barriers decrease the size of service areas. The modified algorithm generates more reliable results than standard methods.

show abstract

Work-troop scheduling for road network accessibility after a major earthquake

Cited by 13 publications

References 6 publications

Metaheuristics for the work‐troops scheduling problem

Metaheuristics for the work‐troops scheduling problem

New trends and opportunities in post-disaster relief optimization problems

A Methodology for Generating Service Areas That Accounts for Linear Barriers

Contact Info

Product

Resources

About