APPLICATION OF A MULTI-OBJECTIVE OPTIMIZATION MODEL FOR AUTOMATIC VESSEL SCHEDULING IN LINER SHIPPING

摘要

The practical application of a multi-objective mixed integer nonlinear optimization model for the improvement of vessel scheduling, which accounts for all major route service cost components reported in the literature and separates them in two conflicting groups. The original mixed integer nonlinear model is linearized by discretizing the vessel sailing speed reciprocal, and the Global Multi-Objective Optimization Algorithm is developed to solve the linearized model. It was found that negotiation of both vessel service time windows and handling rates between liner shipping companies and marine container terminal operators may significantly reduce the total route service cost components. Furthermore, the numerical experiments show that vessel schedules are more sensitive to the unit fuel cost as compared to the unit carbon dioxide emission cost.