Abstract:Stowage planning is crucial to the efficiency of loading containers onto vessels, which can affect the competitiveness of ports. In this paper, we study the stowage problem and consider the storage locations of containers in the yard. A decision framework is proposed to optimize the stowage, which is decomposed into three phases: allocating storage locations to container blocks, the stacking slots of vessel bays, and the stowing sequences through which containers are stowed. We formulate mixed integer programming models to minimize container relocations, the moving distances from blocks to bays, and operation times of containers in the proposed decision framework. An adaptive large neighborhood search (ALNS) algorithm based on heuristic rules is then designed to solve the optimization problem. Numerical experiments with different scales are conducted to verify the models and algorithm. Comparisons of various methods such as CPLEX and particle swarm optimization, also demonstrate the effectiveness of the ALNS algorithm in terms of its solution performance. A sensitivity analysis of the relocation and bay utilization rates is also conducted, which can provide port operators with managerial insights. Robustness is tested by comparing the objective value gaps when encountering deviations in container weight and size between the actual and expected information. There is a small gap of less than 2% in the solutions, which are solved from the models with parameter deviations. Port operators can develop stowage plans according to the classification of container attributes, and the stowing can achieve fewer relocations within the optimal operation time.

An Efficient Integer Programming Model for Solving the Master Planning Problem of Container Vessel Stowage

A Decision-support Framework for Port Container Stowage Plan

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

Integer Linear Programming Models for the Containership Stowage Problem

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

A decision framework for decomposed stowage planning for containers

Cost Optimization of Empty Shipping Container Allocation Based on Integer Programming

A two-staged algorithm to the stowage planning for container ships

Literature Survey on the Container Stowage Planning Problem

Container stowage pre-planning: using search to generate solutions, a case study

Tactical vessel deployment and empty container repositioning considering container turnover times

Stowage Plan Based Slot Optimal Allocation in Rail-Water Container Terminal

A Two-Stage Stochastic Nonlinear Integer-Programming Model for Slot Allocation of a Liner Container Shipping Service

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

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Simultaneous Planning of Liner Ship Speed Optimization, Fleet Deployment, Scheduling and Cargo Allocation with Container Transshipment

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

Developing a Container Ship Loading-Planning Program Using Reinforcement Learning

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

A Mathematical Model for the Container Stowage and Ship Routing Problem

Integrated Planning of Train Schedule Template and Container Transshipment Operation in Seaport Railway Terminals