Zukhruf, F, Balijepalli, C orcid.org/0000-0002-8159-1513, Frazila, RB et al. (2 more authors) (2023) Algorithms for restoring disaster-struck seaport operations considering interdependencies between infrastructure availability and repair team assignments. Computers & Industrial Engineering, 175. 108894. ISSN 0360-8352
Abstract
This paper presents new algorithms for restoring seaport operations after a disaster and develops a model considering interdependencies to select an efficient course of action. The model prioritises the infrastructure to be repaired, identifies the equipment required and the number of repair teams to be deployed. This paper develops a new dynamic programming model to assign multicrew repair teams and shows that the solution is exact. This paper then develops a new variant of the Hungarian Algorithm by embedding an exploitation-exploration strategy to obtain an approximate solution for large-sized assignment problems. Furthermore, this paper solves the restoration problem in totality by accounting for interdependencies between marine/land-side infrastructure/equipment and repair team assignments. This paper also develops a new variant of Genetic Algorithm based on a deletion-mutation technique and explores reducing the computation time involved in solving optimisation problems. This paper applies the principles laid out to restore Pantoloan seaport in Indonesia which was struck by a tsunami. The approximate solution obtained by the extended Hungarian Algorithm for small problems is quicker and matches with the exact solution obtained by the new dynamic programming. In case of large-sized problems, the extended Hungarian Algorithm has been found to arrive at a solution which allows reopening the seaport 48 % sooner than the other algorithms. The new variant of Genetic Algorithm outperforms the Genetic Algorithm with Local Search, needing only 40 % of the computation time and the solution found to be particularly stable too.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2022 Elsevier Ltd. All rights reserved. This is an author produced version of an article,published in Computers & Industrial Engineering. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Operations research in disaster relief; Dynamic programming; Seaport restoration; Genetic algorithm; Hungarian algorithm |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) > ITS: Spatial Modelling and Dynamics (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 04 Jan 2023 10:55 |
Last Modified: | 10 Jun 2024 00:13 |
Published Version: | http://dx.doi.org/10.1016/j.cie.2022.108894 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.cie.2022.108894 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:194672 |
Download
Filename: 5. Seaport restoration_final clean version.pdf
Licence: CC-BY-NC-ND 4.0