File(s) under permanent embargo

Reason: This item is currently closed access.

Multi-objective approach for sustainable ship routing and scheduling with draft restrictions

journal contribution
posted on 06.11.2017, 10:56 by Arijit De, Alok ChoudharyAlok Choudhary, Manoj K. Tiwari
We propose a multi-objective optimization model, which integrates different shipping operations to address the environmental sustainability and safety challenges associated with complex, practical and real-time maritime transportation problems. We formulate a mixed integer non-linear programming (MINLP) model, considering routing and scheduling of ships, time window concept regarding ports’ high tidal conditions, discrete planning horizon, loading/unloading operations, carbon emissions, and draft restrictions to maintain vessel’s safety in ports. The novelty of our research lies in (1) incorporating environmental sustainability in the optimization model by defining the relationship between fuel consumption and vessel speed to estimate the fuel consumption and carbon emissions from each vessel; (2) considering the time window to improve port’s service level by imposing penalty charges for early arrivals of vessels and for time window violation; (3) depicting the relationship between the number of containers carried by a ship with its maximum allowable draft restriction and tonnage of containerized cargo on a ship per centimetre of the draft; (4) applying two algorithms - Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and Multi-Objective Particle Swarm Optimization (MOPSO) - to solve the mathematical model. Computational experiments are performed based on the practical problems of an international shipping company. Sensitivity analysis is carried out by varying the tonnage of containerized cargo loaded on the vessel per centimetre of the draft for different ports. Results associated with ship route, vessel speed, fuel consumption (tons per day), and carbon emissions rate are presented to provide an idea about the output of the mathematical model.


This work was supported by the European Union EuropeAid -funded Project “EU-India Research & Innovation Partnership for Efficient and Sustainable Freight Transportation (REINVEST),” Contract Number: R/141842.



  • Business and Economics


  • Business

Published in

IEEE Transactions on Engineering Management


DE, A., CHOUDHARY, A.K. and TIWARI, M.K., 2017. Multi-objective approach for sustainable ship routing and scheduling with draft restrictions. IEEE Transactions on Engineering Management, 66 (1), pp.35-51.


© Institute of Electrical and Electronics Engineers (IEEE)


AM (Accepted Manuscript)

Acceptance date


Publication date



© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.