Authors: Kovač, Nataša
Davidović, Tatjana 
Stanimirović, Zorica
Title: Evolutionary algorithm for the minimum cost hybrid berth allocation problem
Journal: IISA 2015 - 6th International Conference on Information, Intelligence, Systems and Applications
Conference: 6th International Conference on Information, Intelligence, Systems and Applications, IISA 2015; Ionian University Corfu; Greece; 6 July 2015 through 8 July 2015
Issue Date: 20-Jan-2016
ISBN: 978-146739311-9
DOI: 10.1109/IISA.2015.7388042
A new optimization method based on the Evolutionary Algorithm (EA) is developed for solving the Minimum Cost Hybrid Berth Allocation Problem (MCHBAP) with fixed handling times of vessels. The goal of the MCHBAP is to minimize the total costs of waiting and handling, as well as earliness or tardiness of completion, for all vessels. It is well known that this kind of problem is NP hard. The main problem one faces when dealing with the MCHBAP is a large number of infeasible solutions. In order to overcome this problem, we propose an EA implementation adapted to the problem that involves four types of mutation operator and two additional improvement strategies, but no crossover operator. The proposed EA implementation is benchmarked on real life test instances. Our computational results show that the proposed EA method is able to find optimal solutions for real life test instances within relatively short running time, having in mind the nature of the considered problem.
Publisher: IEEE

Show full item record


checked on May 20, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




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