Research into container reshuffling and stacking problems in container terminal yards

Container stacking and reshuffling are important issues in the management of operations in a container terminal. Minimizing the number of reshuffles can increase productivity of the yard cranes and the efficiency of the terminal. In this research, the authors improve the existing static reshuffling model, develop five effective heuristics, and analyze the performance of these algorithms. A discrete-event simulation model is developed to animate the stacking, retrieving, and reshuffling operations and to test the performance of the proposed heuristics and their extended versions in a dynamic environment with arrivals and retrievals of containers. The experimental results for the static problem show that the improved model can solve the reshuffling problem more quickly than the existing model and the proposed extended heuristics are superior to the existing ones. The experimental results for the dynamic problem show that the results of the extended versions of the five proposed heuristics are superior or similar to the best results of the existing heuristics and consume very little time

Optimization of yard operations in container terminals from an energy efficiency approach

This Thesis addresses common operational issues related to maritime container terminals. In the last decades, containerization of maritime transportation has grown very rapidly, forcing terminal operators to cope with unprecedented volumes of containers in a continuous manner. As a consequence, terminal efficiency is always a critical factor. In the near future, operators are also expected to face increasing operational costs deriving firstly from the energy crisis and secondly from new regulations enforcing ports to become more environmentally friendly. As a consequence, operational inefficiencies deriving from periods of congestion require innovative solutions and optimization techniques to improve the efficiency and productivity in the terminal yard. This Thesis addresses such problems by introducing an electric energy consumption model that characterizes energy expenditure of yard cranes. For each gantry, trolley and hoist movement of the cranes, the model takes into account the different resistances that must be overcome during the acceleration, constant speed and deceleration phases of each movement. The energy consumption model is coupled to two different discrete event simulation models of one parallel and one perpendicular container terminals, with the goal to analyze the handling operations and optimize energy efficiency and productivity. One additional innovative aspect of the works is that they include the effect of the volume of container traffic in the analysis with the aim to assess differences in the performance of the algorithms under a range of realistic scenarios, which is usually neglected in similar studies. Finally, in addition to stacking and retrieval operations, the works also introduce housekeeping operation, which are common in the real world but often disregarded in the literature. Such operations are relevant as they may be critical in terms of achieving good productivity, but on the other hand they amount for a significant portion of the overall energy consumption. In particular, the works of the Thesis deal have four particular objectives: (1) providing such flexible and customizable numerical models of discrete event type to simulate and analyze parallel and perpendicular terminals, (2) proposing a new stacking algorithm to reduce energy expenditure and improve automatic stacking crane productivity in perpendicular terminals; (3) optimizing the dimensions of a perpendicular layout; and (4) analyzing the distribution of containers in the yard layout as a function of the moment at which space for export containers is reserved while looking at the operational costs. In the first place, results show the models are capable of characterizing in detail the energy consumption associated to crane movements in both parallel and perpendicular terminals. With respect to perpendicular terminals, the proposed stacking algorithm is capable of improving the energy efficiency up to around 20% while achieving greater productivity at the same time. In addition, results show that the dimensions of a perpendicular terminal block can be optimized so as to improve the productivity; with respect to energy consumption, although a smaller block induces lesser electrical consumption, the random nature of housekeeping operations produce a significant degree of distortion in the results, revealing that such operations constitute a promising flied for future research. Finally, considering parallel terminals, a greater degree of clustering is observed as the reservation is made earlier. When considering the associated operational costs associated to yard cranes and yard trucks, greater clustering results in more efficient use of the energy, and therefore reservation may be desirable when possible to enhance terminal productivity.Esta Tesis aborda temas operativos comunes relacionados con terminales marítimas de contenedores. En las últimas décadas, la contenerización del transporte marítimo ha crecido exponencialmente, obligando a los operadores a hacer frente a volúmenes de contenedores sin precedentes de manera continuada. Como consecuencia, la eficiencia de las operaciones es siempre un factor crítico. En un futuro próximo, los operadores también deberán afrontar crecientes costes operativos derivados de la crisis energética, y también de nuevas regulaciones que obligan a los puertos a volverse más respetuosos con el medio ambiente. Por estos motivos, las ineficiencias operativas derivadas de períodos de congestión requieren soluciones innovadoras y técnicas de optimización para mejorar la eficiencia y productividad en los patios de contenedores. Esta tesis aborda estos problemas introduciendo un modelo de consumo de energía eléctrica que caracteriza el gasto de las grúas de patio. Para cada movimiento de "gantry", "hoist" y "spreader", el modelo tiene en cuenta las diferentes resistencias que deben superarse durante las fases de aceleración, velocidad constante y deceleración del movimiento. El modelo de consumo de energía se ha acoplado a dos modelos de simulación de eventos discretos de terminales de contenedores, una paralela y otra perpendicular, con el objetivo de analizar las operaciones de manipulación y optimizar la eficiencia energética y la productividad. Otro aspecto innovador de este trabajo es que analiza el efecto del volumen de tráfico de contenedores con el objetivo de evaluar el comportamiento de los algoritmos bajo un rango de escenarios realistas, lo que generalmente no se tiene en cuenta en estudios similares. Por último, además de las operaciones de apilamiento y salida de contenedores, la tesis también considera las operaciones de reordenamiento del patio, muy comunes en el mundo real, pero que a menudo no se tienen en cuenta en la literatura. Tales operaciones pueden ser críticas para lograr una buena productividad, pero por otra parte representan una parte importante del consumo total de energía. En particular, los trabajos desarrollados en esta Tesis tienen cuatro objetivos concretos: (1) proporcionar modelos numéricos flexibles y configurables de tipo eventos discretos para simular y analizar terminales paralelas y perpendiculares, (2) proponer un nuevo algoritmo de apilamiento para reducir el gasto de energía y mejorar la productividad de la grúa automático en terminales perpendiculares; (3) optimizar las dimensiones de un bloque de una terminal perpendicular; y (4) analizar la distribución de los contenedores en la disposición del patio en función del momento en que se reserva el espacio para los contenedores de exportación. Los resultados muestran que, en primer lugar, los modelos son capaces de caracterizar en detalle el consumo de energía asociado a los movimientos de las grúas en ambos tipos de terminales. Con respecto a las terminales perpendiculares, el algoritmo de apilado propuesto es capaz de mejorar la eficiencia energética hasta aproximadamente un 20%, al tiempo que se consigue una mayor productividad. Además, los resultados muestran que las dimensiones de un bloque perpendicular pueden optimizarse para mejorar la productividad; con respecto al consumo de energía, aunque un bloque más pequeño induce un menor consumo eléctrico, la naturaleza aleatoria de las operaciones de reordenación inducen un grado significativo de distorsión en los resultados, indicando que tales operaciones pueden ser objeto de futura investigación. Por último, respecto a las terminales paralelas, a medida que se adelanta la reserva de espacio los contenedores presentan un mayor grado de agrupación, lo que redunda en un uso más eficeficiente de la energía debido a los menores costos operacionales asociados a grúas y camiones de patio, por lo que la reserva puede ser aconsejable cuando sea posible para mejorar la productividad del termina

