An Efficient Simulated Annealing for the Integrated Problem of Berth Allocation and Quay Crane Assignment in Seaside Container Terminals. In proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25 - 28 Aug 2015, Prague, Czech Republic, pages 154-164, 2015.
Paper
An ever increasing demand for container transshipment have caused seaside terminals to become busy more and more all over the world. Hence, e?cient planning and scheduling of operations in a container terminal has gained a great importance. This paper considers two key problems arising in seaside container terminals, namely Berth Allocation and Quay Crane (QC) Assignment simultaneously, and as an integrated mixed integer mathematical formulation with the objective of minimising the weighted sum of waiting time, deviation from desired location and departing delay, for all vessels. A set of test instances of small to large size are generated according to the real condition. To solve the instances, ?rstly, the GAMS/BARRON software is used, which successfully solves small and medium instances to optimality. Due to the computational complexity of larger instances, a suitable Simulated Annealing (SA) algorithm with a novel solution encoding method is proposed. The comparison of the SA outputs with optimal solutions indicates its good performance in reaching near-optimal solutions in reasonable computational times.
You can download the pdf of this publication from here
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
@INPROCEEDINGS{2015-154-164-P, author = {A. Nourmohmmadzadeh and S. Hartmann},
title = {An Efficient Simulated Annealing for the Integrated Problem of Berth Allocation and Quay Crane Assignment in Seaside Container Terminals},
booktitle = {In proceedings of the 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25 - 28 Aug 2015, Prague, Czech Republic},
year = {2015},
editor = {Z. Hanzalek and G. Kendall and B. McCollum and P. Sucha},
pages = {154--164},
note = {Paper},
abstract = { An ever increasing demand for container transshipment have caused seaside terminals to become busy more and more all over the world. Hence, e?cient planning and scheduling of operations in a container terminal has gained a great importance. This paper considers two key problems arising in seaside container terminals, namely Berth Allocation and Quay Crane (QC) Assignment simultaneously, and as an integrated mixed integer mathematical formulation with the objective of minimising the weighted sum of waiting time, deviation from desired location and departing delay, for all vessels. A set of test instances of small to large size are generated according to the real condition. To solve the instances, ?rstly, the GAMS/BARRON software is used, which successfully solves small and medium instances to optimality. Due to the computational complexity of larger instances, a suitable Simulated Annealing (SA) algorithm with a novel solution encoding method is proposed. The comparison of the SA outputs with optimal solutions indicates its good performance in reaching near-optimal solutions in reasonable computational times.},
owner = {Graham},
timestamp = {2017.01.16},
webpdf = {2015-154-164-P.pdf} }