Abstract:Quay crane scheduling is a key aspect of container terminal operation, which can be regarded as a decision-making process with uncertainty. Each task involves stochastic loading and unloading operation times owing to the existence of uncertainty. In this study, we investigate the unidirectional quay crane scheduling problem for a stochastic processing time, which requires that all the quay cranes move in the same direction either from bow to stern, or vice versa, throughout the planning horizon. The problem is formulated as a two-stage stochastic mixed-integer programming model, where the binary first-stage decision variables correspond to the assignment of tasks to quay cranes, and the mixed-integer second-stage decision variables are related to the generation of detailed schedules. To make the model solvable, we develop an alternative equivalent reformulation with a special structure that involves binary variables in the first stage and continuous variables in the second stage. To solve this reformulated model, an integer L-shaped method is presented for small-size instances, and a simulated annealing algorithm is presented for large-size instances to obtain near-optimal solutions. Numerical experiments show that the integer L-shaped method and simulated annealing algorithm could efficiently solve the unidirectional quay crane scheduling problem with uncertainty. The results also indicate that the stochastic model has distinct advantages in terms of shortening the completion time of vessels and improving the service level of container terminals compared with the expected value problem solutions.

Stochastic Storage/retrieval Scheduling Considering Shuttle Failure in Multi-shuttle Automated Storage and Retrieval System

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

Integrated Optimization of Storage Location Assignment and Route Planning in a Multi-Shuttle Automated Storage and Retrieval System

Job scheduling optimization in multi-shuttle automated storage and retrieval system

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

An integrated optimization of location assignment and storage/retrieval scheduling in multi-shuttle automated storage/retrieval systems

Slotting Optimization in a Multi-Shuttle Automated Storage and Retrieval System

Study of uncertainty problem in vehicles scheduling

Variable Neighborhood Search Heuristic for Storage Location Assignment and Storage/retrieval Scheduling under Shared Storage in Multi-Shuttle Automated Storage/retrieval Systems

Scheduling optimization of tier-captive four-way shuttle-based storage and retrieval systems with multiple lifts

Integrated Optimization Of Storage Location Assignment And Sequencing In Multi-Shuttle Automated Storage/Retrieval Systems Under Modified Multi-Command Cycle

Planning and scheduling under uncertainties: Data processing and solution strategy

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

Multi-Area Interchange Scheduling Under Uncertainty

Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty

Multistage Stochastic Programming Approach for Joint Optimization of Job Scheduling and Material Ordering under Endogenous Uncertainties.

A Reservation and Allocation Model for Shared-Parking Addressing the Uncertainty in Drivers’ Arrival/departure Time

Bi-objective Operation Optimization in Multi-Shuttle Automated Storage and Retrieval Systems to Reduce Travel Time and Energy Consumption

Integrated Optimization of Location Assignment and Sequencing in Multi-Shuttle Automated Storage and Retrieval Systems under Modified 2N-Command Cycle Pattern

Project Scheduling Problem with Mixed Uncertainty of Randomness and Fuzziness.