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

DOI10.1016/j.ejor.2014.12.030zbMath1346.90326OpenAlexW1998016704MaRDI QIDQ319438

Christian Bierwirth, Frank Meisel

Publication date: 6 October 2016

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

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

zbMATH Keywords

berth allocationintegrated approachesquay crane assignmentquay crane scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (76)

Gantry crane and shuttle car scheduling in modern rail-rail transshipment yards ⋮ Twin-crane scheduling during seaside workload peaks with a dedicated handshake area ⋮ A Benders decomposition-based framework for solving quay crane scheduling problems ⋮ The matching relaxation for a class of generalized set partitioning problems ⋮ Scheduling cranes at an indented berth ⋮ 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 ⋮ 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 ⋮ 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 ⋮ 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 ⋮ An improved genetic algorithm for the berth scheduling with ship-to-ship transshipment operations integrated model ⋮ Constraint programming models for integrated container terminal operations ⋮ Pilotage planning in seaports ⋮ Coordinated optimized scheduling of locks and transshipment in inland waterway transportation using binary NSGA‐II ⋮ Vessel Service Planning in Seaports ⋮ Solving the single crane scheduling problem at rail transshipment yards ⋮ A Decision Model for Berth Allocation Under Uncertainty Considering Service Level Using an Adaptive Differential Evolution Algorithm ⋮ 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 ⋮ Novel formulations and modeling enhancements for the dynamic berth allocation problem ⋮ Integrated truck and workforce scheduling to accelerate the unloading of trucks ⋮ Robust optimization for the integrated berth allocation and quay crane assignment problem ⋮ On minimizing dataset transfer time in an acyclic network with four servers ⋮ MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem ⋮ Quay partitioning problem ⋮ Improved sequential insertion heuristics for berth allocation problems ⋮ 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 ⋮ Exact and metaheuristic approaches to solve the integrated production scheduling, berth allocation and storage yard allocation problem ⋮ Berth and quay crane allocation and scheduling problem with renewable energy uncertainty: a robust exact decomposition ⋮ A generalized classification scheme for crane scheduling with interference ⋮ Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model ⋮ Integrated proactive-reactive approach and a hybrid adaptive large neighborhood search algorithm for berth and quay crane scheduling under uncertain combination ⋮ New exact methods for the time-invariant berth allocation and quay crane assignment problem ⋮ Integrating berth allocation decisions in a fleet composition and periodic routing problem of platform supply vessels ⋮ Integrated berth allocation and time-variant quay crane scheduling with tidal impact in approach channel ⋮ Constraint programming and local search heuristic: a matheuristic approach for routing and scheduling feeder vessels in multi-terminal ports ⋮ An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports ⋮ 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 ⋮ The quay crane scheduling problem with non-crossing and safety clearance constraints: an exact solution approach ⋮ An exact robust approach for the integrated berth allocation and quay crane scheduling problem under uncertain arrival times ⋮ Scheduling cooperative gantry cranes with seaside and landside jobs ⋮ Exact and heuristic algorithms for the fleet composition and periodic routing problem of offshore supply vessels with berth allocation decisions ⋮ A Lagrangian relaxation-based heuristic for the multi-ship quay crane scheduling problem with ship stability constraints ⋮ 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 ⋮ A feasibility-based heuristic for the container pre-marshalling problem ⋮ The study of the unidirectional quay crane scheduling problem: complexity and risk-aversion ⋮ Assignment problem with conflicts ⋮ Optimally solving the generalized serial-lock scheduling problem from a graph-theory-based multi-commodity network perspective ⋮ 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 ⋮ A decomposition-based approach to the scheduling of identical automated yard cranes at container terminals ⋮ A self-adaptive evolutionary algorithm for the berth scheduling problem: towards efficient parameter control ⋮ Combinatorial approach to exactly solving discrete and hybrid berth allocation problem ⋮ Selecting algorithms for large berth allocation problems ⋮ New Lower Bound and Exact Method for the Continuous Berth Allocation Problem ⋮ Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles ⋮ Routing two stacking cranes with predetermined container sequences ⋮ On the Berth Allocation Problem ⋮ Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas ⋮ Scheduling ships movements within a canal harbor ⋮ Metaheuristic approaches for the Berth Allocation Problem ⋮ Optimizing consolidation processes in hubs: the hub-arrival-departure problem ⋮ New formulations and solutions for the strategic berth template problem ⋮ Vehicle Sequencing at Transshipment Terminals with Handover Relations ⋮ Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems

Cites Work

• 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
• Hybrid evolutionary computation methods for quay crane scheduling problems
• Robust berth scheduling at marine container terminals via hierarchical optimization
• On double cycling for container port productivity improvement
• A heuristic for the quay crane scheduling problem based on contiguous bay crane operations
• The berth allocation problem with mobile quay walls: problem definition, solution procedures, and extensions
• Berth allocation with time-dependent physical limitations on vessels
• An integrated storage space and berth allocation problem in a container terminal
• A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time
• Multi-objective and prioritized berth allocation in container ports
• A local branching-based algorithm for the quay crane scheduling problem under unidirectional schedules
• Robust berth scheduling with uncertain vessel delay and handling time
• On-line scheduling with non-crossing constraints
• Container sequencing for quay cranes with internal reshuffles
• Robust cyclic berth planning of container vessels
• Simulation-based optimization for discharge/loading operations at a maritime container terminal
• A survey of berth allocation and quay crane scheduling problems in container terminals
• The berth planning problem
• Container terminal operation and operations research -- a classification and literature review
• Modeling and solving rich quay crane scheduling problems
• Transshipment of containers at a container terminal: An overview
• A scheduling method for Berth and Quay cranes
• A crane scheduling method for port container terminals
• Simultaneous berth allocation and yard planning at tactical level
• An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem
• Optimal berth allocation and time-invariant quay crane assignment in container terminals
• A survey on maritime fleet size and mix problems
• A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports
• Storage yard operations in container terminals: literature overview, trends, and research directions
• Ship routing and scheduling in the new millennium
• The crane scheduling problem: models and solution approaches
• Operations research at container terminals: a literature update
• Modeling and solution of the joint quay crane and truck scheduling problem
• The quay crane scheduling problem with time windows
• Determining crane areas for balancing workload among interfering and noninterfering cranes
• Clustering Search Heuristic for Solving a Continuous Berth Allocation Problem
• Crane scheduling with non-crossing constraint
• Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

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