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

Xing, Xinjie ORCID: 0000-0001-6277-5045, Song, Dongping, Qiu, Chengfeng, Drake, Paul R ORCID: 0000-0002-5564-0473 and Zhan, Yuanzhu (2023) Joint tank container demurrage policy and flow optimisation using a progressive hedging algorithm with expanded time-space network. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 307 (2). pp. 663-679.

Text EJOR_Xinjie_Xing_second revision_Final manuscript.docx - Author Accepted Manuscript Access to this file is embargoed until 1 September 2024. Download (1MB)

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.

Item Type:	Article
Uncontrolled Keywords:	OR in maritime industry, Time -space network modelling, Progressive hedging algorithm, Detention and demurrage, Pricing and fleet size optimisation
Divisions:	Faculty of Humanities and Social Sciences > School of Management
Depositing User:	Symplectic Admin
Date Deposited:	05 Sep 2022 07:34
Last Modified:	07 Oct 2023 14:47
DOI:	10.1016/j.ejor.2022.08.044
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3163230