Abstract:We consider a ship stowage planning problem where steel coils with known destination ports are to be loaded onto a ship. The coils are to be stowed on the ship in rows. Due to their heavy weight and cylindrical shape, coils can be stowed in at most two levels. Different from stowage problems in previous studies, in this problem there are no fixed positions on the ship for the coils due to their different sizes. At a destination port, if a coil to be unloaded is not at a top position, those blocking it need to be shuffled. In addition, the stability of ship has to be maintained after unloading at each destination port. The objective for the stowage planning problem is to minimize a combination of ship instability throughout the entire voyage, the shuffles needed for unloading at the destination ports, and the dispersion of coils to be unloaded at the same destination port. We formulate the problem as a novel mixed integer linear programming model. Several valid inequalities are derived to help reducing solution time. A tabu search (TS) algorithm is developed for the problem with the initial solution generated using a construction heuristic. To evaluate the proposed TS algorithm, numerical experiments are carried out on problem instances of three different scales by comparing it with a model‐based decomposition heuristic, the classic TS algorithm, the particle swarm optimization algorithm, and the manual method used in practice. The results show that for small problems, the proposed algorithm can generate optimal solutions. For medium and large practical problems, the proposed algorithm outperforms other methods. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 564–581, 2015

Expert System Based Ship's Stowage Intelligent Control Strategy

Intelligent control strategy of ship stowage based on expert system | Intelligent control strategy of ship stowage based on expert system

A Decision-support Framework for Port Container Stowage Plan

Study on model prediction based control strategy for ship autopilot

Control Strategy for Performing Predictions for a Semi-Active Compensation System

Investigation and Design of the Integrated Ship Control System

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

Modeling and solution for the ship stowage planning problem of coils in the steel industry

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

A system-theoretic approach to safety and security co-analysis of autonomous ships

Integer Linear Programming Models for the Containership Stowage Problem

Accurate and robust linear representation for containership stability conditions with ballast water

Research on Energy Management Strategy of Hybrid Energy Storage System for Electric Ship

Research on the intelligent layout method of ship multi-deck cabins based on improved SLP and GMBOA

A Coordination System between Decision Making and Controlling for Autonomous Collision Avoidance of Large Intelligent Ships

Integrated optimisation of consolidation and stowage planning of steel coil ships using differential evolution

Design, Operation and Advanced Technology

Developing a Container Ship Loading-Planning Program Using Reinforcement Learning

Design and Implementation of Intelligent Management and Control Decision System for Ship Platform

A decision framework for decomposed stowage planning for containers

The Study of Risk Assessment Method for Ship Berthing Based on the "Human-Ship-Environment" Synergy