Scheduling Ocean Transportation of Crude Oil
Loading...
Authors
Brown, Gerald G.
Graves, Glen W.
Ronen, David
Subjects
Advisors
Date of Issue
1983-04
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
Abstract
A crude 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 ships' time, port and canal charges, ships' demurrage and bunker fuel. The model determines the optimal speeds of the ships and the best routing of ballast legs, as well as which cargos to load on controlled ships and which to spot charter. All feasible routes, and only feasible routes, are generated and the best set of routes is selected. The optimal integer solution to set partitioning problems with thousands of binary variables is derived in less than a minute of CPU time.
Type
Technical Report
Description
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.