Ship routing and scheduling in the new millennium

We review research on ship routing and scheduling and related problems during the new millennium and provide four basic models in this domain. The volume of research in this area about doubles every decade as does the number of research outlets. We have found over a hundred new refereed papers on this topic during the last decade. Problems of wider scope have been addressed as well as more specialized ones. However, complex critical problems remain wide open and provide challenging opportunities for future research.