An interactive, computer-aided ship scheduling system

Abstract

This paper is concerned with a fleet scheduling and inventory resupply problem faced by an international chemical operation. The firm uses a fleet of small ocean-going tankers to deliver bulk fluid to warehouses all over the world. The scheduling problem centers around decisions on routes, arrival/departure times, and inventory replenishment quantities. An interactive computer system was developed and implemented at the firm, and was successfully used to address daily scheduling issues as well as longer range planning problems. The purpose of this paper is to first present how the underlying decision problem was analyzed using both a network flow model and a mixed integer programming model, and then to describe the components of the decision support system developed to generate schedules. The use of the system in various decision making applications is also described. © 1987 Elsevier Science Publishers B.V. (North-Holland).