An operational tanker scheduling optimization system: model implementation, results and possible extensions
- 1 September 1992
- journal article
- research article
- Published by Informa UK Limited in Maritime Policy & Management
- Vol. 19 (3), 189-199
- https://doi.org/10.1080/751248660
Abstract
In a previous article by the same authors, we described the operational, short term tanker scheduling problem, focusing on the Chevron Shipping Company case study. We developed a model for the scheduling situation and described an integer programming formulation for schedule optimization. In this paper, we describe the scheduling system implementation on the University of Michigan IBM 3090–600E computer. The system generates feasible schedules for each vessel and then uses integer programming to attempt to solve for the optimal overall schedule. Use of the system and the potential for cost savings is demonstrated with a realistic scheduling situation based on Chevron Shipping Company information.Keywords
This publication has 3 references indexed in Scilit:
- An operational tanker scheduling optimization system: background, current practice and model formulationMaritime Policy & Management, 1992
- Integer Programming Methods for a Vessel Scheduling ProblemTransportation Science, 1971
- A Column Generation Algorithm for a Ship Scheduling ProblemTransportation Science, 1969