Multi-stage hierarchical decomposition approach for stowage planning problem in inland container liner shipping

Jun Li, Yu Zhang, Sanyou Ji, Lanbo Zheng and Jin Xu

Journal of the Operational Research Society, 2020, vol. 71, issue 3, 381-399

Abstract: The relatively limited capacities of inland container liner shipping mean that, unlike in maritime container shipping, capacity utilisation is more important than scheduling. Capacity utilisation and stability must be considered in the stowage planning problem in inland container liner shipping. We adopt a multi-stage hierarchical decomposition approach to decompose the problem into multiple stages because a ship needs to visit multiple ports during its voyage. At each stage, the stowage planning problem of the current port is decomposed hierarchically into two sub-problems: the master bay planning problem (MBPP) and slot planning problem (SPP). The multi-port MBPP is first optimised to simultaneously generate the master bay plans for multiple ports over the full route. This approach incorporates two heuristic algorithms, a greedy randomised adaptive search procedure for the multi-port MBPP, and a heuristic evolutionary strategy algorithm for the SPP. Computational results for randomly generated data corresponding to real-size scenarios of inland container ships are presented validating the proposed algorithms.

Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2018.1561162 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:71:y:2020:i:3:p:381-399

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2018.1561162

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().