The synergistic effect of operational research and big data analytics in greening container terminal operations: a review and future directions

Container Terminals (CTs) are continuously presented with highly interrelated, complex, and uncertain planning tasks. The ever-increasing intensity of operations at CTs in recent years has also resulted in increasing environmental concerns, and they are experiencing an unprecedented pressure to lower their emissions. Operational Research (OR), as a key player in the optimisation of the complex decision problems that arise from the quay and land side operations at CTs, has been therefore presented with new challenges and opportunities to incorporate environmental considerations into decision making and better utilise the ‘big data’ that is continuously generated from the never-stopping operations at CTs. The state-of-the-art literature on OR's incorporation of environmental considerations and its interplay with Big Data Analytics (BDA) is, however, still very much underdeveloped, fragmented, and divergent, and a guiding framework is completely missing. This paper presents a review of the most relevant developments in the field and sheds light on promising research opportunities for the better exploitation of the synergistic effect of the two disciplines in addressing CT operational problems, while incorporating uncertainty and environmental concerns efficiently. The paper finds that while OR has thus far contributed to improving the environmental performance of CTs (rather implicitly), this can be much further stepped up with more explicit incorporation of environmental considerations and better exploitation of BDA predictive modelling capabilities. New interdisciplinary research at the intersection of conventional CT optimisation problems, energy management and sizing, and net-zero technology and energy vectors adoption is also presented as a prominent line of future research

