NRL-13-0142-acceepted.pdf (863.98 kB)

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

Download (863.98 kB)
journal contribution
posted on 16.06.2016, 13:01 by Lixin Tang, Jiyin Liu, Fei Yang, Feng Li, Kun Li
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.

Funding

This research is partly supported by the Fund for Innovative Research Groups of the National Natural Science Foundation of China (Grant No. 71321001) and State Key Program of National Natural Science Foundation of China (Grant No. 71032004).

History

School

  • Business and Economics

Department

  • Business

Published in

Naval Research Logistics (NRL)

Volume

62

Issue

7

Pages

564 - 581

Citation

TANG, L. ...et al., 2015. Modeling and solution for the ship stowage planning problem of coils in the steel industry. Naval Research Logistics, 62(7), pp. 564-581.

Publisher

© Wiley

Version

AM (Accepted Manuscript)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Publication date

2015

Notes

This is the peer reviewed version of the following article: TANG, L. ...et al., 2015. Modeling and solution for the ship stowage planning problem of coils in the steel industry. Naval Research Logistics, 62(7), pp. 564-581., which has been published in final form at http://dx.doi.org/10.1002/nav.21664. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.

ISSN

0894-069X

Language

en

Usage metrics

Loughborough Publications

Exports