A matheuristic for the Cargo Mix Problem with Block Stowage. (January 2017)

• Record Type: Journal Article
• Authors: Christensen, Jonas; Pacino, Dario
• Is Part Of: Transportation research. Volume 97(2017)
• Page Start: 151
• Page End: 171
• Publication Date: 2017-01
• Subjects: Liner shipping -- Cargo composition -- Maritime logistic -- Block stowage -- Stowage planning -- Matheuristic; Logistics -- Periodicals; Transportation -- Periodicals; 388.011
• DOI: 10.1016/j.tre.2016.10.005
• Languages: English
• ISSNs: 1366-5545

Abstract

Abstract: The cargo-mix problem aims at selecting the amount of containers of a given type to load on a vessel. In this article we present an extended definition that includes the analysis of a circular route with draft restrictions, limitations on expected cargo and the use of a block stowage strategy. A compact formulation of the problem based on the state-of-the-art heuristic decomposition is shown not to be able to solve the extended problem, thus a matheuristic approach is presented that can achieve high quality results in a matter of seconds.