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 | Abstract: | 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
SCOPUSTM
Citations
4
checked on Sep 7, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.