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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.