arrow
返回

Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm

delete2021-09-01
delete21
delete
OA
AI
C
Consuelo Parreño-Torres *
H
Hatice Çalık
R
Ramón Álvarez-Valdés
R
Rubén Ruíz
DOI:10.1016/j.cor.2021.105383delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We 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. We initially investigate how the difficulty in solving the problem changes with and without the consideration of container sizes and weight constraints. For this purpose, we 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. We 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.
Keyword:
Container ship
Multiport stowage
Mathematical models
Matheuristics
Planning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
Universitat Politecnica de Valencia
学者数:
1.5W
论文数: 1.4W
被引数: 18
Universidad de Burgos 封面图
Universidad de Burgos
学者数:
2.4K
论文数: 2.2K
被引数: 1.9K
K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
U
University of Valencia
学者数:
2.5W
论文数: 2.1W
被引数: 24
学者 查看更多机构
引用论文

引用论文

Mobilization of trace metals and PCBs from contaminated marine sediments of the Mar Piccolo in Taranto during simulated resuspension experiment
err2015-10-06
err0
PREAI
errAntonella Di Leo; Cristina Annicchiarico; Nicola Cardellicchio; Tamara Cibic; Cinzia Comici; Santina Giandomenico; Lucia Spada
err分享
err收藏
err分享
err收藏
Lot sizing and furnace scheduling in small foundries
err2008-03-01
err83
PREAI
errde Araujo, Silvio A.; Arenales, Marcos N.; Clark, Alistair R.
err分享
err收藏
Stowage planning for container ships to reduce the number of shifts
err1998-01-01
err159
PREAI
errAvriel, M; Penn, M; Shpirer, N; Witteboon, S
err分享
err收藏
Formal Total Synthesis of Testudinariol A, a Triterpene with C2 Symmetry
err2003-02-28
err0
PREAI
errHideaki Hioki; Masayo Hamano; Miwa Kubo; Tomoko Uno; Mitsuaki Kodama
err分享
err收藏
学者 查看更多内容