A comparative analysis of metaheuristics for berth allocation in bulk ports: A real world application. Issue 11 (2018)

• Record Type: Journal Article
• Authors: Atencio, Fabricio Niebles; Casseres, Daniel Mendoza
• Is Part Of: IFAC-PapersOnLine. Volume 51:Issue 11(2018)
• Page Start: 1281
• Page End: 1286
• Publication Date: 2018
• Subjects: Berth allocation problem -- bulk ports -- metaheuristics; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2018.08.356
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: This work focuses on comparing the performance of three well known metaheuristics for determining the best berthing sequence in terms of minimization of total penalty cost when allocating a fixed number of vessels in a bulk port, located in Santa Marta (Colombia). The above problem is related to the well-known berth allocation problem (BAP) which is NP-hard in nature. Therefore, it is hard to find an optimal solution within reasonable computational time even for small instances which, in general, does not reflect the industrial reality. For that reason, in this work we studied the use of different metaheuristics as an alternative and suitable way of finding high quality solutions within short computational times. Computational tests are carried out with the aim to analyze and compare the quality of solutions based on the penalty function.