Abstract:The joint scheduling of quay cranes (QCs), yard cranes (YCs), and yard trucks (YTs) is critical to achieving good overall performance for a container terminal. However, there are only a few such integrated studies. Especially, those who have taken the vessel stowage plan (VSP) into consideration are very rare. The VSP is a plan assigning each container a stowage position in a vessel. It affects the QC operations directly and considerably. Neglecting this plan will cause problems when loading/unloading containers into/from a ship or even congest the YT and YC operations in the upstream. In this research, a framework of simulation-based optimization methods have been proposed firstly. Then, four kinds of heuristics/metaheuristics has been employed in this framework, such as sort-by-bay (SBB), genetic algorithm (GA), particle swarm optimization (PSO), and multiple groups particle swarm optimization (MGPSO), to deal with the yard crane scheduling problem (YCSP), yard truck scheduling problem (YTSP), and quay crane scheduling problem (QCSP) simultaneously for export containers, taking operational constraints into consideration. The objective aims to minimize makespan. Each of the simulation-based optimization methods includes three components, load-balancing heuristic, sequencing method, and simulation model. Experiments have been conducted to investigate the effectiveness of different simulation-based optimization methods. The results show that the MGPSO outperforms the others.

A hybrid generalized extremal optimization algorithm for the quay crane scheduling problem with interference constraints

A Heuristic for the Quay Crane Scheduling Problem Based on Contiguous Bay Crane Operations

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Modeling and Optimizing Quay Crane Scheduling Problem with Deck and Crane Constraints in the Mixed Loading and Discharging Operations

An Improved Approach for Quay Crane Scheduling with Non-Crossing Constraints

A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Some Complexity Results and an Efficient Algorithm for Quay Crane Scheduling Problem

Decomposition algorithms for the robust unidirectional quay crane scheduling problems

A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic handling time

Optimization of quay crane scheduling constrained by stability of vessels

A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time

Quay crane scheduling with non-interference constraints in port container terminals

Exact Algorithms for Robust Quay Crane Scheduling Problems

A Surrogate Model for Quay Crane Scheduling Problem

Heuristics for quay crane scheduling at indented berth

A Proactive Approach for Simultaneous Berth and Quay Crane Scheduling Problem with Stochastic Arrival and Handling Time.

Joint Scheduling of Yard Crane, Yard Truck, and Quay Crane for Container Terminal Considering Vessel Stowage Plan: An Integrated Simulation-Based Optimization Approach

Scheduling Small Number of Quay Cranes with Non-Interference Constraint.

Examination of the Effectiveness and Robustness of the Heuristics for Bay-Based Quay Crane Scheduling Problem in Port Container Terminals