Barge Prioritization, Assignment, and Scheduling During Inland Waterway Disruption Responses

Inland waterways face natural and man-made disruptions that may affect navigation and infrastructure operations leading to barge traffic disruptions and economic losses. This dissertation investigates inland waterway disruption responses to intelligently redirect disrupted barges to inland terminals and prioritize offloading while minimizing total cargo value loss. This problem is known in the literature as the cargo prioritization and terminal allocation problem (CPTAP). A previous study formulated the CPTAP as a non-linear integer programming (NLIP) model solved with a genetic algorithm (GA) approach. This dissertation contributes three new and improved approaches to solve the CPTAP. The first approach is a decomposition based sequential heuristic (DBSH) that reduces the time to obtain a response solution by decomposing the CPTAP into separate cargo prioritization, assignment, and scheduling subproblems. The DBSH integrates the Analytic Hierarchy Process and linear programming to prioritize cargo and allocate barges to terminals. Our findings show that compared to the GA approach, the DBSH is more suited to solve large sized decision problems resulting in similar or reduced cargo value loss and drastically improved computational time. The second approach formulates CPTAP as a mixed integer linear programming (MILP) model improved through the addition of valid inequalities (MILP\u27). Due to the complexity of the NLIP, the GA results were validated only for small size instances. This dissertation fills this gap by using the lower bounds of the MILP\u27 model to validate the quality of all prior GA solutions. In addition, a comparison of the MILP\u27 and GA solutions for several real world scenarios show that the MILP\u27 formulation outperforms the NLIP model solved with the GA approach by reducing the total cargo value loss objective. The third approach reformulates the MILP model via Dantzig-Wolfe decomposition and develops an exact method based on branch-and-price technique to solve the model. Previous approaches obtained optimal solutions for instances of the CPTAP that consist of up to five terminals and nine barges. The main contribution of this new approach is the ability to obtain optimal solutions of larger CPTAP instances involving up to ten terminals and thirty barges in reasonable computational time

Sequence-Based Simulation-Optimization Framework With Application to Port Operations at Multimodal Container Terminals

It is evident in previous works that operations research and mathematical algorithms can provide optimal or near-optimal solutions, whereas simulation models can aid in predicting and studying the behavior of systems over time and monitor performance under stochastic and uncertain circumstances. Given the intensive computational effort that simulation optimization methods impose, especially for large and complex systems like container terminals, a favorable approach is to reduce the search space to decrease the amount of computation. A maritime port can consist of multiple terminals with specific functionalities and specialized equipment. A container terminal is one of several facilities in a port that involves numerous resources and entities. It is also where containers are stored and transported, making the container terminal a complex system. Problems such as berth allocation, quay and yard crane scheduling and assignment, storage yard layout configuration, container re-handling, customs and security, and risk analysis become particularly challenging. Discrete-event simulation (DES) models are typically developed for complex and stochastic systems such as container terminals to study their behavior under different scenarios and circumstances. Simulation-optimization methods have emerged as an approach to find optimal values for input variables that maximize certain output metric(s) of the simulation. Various traditional and nontraditional approaches of simulation-optimization continue to be used to aid in decision making. In this dissertation, a novel framework for simulation-optimization is developed, implemented, and validated to study the influence of using a sequence (ordering) of decision variables (resource levels) for simulation-based optimization in resource allocation problems. This approach aims to reduce the computational effort of optimizing large simulations by breaking the simulation-optimization problem into stages. Since container terminals are complex stochastic systems consisting of different areas with detailed and critical functions that may affect the output, a platform that accurately simulates such a system can be of significant analytical benefit. To implement and validate the developed framework, a large-scale complex container terminal discrete-event simulation model was developed and validated based on a real system and then used as a testing platform for various hypothesized algorithms studied in this work

Integrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results

Most of the operational problems in container terminals are strongly interconnected. In this paper, we study the integrated Berth Allocation and Quay Crane Assignment Problem in seaport container terminals. We will extend the current state-of-the-art by proposing novel set partitioning models. To improve the performance of the set partitioning formulations, a number of variable reduction techniques are proposed. Furthermore, we analyze the effects of different discretization schemes and the impact of using a time-variant/invariant quay crane allocation policy. Computational experiments show that the proposed models significantly improve the benchmark solutions of the current state-of-art optimal approaches

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

A robust Logistics-Electric framework for optimal power management of electrified ports under uncertain vessel arrival time

\ua9 2024Maritime transport is responsible for producing a considerable amount of environmental pollution due to the reliance of ports and ships on the carbon-based energy sources. With the increasing trend towards port electrification to reduce carbon emissions, the operation of ports will be increasingly relying on the electricity network. This interconnection creates multiple challenges due to the complexity of power flow in the port network, uncertainty of vessel arrival time and fluctuation of power generation of renewable energy sources. These uncertainties can lead to an overload in electricity networks and delays in cargo-handling activities, resulting in increased vessel handling times and environmental emissions. This paper presents a joint logistics-electric framework for optimal operation and power management of electrified ports, considering multiple uncertainties in the arrival time of vessels, network demand, and renewable power generation. An optimal power flow method is developed for a real-life port, with consideration for multiple port logistic assets such as cargo handling equipment, reefers, and renewable energy sources. The proposed model ensures feasible port operation for all uncertainty realisations defined by robust optimisation, while minimising operational costs. Simulation results demonstrate that the probability of a network constraint violation can be as high as 70% for an electrified major UK port if the uncertainty in the port operation is neglected, presenting an unacceptable risk of disruption to port activities. Furthermore, such uncertainty can cause 150% increase in emissions if the ships use their auxiliary engine instead of using shore power. The numerical study shows that such challenges can be handled by a 0.3% increase in the robustness in face of uncertainty, while the cost increase in the worst case does not exceed 4.7%. This shows the effectiveness of the proposed method enhancing robustness against uncertainty at the minimum cost

A rolling horizon approach for the integrated multi-quays berth allocation and crane assignment problem for bulk ports

In this paper, an efficient rolling horizon-based heuristic is presented to solve the integrated berth allocation and crane assignment problem in bulk ports. We were guided by a real case study of a multi-terminal port, owned by our Moroccan industrial partner, under several restrictions as high tides and installation’s availability. First, we proposed a mixed integer programming model for the problem. Then, we investigated a strategy to dissipate the congestion within the presented rolling horizon. A variety of experiments were conducted, and the obtained results show that the proposed methods were efficient from a practical point of view

Fleet deployment and demand fulfillment for container shipping liners

This paper models and solves a fleet deployment and demand fulfillment problem for container shipping liners with consideration of the potential overload risk of containers. Given the stochastic weights of transported containers, chance constraints are embedded in the model at the strategic level. Several realistic limiting factors such as the fleet size and the available berth and yard resources at the ports are also considered. A non-linear mixed integer programming (MIP) model is suggested to optimally determine the transportation demand fulfillment scale for each origin-destination pair, as well as the ship deployment plan along each route, with an objective incorporating revenue, fixed operation cost, fuel consumption cost, holding cost for transhipped containers, and extra berth and yard costs. Two efficient algorithms are then developed to solve the non-linear MIP model for different instance sizes. Numerical experiments based on real-world data are conducted to validate the effectiveness of the model and the algorithms. The results indicate the proposed methodology yields solutions with an optimality gap less than about 0.5%, and can solve realistic instances with 19 ports and four routes within about one hour.</p