Reshuffle minimisation to improve storage yard operations efficiency

There are many ways to measure the efficiency of the storage area management in container terminals. These include minimising the need for container reshuffle especially at the yard level. In this paper, we consider the container reshuffle problem for stacking and retrieving containers. The problem was represented as a binary integer programming model and solved exactly. However, the exact method was not able to return results for large instances. We therefore considered a heuristic approach. A number of heuristics were implemented and compared on static and dynamic reshuffle problems including four new heuristics introduced here. Since heuristics are known to be instance dependent, we proposed a compatibility test to evaluate how well they work when combined to solve a reshuffle problem. Computational results of our methods on realistic instances are reported to be competitive and satisfactory

Optimization of operations in container terminals: hierarchical vs integrated approaches

Over the last years, international sea freight container transportation has grown dramatically and container terminals play nowadays a key role within the global shipping network. Terminal's operations have received increasing interest in the scientific literature and operations research techniques are more and more used to improve efficiency and productivity. In this work we provide an overview of container terminal's operations and associated decision problems. We review state-of-the-art optimization approaches in terminal's management and we discuss what are in our opinion the current research trends. In particular, we focus on the following streams: the integrated optimization of interdependent decision problems, the analysis of issues related to traffic congestion in the yard and the tactical planning of operations. The discussion is based on the Tactical Berth Allocation Problem (TBAP), an integrated decision problem that deals with the simultaneous optimization of berth allocation and quay crane assignment. Yard housekeeping costs are also taken into account in the objective function. We use the TBAP as a case study to illustrate the benefits of an integrated optimization approach. A comparative analysis with the traditional hierarchical solution approach is provided. Computational results based on real-world data provided by the MCT (port of Gioia Tauro, Italy) show that the additional computational effort required by the integrated optimization approach allows for more efficient solutions

Optimization of yard operations in container terminals from an energy efficiency approach

