Toggle Main Menu Toggle Search

Open Access padlockePrints

Sustainable Maritime Inventory Routing Problem with Time Window Constraints

Lookup NU author(s): Dr Arijit DeORCiD



This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND).


Maritime inventory routing problem is addressed in this paper to satisfy the demand at different ports during the planning horizon. It explores the possibilities of integrating slow steaming policy as mentioned in Kontovas et al. (2011) and Norstad et al. (2011) within ship routing. A mixed integer non-linear programming model is presented considering various scheduling and routing constraints, loading/unloading constraints and vessel capacity constraints. Non-linear equation between fuel consumption and vessel speed has been incorporated to capture the sustainability aspects. Several time window constraints are inculcated in the mathematical model to enhance the service level at each port. Penalty costs are incurred if the ship arrives early before the starting of the time window or if it finishes its operation after the ending of the time window. Costs associated with the violation of time window helps in maintaining a proper port discipline. Now, owing to the inherent complexity of the aforementioned problem, an effective search heuristics named Particle Swarm Optimization for Composite Particle (PSO-CP) is employed. Particle Swarm Optimization – Differential Evolution (PSO-DE), Basic PSO and Genetic Algorithm (GA) are used to validate the result obtained from PSO-CP. Computational results provided for different problem instances shows the superiority of PSO-CP over the other algorithms in terms of the solution obtained.

Publication metadata

Author(s): De A, Kumar SK, Gunasekaran A, Tiwari MK

Publication type: Article

Publication status: Published

Journal: Engineering Applications of Artificial Intelligence

Year: 2017

Volume: 61

Pages: 77-95

Print publication date: 01/05/2017

Online publication date: 08/03/2017

Acceptance date: 20/02/2017

Date deposited: 31/10/2018

ISSN (print): 0952-1976

ISSN (electronic): 1873-6769

Publisher: Elsevier


DOI: 10.1016/j.engappai.2017.02.012


Altmetrics provided by Altmetric