Abstract
The service time of the container vessels is the main indicator of the competitiveness of a maritime container terminal. This work proposes two Variable Neighbourhood Searches (VNS) in order to tackle the Tactical Berth Allocation Problem and the Quay Crane Scheduling Problem, which are the main operational problems in the seaside. These metaheuristics are integrated into a framework that provides an overall planning for the vessels arrived to port within a given time horizon. The performance of the proposed VNSs is compared with the most highlighted solution methods published in the related literature. In addition, the effectiveness of the framework is assessed in real size environments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bierwirth, C., Meisel, F.: A fast heuristic for quay crane scheduling with interference constraints. Journal of Scheduling 12, 345–360 (2009)
Giallombardo, G., Moccia, L., Salani, M., Vacca, I.: Modeling and solving the tactical berth allocation problem. Transportation Research Part B: Methodological 44(2), 232–245 (2010)
Hansen, P., Mladenović, N.: Variable neighborhood search. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies, pp. 211–238. Springer, US (2005)
Yeo, H.J.: Competitiveness of asian container terminals. The Asian Journal of Shipping and Logistics 26(2), 225–246 (2010)
Kim, K.H., Park, Y.-M.: A crane scheduling method for port container terminals. European Journal of Operational Research 156(3), 752–768 (2004)
Meisel, F.: Seaside Operations Planning in Container Terminals. Contributions to Management Science. Physica-Verlag HD (2010)
Petering, M.E.H.: Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals. Transportation Research Part E: Logistics and Transportation Review 47(1), 85 (2011)
Steenken, D., Voβ, S., Stahlbock, R.: Container terminal operation and operations research - a classification and literature review. In: Günther, H.-O., Kim, K.H. (eds.) Container Terminals and Automated Transport Systems, pp. 3–49. Springer, Heidelberg (2005)
Vacca, I., Salani, M., Bierlaire, M.: An exact algorithm for the integrated planning of berth allocation and quay crane assignment. Transportation Science (2012)
Vis, I.F.A., de Koster, R.: Transshipment of containers at a container terminal: An overview. European Journal of Operational Research 147(1), 1–16 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruiz, E.L., Izquierdo, C.E., Batista, B.M., Moreno-Vega, J.M. (2013). A Metaheuristic Approach for the Seaside Operations in Maritime Container Terminals. In: Rojas, I., Joya, G., Cabestany, J. (eds) Advances in Computational Intelligence. IWANN 2013. Lecture Notes in Computer Science, vol 7903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38682-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-38682-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38681-7
Online ISBN: 978-3-642-38682-4
eBook Packages: Computer ScienceComputer Science (R0)