Vessels face uncertain factors during a voyage, such as bad weather and harsh sea conditions along a route in container liner shipping. As such, the real vessel speed during each leg of a voyage often deviates from the planned one, which may lead to fluctuations in vessel schedule and bunker consumption. This paper investigates the problem of vessel scheduling and bunker management with speed deviations (VSBMSD) for liner shipping in the presence of collaborative agreements. By establishing the worst-case scenario of the maximum bunker consumption function with vessel sailing speed as an independent variable, we develop a mixed-integer nonlinear programming model to minimize the total liner shipping route service cost. A piecewise linear secant approximation method is designed, and then a CPLEX solver is used to solve the problem. The results of the computational experiments conducted for the AEMX route indicate that VSBMSD in the presence of collaborative agreements can enable shipping companies to design vessel schedules reasonably and reduce the total cost of liner shipping route service by at least 2.95% compared to the results from similar studies. INDEX TERMS liner shipping; vessel scheduling; bunker management; speed deviation; collaborative agreement; robust optimization.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.