An exact algorithm for the unidirectional quay crane scheduling problem with vessel stability

DOI10.1016/j.ejor.2020.09.033zbMath1487.90328OpenAlexW3095465449MaRDI QIDQ2029972

Lixin Tang, Andrew E. B. Lim, Roberto Baldacci, Defeng Sun

Publication date: 4 June 2021

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

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

zbMATH Keywords

logic-based Benders decompositionquay crane schedulingOR in maritime industryvessel stability constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Unrelated parallel machine scheduling problem with special controllable processing times and setups, 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, Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model

Cites Work

• Unnamed Item
• A follow-up survey of berth allocation and quay crane scheduling problems in container terminals
• A Lagrangian relaxation-based heuristic for the multi-ship quay crane scheduling problem with ship stability constraints
• A survey of berth allocation and quay crane scheduling problems in container terminals
• Partitioning procedures for solving mixed-variables programming problems
• Logic-based Benders decomposition
• A Benders decomposition-based framework for solving quay crane scheduling problems
• The study of the unidirectional quay crane scheduling problem: complexity and risk-aversion
• Modeling and solving rich quay crane scheduling problems
• Transshipment of containers at a container terminal: An overview
• A crane scheduling method for port container terminals
• An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem
• A fast heuristic for quay crane scheduling with interference constraints
• The crane scheduling problem: models and solution approaches
• Operations research at container terminals: a literature update
• Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
• Planning and Scheduling by Logic-Based Benders Decomposition
• 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