Title: Ship scheduling problems in tramp shipping considering static and spot cargoes

Authors: Bin Yu; Keming Wang; Can Wang; Baozhen Yao

Addresses: Transportation Management College, Dalian Maritime University, Dalian, 116026, China ' Transportation Management College, Dalian Maritime University, Dalian, 116026, China ' Transportation Management College, Dalian Maritime University, Dalian, 116026, China ' School of Automotive Engineering, Dalian University of Technology, Dalian 116024, China

Abstract: Tramp shipping is the main transportation mode for dry bulk cargoes in international trade, which is possible to be affected by several stochastic factors (e.g., uncertain demand, weather). The focus of this paper is to study the ship scheduling problems by taking into account the uncertainty of cargo demand (called spot cargo in the paper), seasonal fluctuation of demand and unseaworthy condition caused by weather factors. To solve the ship scheduling problem (SSP), a mixed integer programming model is constructed by maximising the profit of all the voyages of a company during the planning period. Since the problem is similar to an NP-hard problem, a heuristic method is proposed to process it. Then, the data of a shipping company in China are used to test the model and the approach. The computed results show that the proposed method can provide good ship routing and scheduling solutions to real-instances.

Keywords: tramp shipping; ship scheduling; uncertain demands; spot cargo; weather factors.

DOI: 10.1504/IJSTL.2017.084825

International Journal of Shipping and Transport Logistics, 2017 Vol.9 No.4, pp.391 - 416

Received: 08 Sep 2014
Accepted: 23 Jul 2015

Published online: 06 Jun 2017 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article