938 research outputs found

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

    Get PDF
    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

    The matching relaxation for a class of generalized set partitioning problems

    Full text link
    This paper introduces a discrete relaxation for the class of combinatorial optimization problems which can be described by a set partitioning formulation under packing constraints. We present two combinatorial relaxations based on computing maximum weighted matchings in suitable graphs. Besides providing dual bounds, the relaxations are also used on a variable reduction technique and a matheuristic. We show how that general method can be tailored to sample applications, and also perform a successful computational evaluation with benchmark instances of a problem in maritime logistics.Comment: 33 pages. A preliminary (4-page) version of this paper was presented at CTW 2016 (Cologne-Twente Workshop on Graphs and Combinatorial Optimization), with proceedings on Electronic Notes in Discrete Mathematic

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

    Get PDF
    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

    Exact and Heuristic Methods for Integrated Container Terminal Problems

    Get PDF

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

    Get PDF
    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

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

    Get PDF
    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

    Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints

    Get PDF
    Integrated models of the quay crane assignment problem (QCAP) and the quay crane scheduling problem (QCSP) exist. However, they have shortcomings in that some do not allow movement of quay cranes between vessels, others do not take into account precedence relationships between tasks, and yet others do not avoid interference between quay cranes. Here, an integrated and comprehensive optimization model that combines the two distinct QCAP and QCSP problems which deals with the issues raised is put forward. The model is of the mixed-integer programming type with the objective being to minimize the difference between tardiness cost and earliness income based on finishing time and requested departure time for a vessel. Because of the extent of the model and the potential for even small problems to lead to large instances, exact methods can be prohibitive in computational time. For this reason an adapted genetic algorithm (GA) is implemented to cope with this computational burden. Experimental results obtained with branch-and-cut as implemented in CPLEX and GA for small to large-scale problem instances are presented. The paper also includes a review of the relevant literature

    Models and Solutions Algorithms for Improving Operations in Marine Transportation

    Get PDF
    International seaborne trade rose significantly during the past decades. This created the need to improve efficiency of liner shipping services and marine container terminal operations to meet the growing demand. The objective of this dissertation is to develop simulation and mathematical models that may enhance operations of liner shipping services and marine container terminals, taking into account the main goals of liner shipping companies (e.g., reduce fuel consumption and vessel emissions, ensure on-time arrival to each port of call, provide vessel scheduling strategies that capture sailing time variability, consider variable port handling times, increase profit, etc.) and terminal operators (e.g., decrease turnaround time of vessels, improve terminal productivity without significant capital investments, reduce possible vessel delays and associated penalties, ensure fast recovery in case of natural and man-made disasters, make the terminal competitive, maximize revenues, etc.). This dissertation proposes and models two alternatives for improving operations of marine container terminals: 1) a floaterm concept and 2) a new contractual agreement between terminal operators. The main difference between floaterm and conventional marine container terminals is that in the former case some of import and/or transshipment containers are handled by off-shore quay cranes and placed on container barges, which are further towed by push boats to assigned feeder vessels or floating yard. According to the new collaborative agreement, a dedicated marine container terminal operator can divert some of its vessels for the service at a multi-user terminal during specific time windows. Another part of dissertation focuses on enhancing operations of liner shipping services by introducing the following: 1) a new collaborative agreement between a liner shipping company and terminal operators and 2) a new framework for modeling uncertainty in liner shipping. A new collaborative mechanism assumes that each terminal operator is able to offer a set of handling rates to a liner shipping company, which may result in a substantial total route service cost reduction. The suggested framework for modeling uncertainty is expected to assist liner shipping companies in designing robust vessel schedules
    • …
    corecore