Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm
The authors focus on a simplified container stowage planning problem where containers of different size and weight must be loaded and unloaded at multiple ports while maintaining the stability of the ship. The authors initially investigate how the difficulty in solving the problem changes with and without the consideration of container sizes and weight constraints. For this purpose, the authors provide integer programming formulations for the general problem as well as some special cases with identical container size and/or identical weights and evaluate their performance in randomly generated small- and medium-scale instances. The authors develop a matheuristic procedure, namely, an insert-and-fix heuristic, exploiting the special structure of the proposed formulations. The Insert-and-Fix method, in combination with a constructive algorithm that gives the solver an initial solution in each iteration, provides solutions with a low number of rehandles for instances with up to 5000 TEUs.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2021 Consuelo Parreño-Torres et al. Published by Elsevier Ltd. Abstract reprinted with permission of Elsevier.
-
Authors:
- Parreño-Torres, Consuelo
- Çalık, Hatice
- Alvarez-Valdes, Ramon
- Ruiz, Rubén
- Publication Date: 2021-9
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: 105383
-
Serial:
- Computers & Operations Research
- Volume: 133
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Container handling; Containerships; Heuristic methods; Integer programming; Mathematical models; Stowage
- Subject Areas: Freight Transportation; Marine Transportation; Planning and Forecasting;
Filing Info
- Accession Number: 01845911
- Record Type: Publication
- Files: TRIS
- Created Date: May 20 2022 9:32AM