Scheduling Ocean Transportation of Crude Oil
Scheduling_Ocean_Transportation_of_Crude.pdf (5.451Mb)Date
1983-04Metadata
Show full item recordAbstract
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.
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.Collections
Related items
Showing items related by title, author, creator and subject.
-
On Route Aggregation
(2011-12);Route Aggregation (RA), the method to supersede a set of routes by a single, more general route, is a fundamental mechanism to the Internet scalability. Yet, despite its importance, it is poorly understood. We present the ... -
A comparative analysis of the tactical routes selected by the CAMMS/Shaw decision aid with tactical routes selected by active duty officers
(Monterey, California: Naval Postgraduate School, 1990-09);This thesis is an evaluation of the performance of a tactical route decision aid model that was developed by CPT Charles Shaw in this 1989 Master's thesis. The decision aid was developed as a module inside the Condensed ... -
Route optimization model for strike aircraft
(Monterey, California. Naval Postgraduate School, 1995-09);A model is designed and implemented to construct a 'flyable,' least- risk route for strike aircraft from takeoff to target, through enemy radars, in a defined area of operations. A network is fust constructed by ...
