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

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

Expert System Based Ship's Stowage Intelligent Control Strategy

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

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

Investigation and Design of the Integrated Ship Control System

Ship route planning based on intelligent mapping swarm optimization

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

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

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

Integer Linear Programming Models for the Containership Stowage Problem

Developing a Container Ship Loading-Planning Program Using Reinforcement Learning

Design, Operation and Advanced Technology

A decision framework for decomposed stowage planning for containers

Intelligent 3D layout optimization design of ship engine room based on knowledge-based engineering

A bidirectional collaborative method based on an improved artificial fish swarm algorithm for ship pipe and equipment layout design

Integrated optimization of traffic organization and berth allocation for two-way navigable ships entering and leaving the port

Automatic berthing of unmanned surface vessels with predetermined performance

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