Toggle Main Menu Toggle Search

Open Access padlockePrints

Hybridizing Basic Variable Neighbourhood Search with Particle Swarm Optimization for Solving Sustainable Ship Routing and Bunker Management Problem

Lookup NU author(s): Dr Arijit DeORCiD



This is the authors' accepted manuscript of an article that has been published in its final definitive form by IEEE, 2020.

For re-use rights please refer to the publisher's terms and conditions.


This paper studies a novel sustainable ship routing problem considering a time window concept and bunker fuel management. Ship routing involves decisions corresponding to the deployment of vessels to multiple ports and time window concept helps to maintain the service level of the port. Reducing carbon emissions within the maritime transportation domain remains one of the most significant challenges as it addresses the sustainability aspect. Bunker fuel management deals with the fuel bunkering issues faced by different ships such as selection of bunkering ports and total bunkered amount at a port. A novel mathematical model is developed capturing the intricacies of the problem. A hybrid particle swarm optimization with basic variable neighbourhood search algorithm is proposed to solve the model and compared with the exact solutions obtained using Cplex and other popular algorithms for several problem instances. The proposed algorithm outperforms other popular algorithms for all the instances in terms of the solution quality and provides good quality solutions with an average cost deviation of 5.99% from the optimal solution.

Publication metadata

Author(s): De A, Wang J, Tiwari M

Publication type: Article

Publication status: Published

Journal: IEEE Transactions on Intelligent Transportation Systems

Year: 2020

Volume: 21

Issue: 3

Pages: 986-997

Print publication date: 01/03/2020

Online publication date: 15/03/2019

Acceptance date: 17/02/2019

Date deposited: 04/03/2019

ISSN (print): 1524-9050

ISSN (electronic): 1558-0016

Publisher: IEEE


DOI: 10.1109/TITS.2019.2900490


Altmetrics provided by Altmetric