Scheduling Ocean Transportation of Crude Oil

Abstract

A crude oil tanker scheduling problem faced by a major oil company is presented and solved using an elastic set partitioning model. The model takes into account all fleet cost components, including the opportunity cost of ship time, port and canal charges, and demurrage and bunker fuel. The model determines optimal speeds for the ships and the best routing of ballast (empty) legs, as well as which cargos to load on controlled ships and which to spot charter. All feasible schedules are generated, the cost of each is accurately determined, and the best set of schedules is selected. For the problems encountered, optimal integer solutions to set partitioning problems with thousands of binary variables have been achieved in less than a minute.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1987
Accession Number
ADA487249

Entities

People

  • David Ronen
  • Gerald G. Jerry Brown
  • Glenn W. Graves

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Bunker Fuels
  • California
  • Computer Programming
  • Integer Programming
  • Linear Programming
  • Mathematical Programming
  • North America
  • Operations Research
  • Optimization
  • Petroleum
  • Scheduling (Production)
  • Shipping
  • Simplex Method
  • Suez Canal
  • Tanker Aircraft
  • Transportation

Readers

  • Naval Architecture and Marine Engineering.
  • Operations Research
  • Petroleum Engineering