Pla de Doctorat Industrial de la Generalitat de CatalunyaThis Thesis addresses common operational issues related to maritime container terminals. In the last decades, containerization of maritime transportation has grown very rapidly, forcing terminal operators to cope with unprecedented volumes of containers in a continuous manner. As a consequence, terminal efficiency is always a critical factor. In the near future, operators are also expected to face increasing operational costs deriving firstly from the energy crisis and secondly from new regulations enforcing ports to become more environmentally friendly. As a consequence, operational inefficiencies deriving from periods of congestion require innovative solutions and optimization techniques to improve the efficiency and productivity in the terminal yard. This Thesis addresses such problems by introducing an electric energy consumption model that characterizes energy expenditure of yard cranes. For each gantry, trolley and hoist movement of the cranes, the model takes into account the different resistances that must be overcome during the acceleration, constant speed and deceleration phases of each movement. The energy consumption model is coupled to two different discrete event simulation models of one parallel and one perpendicular container terminals, with the goal to analyze the handling operations and optimize energy efficiency and productivity. One additional innovative aspect of the works is that they include the effect of the volume of container traffic in the analysis with the aim to assess differences in the performance of the algorithms under a range of realistic scenarios, which is usually neglected in similar studies. Finally, in addition to stacking and retrieval operations, the works also introduce housekeeping operation, which are common in the real world but often disregarded in the literature. Such operations are relevant as they may be critical in terms of achieving good productivity, but on the other hand they amount for a significant portion of the overall energy consumption. In particular, the works of the Thesis deal have four particular objectives: (1) providing such flexible and customizable numerical models of discrete event type to simulate and analyze parallel and perpendicular terminals, (2) proposing a new stacking algorithm to reduce energy expenditure and improve automatic stacking crane productivity in perpendicular terminals; (3) optimizing the dimensions of a perpendicular layout; and (4) analyzing the distribution of containers in the yard layout as a function of the moment at which space for export containers is reserved while looking at the operational costs. In the first place, results show the models are capable of characterizing in detail the energy consumption associated to crane movements in both parallel and perpendicular terminals. With respect to perpendicular terminals, the proposed stacking algorithm is capable of improving the energy efficiency up to around 20% while achieving greater productivity at the same time. In addition, results show that the dimensions of a perpendicular terminal block can be optimized so as to improve the productivity; with respect to energy consumption, although a smaller block induces lesser electrical consumption, the random nature of housekeeping operations produce a significant degree of distortion in the results, revealing that such operations constitute a promising flied for future research. Finally, considering parallel terminals, a greater degree of clustering is observed as the reservation is made earlier. When considering the associated operational costs associated to yard cranes and yard trucks, greater clustering results in more efficient use of the energy, and therefore reservation may be desirable when possible to enhance terminal productivity.Esta Tesis aborda temas operativos comunes relacionados con terminales marítimas de contenedores. En las últimas décadas, la contenerización del transporte marítimo ha crecido exponencialmente, obligando a los operadores a hacer frente a volúmenes de contenedores sin precedentes de manera continuada. Como consecuencia, la eficiencia de las operaciones es siempre un factor crítico. En un futuro próximo, los operadores también deberán afrontar crecientes costes operativos derivados de la crisis energética, y también de nuevas regulaciones que obligan a los puertos a volverse más respetuosos con el medio ambiente. Por estos motivos, las ineficiencias operativas derivadas de períodos de congestión requieren soluciones innovadoras y técnicas de optimización para mejorar la eficiencia y productividad en los patios de contenedores. Esta tesis aborda estos problemas introduciendo un modelo de consumo de energía eléctrica que caracteriza el gasto de las grúas de patio. Para cada movimiento de "gantry", "hoist" y "spreader", el modelo tiene en cuenta las diferentes resistencias que deben superarse durante las fases de aceleración, velocidad constante y deceleración del movimiento. El modelo de consumo de energía se ha acoplado a dos modelos de simulación de eventos discretos de terminales de contenedores, una paralela y otra perpendicular, con el objetivo de analizar las operaciones de manipulación y optimizar la eficiencia energética y la productividad. Otro aspecto innovador de este trabajo es que analiza el efecto del volumen de tráfico de contenedores con el objetivo de evaluar el comportamiento de los algoritmos bajo un rango de escenarios realistas, lo que generalmente no se tiene en cuenta en estudios similares. Por último, además de las operaciones de apilamiento y salida de contenedores, la tesis también considera las operaciones de reordenamiento del patio, muy comunes en el mundo real, pero que a menudo no se tienen en cuenta en la literatura. Tales operaciones pueden ser críticas para lograr una buena productividad, pero por otra parte representan una parte importante del consumo total de energía. En particular, los trabajos desarrollados en esta Tesis tienen cuatro objetivos concretos: (1) proporcionar modelos numéricos flexibles y configurables de tipo eventos discretos para simular y analizar terminales paralelas y perpendiculares, (2) proponer un nuevo algoritmo de apilamiento para reducir el gasto de energía y mejorar la productividad de la grúa automático en terminales perpendiculares; (3) optimizar las dimensiones de un bloque de una terminal perpendicular; y (4) analizar la distribución de los contenedores en la disposición del patio en función del momento en que se reserva el espacio para los contenedores de exportación. Los resultados muestran que, en primer lugar, los modelos son capaces de caracterizar en detalle el consumo de energía asociado a los movimientos de las grúas en ambos tipos de terminales. Con respecto a las terminales perpendiculares, el algoritmo de apilado propuesto es capaz de mejorar la eficiencia energética hasta aproximadamente un 20%, al tiempo que se consigue una mayor productividad. Además, los resultados muestran que las dimensiones de un bloque perpendicular pueden optimizarse para mejorar la productividad; con respecto al consumo de energía, aunque un bloque más pequeño induce un menor consumo eléctrico, la naturaleza aleatoria de las operaciones de reordenación inducen un grado significativo de distorsión en los resultados, indicando que tales operaciones pueden ser objeto de futura investigación. Por último, respecto a las terminales paralelas, a medida que se adelanta la reserva de espacio los contenedores presentan un mayor grado de agrupación, lo que redunda en un uso más eficeficiente de la energía debido a los menores costos operacionales asociados a grúas y camiones de patio, por lo que la reserva puede ser aconsejable cuando sea posible para mejorar la productividad del terminalPostprint (published version