Solution Strategies for a Multiport Container Ship Stowage Problem
Joint Authors
Alvarez-Valdes, Ramon
Parreño, Francisco
Parreño-Torres, Consuelo
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-05-23
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
The multiport container ship stowage problem consists in determining the position of the containers on board a ship along its route with the objective of minimizing the number of unproductive moves required in the loading and unloading operations at each port.
This paper presents an integer programming model for the problem and proposes several sets of valid constraints that bring its LP-relaxation closer to an integer solution.
Moreover, it presents a GRASP algorithm that generates stowage plans with a minimal number of unproductive moves in a high percentage of medium and large-size instances.
An extended computational analysis has been performed in which, to the best of the authors’ knowledge, the efficiency of integer programming models for the problem is tested for the first time.
With respect to GRASP, the computational results show that it performs well on different sized datasets.
American Psychological Association (APA)
Parreño-Torres, Consuelo& Alvarez-Valdes, Ramon& Parreño, Francisco. 2019. Solution Strategies for a Multiport Container Ship Stowage Problem. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1197969
Modern Language Association (MLA)
Parreño-Torres, Consuelo…[et al.]. Solution Strategies for a Multiport Container Ship Stowage Problem. Mathematical Problems in Engineering No. 2019 (2019), pp.1-12.
https://search.emarefa.net/detail/BIM-1197969
American Medical Association (AMA)
Parreño-Torres, Consuelo& Alvarez-Valdes, Ramon& Parreño, Francisco. Solution Strategies for a Multiport Container Ship Stowage Problem. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-12.
https://search.emarefa.net/detail/BIM-1197969
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1197969