Authors: Kovač, Nataša
Stanimirović, Zorica
Davidović, Tatjana 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Metaheuristic approaches for the minimum cost hybrid berth allocation problem
Journal: Modeling, Computing and Data Handling Methodologies for Maritime Transportation
Series/Report no.: Intelligent Systems Reference Library
Volume: 131
First page: 1
Last page: 47
Issue Date: 1-Jan-2018
Rank: M14
ISBN: 978-3-319-61801-2
ISSN: 1868-4394
DOI: 10.1007/978-3-319-61801-2_1
The Minimum Cost Hybrid Berth Allocation problem is defined as follows: for a given list of vessels with fixed handling times, the appropriate intervals in berth and time coordinates have to be determined in such a way that the total cost is minimized. The costs are influenced by positioning of vessels, time of berthing, and time of completion for all vessels. Having in mind that the speed of finding high-quality solutions is of crucial importance for designing an efficient and reliable decision support system in container terminal, metaheuristic methods are the obvious choice for solving MCHBAP. In this chapter, we survey Evolutionary Algorithm (EA), Bee Colony Optimization (BCO), and Variable Neighborhood Descent (VND) metaheuristics, and propose General Variable Neighborhood Search (GVNS) approach for MCHBAP. All four metaheuristics are evaluated and compared against each other and against exact solver on real-life and randomly generated instances from the literature. The analysis of the obtained results shows that on instances reflecting real-life situations, all four metaheuristics were able to find optimal solutions in short execution times. The newly proposed GVNS showed to be superior over the remaining three metaheuristics in the sense of running times. Randomly generated instances were out of reach for exact solver, while EA, BCO, VND, and GVNS easily provided high-quality solutions in each run. The results obtained on generated data set show that the newly proposed GVNS outperformed EA, BCO, and VND regarding the running times while preserving the high quality of solutions. The computational analysis indicates that MCHBAP can be successfully addressed by GVNS and we believe that it is applicable to related problems in maritime transportation.
Keywords: Bee-colony optimization | Container terminal | Evolutionary algorithm | Penalties | Scheduling vessels | Variable neighborhood search
Publisher: Springer Link
Project: Graph theory and mathematical programming with applications in chemistry and computer science 
Mathematical Modelas and Optimization Methods on Large-Scale Systems 

Show full item record


checked on May 23, 2024

Page view(s)

checked on May 10, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.