A crane scheduling method for port container terminals

DOI10.1016/S0377-2217(03)00133-4zbMath1062.90027MaRDI QIDQ1877918

Kap Hwan Kim, Young-Man Park

Publication date: 19 August 2004

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

zbMATH Keywords

Combinatorial optimizationSchedulingBranch and boundTransportationterminalContainer

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items (60)

A Benders decomposition-based framework for solving quay crane scheduling problems ⋮ The quay crane scheduling problem with time windows ⋮ A tabu search heuristic for the quay crane scheduling problem ⋮ Some complexity results and an efficient algorithm for quay crane scheduling problem ⋮ 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 ⋮ Scheduling cranes at an indented berth ⋮ 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 ⋮ Scheduling multiple factory cranes on a common track ⋮ Approaches for solving the container stacking problem with route distance minimization and stack rearrangement considerations ⋮ 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 ⋮ Exact methods for the quay crane scheduling problem when tasks are modeled at the single container level ⋮ The crane scheduling problem: models and solution approaches ⋮ Simultaneous Allocation of Berths and Quay Cranes under Discrete Berth Situation ⋮ Minimization of the total traveling distance and maximum distance by using a transformed-based encoding EDA to solve the multiple traveling salesmen problem ⋮ A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal ⋮ 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 innovative operation‐time‐space network for solving different logistic problems with capacity and time constraints ⋮ Solving the single crane scheduling problem at rail transshipment yards ⋮ MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem ⋮ Modeling and optimization of decision-making process during loading and unloading operations at container port ⋮ A generalized classification scheme for crane scheduling with interference ⋮ Handling uncertainty in the quay crane scheduling problem: a unified distributionally robust decision model ⋮ Modeling and Design of Container Terminal Operations ⋮ An improved discrete PSO for tugboat assignment problem under a hybrid scheduling rule in container terminal ⋮ Multi objective optimization of coordinated scheduling of cranes and vehicles at container terminals ⋮ An evolutionary approach to a combined mixed integer programming model of seaside operations as arise in container ports ⋮ Scheduling quay cranes and yard trucks for unloading operations in container ports ⋮ Integrated scheduling of handling equipment at automated container terminals ⋮ The quay crane scheduling problem with non-crossing and safety clearance constraints: an exact solution approach ⋮ Vehicle Routing Problems and Container Terminal Operations – An Update of Research ⋮ A queuing network model for the management of berth crane operations ⋮ A Lagrangian relaxation-based heuristic for the multi-ship quay crane scheduling problem with ship stability constraints ⋮ Approximate the scheduling of quay cranes with non-crossing constraints ⋮ The study of the unidirectional quay crane scheduling problem: complexity and risk-aversion ⋮ Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles ⋮ Operations research at container terminals: a literature update ⋮ An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem ⋮ Modeling and solving rich quay crane scheduling problems ⋮ A fast heuristic for quay crane scheduling with interference constraints ⋮ Container sequencing for quay cranes with internal reshuffles ⋮ Simulation-based optimization for discharge/loading operations at a maritime container terminal ⋮ An exact algorithm for the unidirectional quay crane scheduling problem with vessel stability ⋮ The traveling salesman puts-on a hard hat -- tower crane scheduling in construction projects ⋮ An integrated approach for modeling and solving the scheduling problem of container handling systems ⋮ Integrating simulation and optimization to schedule loading operations in container terminals ⋮ Modeling and solution of the joint quay crane and truck scheduling problem ⋮ Multiple crane scheduling in a batch annealing process with no-delay constraints for machine unloading ⋮ A local branching-based algorithm for the quay crane scheduling problem under unidirectional schedules ⋮ Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles ⋮ Scheduling for multi-robot routing with blocking and enabling constraints ⋮ Discrete time model and algorithms for container yard crane scheduling ⋮ A survey of berth allocation and quay crane scheduling problems in container terminals ⋮ A Lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem ⋮ A joint quay crane assignment and scheduling problem: formulation, solution algorithm and computational results ⋮ A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms

Cites Work

• The berth planning problem
• Scheduling jobs on parallel machines with sequence-dependent setup times
• Greedy randomized adaptive search procedures
• An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals
• Optimizing ship berthing
• Analysis and Algorithms for the Transtainer Routing Problem in Container Port Operations
• Interblock Crane Deployment in Container Terminals

This page was built for publication: A crane scheduling method for port container terminals