|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||Abstract:||
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.
Show full item record
checked on Sep 16, 2022
checked on Sep 28, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.