scispace - formally typeset
Journal ArticleDOI

Ship Routing and Scheduling: Status and Perspectives

TLDR
The objective of this paper is to review the current status of ship routing and scheduling and focus on literature published during the last decade, indicating both accelerating needs for and benefits from such systems.
Abstract
The objective of this paper is to review the current status of ship routing and scheduling. We focus on literature published during the last decade. Because routing and scheduling problems are closely related to many other fleet planning problems, we have divided this review into several parts. We start at the strategic fleet planning level and discuss the design of fleets and sea transport systems. We continue with the tactical and operational fleet planning level and consider problems that comprise various ship routing and scheduling aspects. Here, we separately discuss the different modes of operations: industrial, tramp, and liner shipping. Finally, we take a glimpse at naval applications and other related problems that do not naturally fall into these categories. The paper also presents some perspectives regarding future developments and use of optimization-based decision-support systems for ship routing and scheduling. Several of the trends indicate both accelerating needs for and benefits from such systems and, hopefully, this paper will stimulate further research in this area.

read more

Citations
More filters
Journal ArticleDOI

Operations research at container terminals: a literature update

TL;DR: An earlier survey which proved to be of utmost importance for the community is updated and extended to provide the current state of the art in container terminal operations and operations research.
Journal ArticleDOI

A survey on pickup and delivery problems: Part II: Transportation between pickup and delivery locations

TL;DR: Single as well as multi vehicle mathematical problem formulations for all three VRPPD types are given, and the respective exact, heuristic, and metaheuristic solution methods are discussed.
Journal ArticleDOI

A survey on pickup and delivery problems

TL;DR: This paper is the first part of a comprehensive survey on pickup and delivery problems and the corresponding exact, heuristic, and metaheuristic solution methods are discussed.
Journal ArticleDOI

Thirty Years of Inventory Routing

TL;DR: A comprehensive review of inventory-routing problem literature is provided, based on a new classification of the problem, which categorizes IRPs with respect to their structural variants and the availability of information on customer demand.
Journal ArticleDOI

Models for Evaluating and Planning City Logistics Systems

TL;DR: This work focuses on a challenging city logistics planning issue, the integrated short-term scheduling of operations and management of resources, for the general case involving a two-tiered distribution structure.
References
More filters
Journal ArticleDOI

Transshipment of containers at a container terminal: An overview

TL;DR: In this article, a classification of the decision problems that arise at container terminals is presented, and a discussion of the models used to solve the problems is given. But the authors do not discuss the general conclusions and subjects for further research.
Journal ArticleDOI

Dynamic vehicle routing problems: Three decades and counting

TL;DR: A taxonomy of DVRP papers is developed according to 11 criteria by developing a comment on technological vis-i-vis methodological advances for this class of problems and suggest directions for further research.
Journal ArticleDOI

Solving Real-World Linear Programs: A Decade and More of Progress

TL;DR: One person's perspective on the development of computational tools for linear programming is described, followed by historical remarks covering the some 40 years of linear-programming developments that predate my own involvement in this subject.
Journal ArticleDOI

Cyclic transfer algorithms for multivehicle routing and scheduling problems

TL;DR: This paper investigates the application of a new class of neighborhood search algorithms—cyclic transfers—to multivehicle routing and scheduling problems and shows that cyclic transfer methods are either comparable to or better than the best published heuristic algorithms for several complex and important vehicle routing and schedules problems.
Journal ArticleDOI

Ship scheduling: The last decade

TL;DR: This work summarizes trends and published research during the last decade in ship scheduling and related problems, and identifies issues which require further investigation.
Related Papers (5)