Artificial Intelligence Techniques for the Berth Allocation and Container Stacking Problems in Container Terminals

Autor:	Mario Rodriguez-Molins, Federico Barber, Miguel A. Salido
Rok vydání:	2010
Předmět:	Engineering Mathematical optimization business.industry Heuristic (computer science) Quay crane Stacking Planner Terminal (electronics) Berth allocation problem Container (abstract data type) Artificial intelligence business Metaheuristic computer computer.programming_language
Zdroj:	Research and Development in Intelligent Systems XXVII ISBN: 9780857291295 SGAI Conf.
DOI:	10.1007/978-0-85729-130-1_23
Popis:	The Container Stacking Problem and the Berth Allocation Problem are two important problems in maritime container terminal’s management which are clearly related. Terminal operators normally demand all containers to be loaded into an incoming vessel should be ready and easily accessible in the terminal before vessel’s arrival. Similarly, customers (i.e., vessel owners) expect prompt berthing of their vessels upon arrival. In this paper, we present an artificial intelligence based-integrated system to relate these problems. Firstly, we develop a metaheuristic algorithm for berth allocation which generates an optimized order of vessel to be served according to existing berth constraints. Secondly, we develop a domain-oriented heuristic planner for calculating the number of reshuffles needed to allocate containers in the appropriate place for a given berth ordering of vessels. By combining these optimized solutions, terminal operators can be assisted to decide the most appropriated solution in each particular case.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::62c5d4bea61035b9a1f02eeebfa4be69 https://doi.org/10.1007/978-0-85729-130-1_23 Zobrazit plný text záznamu