Joint tank container demurrage policy and flow optimisation using a progressive hedging algorithm with expanded time-space network

Xinjie Xing, Dongping Song, Chengfeng Qiu, Paul R. Drake and Yuanzhu Zhan

European Journal of Operational Research, 2023, vol. 307, issue 2, 663-679

Abstract: A key feature of the tank container (TC) operating industry is that customers overhold TCs to provide temporary storage equipment for their contents rather than provide their own storage facilities. TC operators charge a very profitable fee (demurrage charge) for this service making it an attractive business proposition, but it can be detrimental to holistic network flows and fleet sizing. This paper addresses the problem of jointly optimising TC demurrage policy and TC flow, in the face of uncertain TC maintenance times, to maximise profits. A progressive hedging algorithm with expanded time-space network (PHA-ETSN) is designed to tackle this tactical level optimisation problem as other established techniques struggle with this optimisation in terms of computational time and memory requirements. Experiments are performed to illustrate how the optimisation tool can be used to investigate how demurrage policy affects different operational costs and TC hire revenue and thereby profit. These experiments demonstrate how the optimisation tool can be used by managers not only to optimise demurrage policy but also to explore and to understand more deeply the costs and profits in their operations.

Keywords: OR in maritime industry; Time-space network modelling; Progressive hedging algorithm; Detention and demurrage; Pricing and fleet size optimisation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722006877
Full text for ScienceDirect subscribers only

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:eee:ejores:v:307:y:2023:i:2:p:663-679

DOI: 10.1016/j.ejor.2022.08.044

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().