Post-disaster multi-period road network repair: work scheduling and relief logistics optimization

We develop a multi-period bi-level programming model for the post-disaster road network repair work scheduling and relief logistics problem. A maximum relative satisfaction degree-based steady-state parallel genetic algorithm is designed to solve this model. In order to validate and test the effecti...

Full description

Bibliographic Details
Main Authors: Li, S., Teo, Kok Lay
Format: Journal Article
Published: Springer New York LLC 2018
Online Access:http://hdl.handle.net/20.500.11937/71117
_version_ 1848762393894584320
author Li, S.
Teo, Kok Lay
author_facet Li, S.
Teo, Kok Lay
author_sort Li, S.
building Curtin Institutional Repository
collection Online Access
description We develop a multi-period bi-level programming model for the post-disaster road network repair work scheduling and relief logistics problem. A maximum relative satisfaction degree-based steady-state parallel genetic algorithm is designed to solve this model. In order to validate and test the effectiveness of the presented mathematical model and method, we use a network generator to create numerical examples with different scales and characteristics of road network. Our numerical analysis of the solutions shows that the proposed mathematical model and method can effectively assist the decision-makers to deal with the road network repair work scheduling and relief logistics optimization problem during the emergency response phase. This mathematical model and the approach being developed are applied to deal with the case of Wenchuan earthquake in China. The results show that the required CPU time is short enough such that it meets the time limitation in the emergency response phase, and the strategy of road network repair scheduling will allow repair of the damaged roads to be completed before the end of the planning time horizon by 14.93%. Furthermore, the strategy of relief logistics can provide an efficient relief allocation and transportation path.
first_indexed 2025-11-14T10:46:52Z
format Journal Article
id curtin-20.500.11937-71117
institution Curtin University Malaysia
institution_category Local University
last_indexed 2025-11-14T10:46:52Z
publishDate 2018
publisher Springer New York LLC
recordtype eprints
repository_type Digital Repository
spelling curtin-20.500.11937-711172019-03-27T02:06:42Z Post-disaster multi-period road network repair: work scheduling and relief logistics optimization Li, S. Teo, Kok Lay We develop a multi-period bi-level programming model for the post-disaster road network repair work scheduling and relief logistics problem. A maximum relative satisfaction degree-based steady-state parallel genetic algorithm is designed to solve this model. In order to validate and test the effectiveness of the presented mathematical model and method, we use a network generator to create numerical examples with different scales and characteristics of road network. Our numerical analysis of the solutions shows that the proposed mathematical model and method can effectively assist the decision-makers to deal with the road network repair work scheduling and relief logistics optimization problem during the emergency response phase. This mathematical model and the approach being developed are applied to deal with the case of Wenchuan earthquake in China. The results show that the required CPU time is short enough such that it meets the time limitation in the emergency response phase, and the strategy of road network repair scheduling will allow repair of the damaged roads to be completed before the end of the planning time horizon by 14.93%. Furthermore, the strategy of relief logistics can provide an efficient relief allocation and transportation path. 2018 Journal Article http://hdl.handle.net/20.500.11937/71117 10.1007/s10479-018-3037-2 Springer New York LLC restricted
spellingShingle Li, S.
Teo, Kok Lay
Post-disaster multi-period road network repair: work scheduling and relief logistics optimization
title Post-disaster multi-period road network repair: work scheduling and relief logistics optimization
title_full Post-disaster multi-period road network repair: work scheduling and relief logistics optimization
title_fullStr Post-disaster multi-period road network repair: work scheduling and relief logistics optimization
title_full_unstemmed Post-disaster multi-period road network repair: work scheduling and relief logistics optimization
title_short Post-disaster multi-period road network repair: work scheduling and relief logistics optimization
title_sort post-disaster multi-period road network repair: work scheduling and relief logistics optimization
url http://hdl.handle.net/20.500.11937/71117