Probabilistic tabu search algorithm for container liner shipping problem with speed optimisation

Shijin Wang and Qianyang Zhao

International Journal of Production Research, 2022, vol. 60, issue 12, 3651-3668

Abstract: This paper considers a container liner shipping problem with speed optimisation (CLSP-SO) to minimise the total costs of the fleet, which includes operating costs, capital costs and voyage costs. A mixed-integer nonlinear programming model is first formulated to illustrate the problem, in which the oil consumption of ships is treated as a cubic function of speeds. Then, the computational complexity of the problem is analysed and a lower bound is given based on the theoretical optimised speed of ships. To solve the problem, a probabilistic tabu search (PTS)-based algorithm is developed considering the NP-hardness of the problem. Extensive computational experiments on randomly generated data and a real-world case are conducted and the performance of the proposed method is compared with the lower bound and that of the basic tabu search (TS) algorithm. The results show that the proposed PTS-based algorithm obtains satisfactory solutions with respect to lower bounds in reasonable computation time and it outperforms the basic TS-based algorithm.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1930236 (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:tprsxx:v:60:y:2022:i:12:p:3651-3668

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

DOI: 10.1080/00207543.2021.1930236

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

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