Robust and sustainable full-shipload routing and scheduling problem considering variable speed: A real case study

Document Type : Article


1 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 School of Industrial Engineering, Iran University of Science & Technology, Tehran, Iran


This paper presents a sustainable multi objective routing and scheduling for maritime transportation considering ship variable speeds under uncertainty. The proposed model is aimed to satisfy three individual dimensions of sustainability including economic, environmental and social aspects simultaneously while it is finding the best routes and schedule for each ship. The first objective is placed to meet economic goal by minimizing shipping cost. The second objective goes to social respect of sustainability by maximizing job creation due to number of intransitive workers in ships and ports and, the third one is minimizing CO2 emission to cover environmental target. Several test problems are applied to validate the proposed model and sensitivity analysis is used to demonstrate effects of model’s parameters on objective function value. Augmented ɛ-constraint is implemented as a solution method to solve the multi-objective mathematical model. This is the first ship routing and scheduling paper which is considered three aspect of sustainability under uncertainty and solved by augmented ɛ-constraint. To solve the model in larger size, factual input data from a real case study is considered. Computational results show a significant positive managerial effects of this paper contributions.


Main Subjects