A survey of berth allocation and quay crane scheduling problems in container terminals

DOI10.1016/j.ejor.2009.05.031zbMath1176.90373OpenAlexW2069479298MaRDI QIDQ1040981

Christian Bierwirth, Frank Meisel

Publication date: 27 November 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2009.05.031

zbMATH Keywords

berth allocationquay crane assignmentquay crane schedulingcontainer terminal operationsintegrated planningproblem classification

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items (only showing first 100 items - show all)

Optimizing the number of deployed yard cranes in a container terminal ⋮ Some complexity results and an efficient algorithm for quay crane scheduling problem ⋮ A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics ⋮ Branch‐and‐bound approach for optima localization in scheduling multiprocessor jobs ⋮ Scheduling quay cranes and shuttle vehicles simultaneously with limited apron buffer capacity ⋮ Simultaneous operation of next-generation and traditional quay cranes at container terminals ⋮ The synergistic effect of operational research and big data analytics in greening container terminal operations: a review and future directions ⋮ A solution framework for the integrated periodic supply vessel planning and port scheduling in oil and gas supply logistics ⋮ Robust optimization for the integrated berth allocation and quay crane assignment problem ⋮ Quay partitioning problem ⋮ Exact and metaheuristic approaches to solve the integrated production scheduling, berth allocation and storage yard allocation problem ⋮ Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model ⋮ An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals ⋮ The Dynamic Berth Allocation Problem: A linearized formulation ⋮ Scheduling electric vehicles and locating charging stations on a path ⋮ Gantry crane and shuttle car scheduling in modern rail-rail transshipment yards ⋮ POPMUSIC as a matheuristic for the berth allocation problem ⋮ A Benders decomposition-based framework for solving quay crane scheduling problems ⋮ The quay crane scheduling problem with time windows ⋮ Loading, unloading and premarshalling of stacks in storage areas: survey and classification ⋮ Transport operations in container terminals: literature overview, trends, research directions and classification scheme ⋮ The matching relaxation for a class of generalized set partitioning problems ⋮ Approximation algorithm for uniform quay crane scheduling at container ports ⋮ A follow-up survey of berth allocation and quay crane scheduling problems in container terminals ⋮ Optimal sequence of container ships in a string ⋮ Tactical berth allocation under uncertainty ⋮ A set-partitioning-based model for the berth allocation problem under time-dependent limitations ⋮ Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals ⋮ Compact ILP formulations for a class of solutions to berth allocation and quay crane scheduling problems ⋮ Hybrid evolutionary computation methods for quay crane scheduling problems ⋮ An adaptive large neighborhood search for the discrete and continuous berth allocation problem ⋮ Simulation of intermodal freight transportation systems: a taxonomy ⋮ On double cycling for container port productivity improvement ⋮ A heuristic for the quay crane scheduling problem based on contiguous bay crane operations ⋮ A reclaimer scheduling problem arising in coal stockyard management ⋮ Berth allocation and quay crane assignment/scheduling problem under uncertainty: a survey ⋮ Exact methods for the quay crane scheduling problem when tasks are modeled at the single container level ⋮ Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead ⋮ A robust multiobjective model for the integrated berth and quay crane scheduling problem at seaside container terminals ⋮ Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation ⋮ Mathematical model and algorithm for the reefer mechanic scheduling problem at seaports ⋮ The consecutive multiprocessor job scheduling problem ⋮ Berth assignment for liner carrier clusters under a cooperative environment ⋮ Exact and heuristic methods for the integrated berth allocation and specific time-invariant quay crane assignment problems ⋮ Minimum cost noncrossing flow problem on layered networks ⋮ A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time ⋮ Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel ⋮ Sequencing dual-spreader crane operations: mathematical formulation and heuristic algorithm ⋮ The berth allocation problem with mobile quay walls: problem definition, solution procedures, and extensions ⋮ Impact on yard efficiency of a truck appointment system for a port terminal ⋮ On contiguous and non-contiguous parallel task scheduling ⋮ Pilotage planning in seaports ⋮ Vessel Service Planning in Seaports ⋮ Solving the single crane scheduling problem at rail transshipment yards ⋮ TOPSIS and AHP techniques for selecting the most efficient marine container yard gantry crane ⋮ A Decision Model for Berth Allocation Under Uncertainty Considering Service Level Using an Adaptive Differential Evolution Algorithm ⋮ Novel formulations and modeling enhancements for the dynamic berth allocation problem ⋮ Integrated truck and workforce scheduling to accelerate the unloading of trucks ⋮ MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem ⋮ A POPMUSIC-based approach for the berth allocation problem under time-dependent limitations ⋮ Scheduling personnel for the build-up of unit load devices at an air cargo terminal with limited space ⋮ Optimizing yard assignment in an automotive transshipment terminal ⋮ Berth allocation with time-dependent physical limitations on vessels ⋮ A generalized classification scheme for crane scheduling with interference ⋮ Simultaneous berth allocation and yard planning at tactical level ⋮ Real-time management of berth allocation with stochastic arrival and handling times ⋮ Scheduling reclaimers serving a stock pad at a coal terminal ⋮ New exact methods for the time-invariant berth allocation and quay crane assignment problem ⋮ An improved discrete PSO for tugboat assignment problem under a hybrid scheduling rule in container terminal ⋮ Robust scheduling for berth allocation and quay crane assignment problem ⋮ Genetic algorithm and its performance analysis for scheduling a single crane ⋮ Integrated berth allocation and time-variant quay crane scheduling with tidal impact in approach channel ⋮ An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports ⋮ An integrated model for berth and yard planning in container terminals with multi-continuous berth layout ⋮ Exact and heuristic methods for optimizing lock-quay system in inland waterway ⋮ The use of frontier techniques to identify efficient solutions for the berth allocation problem solved with a hybrid evolutionary algorithm ⋮ Scheduling cooperative gantry cranes with seaside and landside jobs ⋮ The berth allocation problem in terminals with irregular layouts ⋮ An exact solution approach for scheduling cooperative gantry cranes ⋮ Approximate the scheduling of quay cranes with non-crossing constraints ⋮ Optimal berth allocation and time-invariant quay crane assignment in container terminals ⋮ A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports ⋮ An exact method for scheduling a yard crane ⋮ Modeling and solving rich quay crane scheduling problems ⋮ Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals ⋮ A dynamic and flexible berth allocation model with stochastic vessel arrival times ⋮ A fast heuristic for quay crane scheduling with interference constraints ⋮ Scheduling small number of quay cranes with non-interference constraint ⋮ Assignment problem with conflicts ⋮ Container sequencing for quay cranes with internal reshuffles ⋮ Solution approaches for storage loading problems with stacking constraints ⋮ Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead ⋮ An exact algorithm for the unidirectional quay crane scheduling problem with vessel stability ⋮ Integrated laycan and berth allocation and time-invariant quay crane assignment problem in tidal ports with multiple quays ⋮ The traveling salesman puts-on a hard hat -- tower crane scheduling in construction projects ⋮ Machine scheduling with soft precedence constraints ⋮ Combinatorial approach to exactly solving discrete and hybrid berth allocation problem ⋮ Multiple crane scheduling in a batch annealing process with no-delay constraints for machine unloading ⋮ Selecting algorithms for large berth allocation problems ⋮ A local branching-based algorithm for the quay crane scheduling problem under unidirectional schedules

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks
• A tabu search heuristic for the quay crane scheduling problem
• Improving the adaptability in automated vessel scheduling in container ports using intelligent software agents
• Berth allocation at indented berths for mega-containerships
• A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal
• Variable neighborhood search for minimum cost berth allocation
• Container sequencing for quay cranes with internal reshuffles
• Robust cyclic berth planning of container vessels
• The berth planning problem
• Container terminal operation and operations research -- a classification and literature review
• The berth allocation problem: models and solution methods
• A beam search algorithm for the load sequencing of outbound containers in port container terminals
• A multiprocessor task scheduling model for berth allocation: Heuristic and worst-case analysis
• Transshipment of containers at a container terminal: An overview
• A multiple-crane-constrained scheduling problem in a container terminal
• A scheduling method for Berth and Quay cranes
• A crane scheduling method for port container terminals
• A fast heuristic for quay crane scheduling with interference constraints
• Berth management in container terminal: the template design problem
• A queuing network model for the management of berth crane operations
• Operations research at container terminals: a literature update
• Optimal two- and three-stage production schedules with setup times included
• Berth Allocation Planning Optimization in Container Terminals
• Crane scheduling with spatial constraints
• A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal
• Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures
• Crane scheduling with non-crossing constraint
• Optimizing ship berthing
• Berth scheduling for container terminals by using a sub-gradient optimization technique
• Algorithm Theory - SWAT 2004
• The Berth Allocation Problem with a Cut-and-Run Option
• A m‐parallel crane scheduling problem with a non‐crossing constraint
• Principles and Practice of Constraint Programming – CP 2004
• Berth allocation planning in the public berth system by genetic algorithms
• Berth planning and resources optimisation at a container terminal via discrete event simulation

This page was built for publication: A survey of berth allocation and quay crane scheduling problems in container terminals