Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) Robust Berth Allocation Using a Hybrid Approach Combining Branch-and-Cut and the Genetic Algorithm. In: Lecture Notes in Computer Science. Springer International Publishing, pp. 187-201. ISBN 9783319396354. Official URL: http://dx.doi.org/10.1007/978-3-319-39636-1_14
Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) Robust Berth Allocation Using a Hybrid Approach Combining Branch-and-Cut and the Genetic Algorithm. In: Lecture Notes in Computer Science. Springer International Publishing, pp. 187-201. ISBN 9783319396354. Official URL: http://dx.doi.org/10.1007/978-3-319-39636-1_14
Alsoufi, Ghazwan and Yang, Xinan and Salhi, Abdellah (2016) Robust Berth Allocation Using a Hybrid Approach Combining Branch-and-Cut and the Genetic Algorithm. In: Lecture Notes in Computer Science. Springer International Publishing, pp. 187-201. ISBN 9783319396354. Official URL: http://dx.doi.org/10.1007/978-3-319-39636-1_14
Abstract
Seaside operations at container ports often suffer from uncertainty due to events such as the variation in arrival and/or processing time of vessels, weather conditions and others. Finding a robust plan which can accommodate this uncertainty is therefore desirable to port operators. This paper suggests ways to generate robust berth allocation plans in container terminals. The problem is first formulated as a mixed-integer programming model whose main objective is to minimize the total tardiness of vessel departure time. It is then solved exactly and approximately. Experimental results show that only small instances of the proposed model can be solved exactly. To handle large instances in reasonable times, the Genetic Algorithm (GA) is used. However, it does not guarantee optimality and often the approximate solutions returned are of low quality. A hybrid meta-heuristic which combines Branch-and- Cut (B&C) as implemented in CPLEX, with the GA as we implement it here, is therefore suggested. This hybrid method retains the accuracy of Branch-and-Cut and the efficiency of GA. Numerical results obtained with the three approaches on a representative set of instances of the problem are reported.
Item Type: | Book Section |
---|---|
Uncontrolled Keywords: | Container terminals; Berth allocation problem; Robustness; Genetic algorithm; Hybrid metaheuristic |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 29 Jun 2016 12:38 |
Last Modified: | 30 Oct 2024 20:22 |
URI: | http://repository.essex.ac.uk/id/eprint/17067 |
Available files
Filename: RBAP_finalVer.pdf