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.
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: 30 Jun 2017 *