Computerized Scheduling of Sea-Going Tankers.
Abstract
The paper represents a condensed summary of the mathematical aspects of a project which was carried out with the active cooperation of Defense Supply Agency Headquarters (DSAH), Defense Fuel Supply Center (DFSC), Military Sea Transportation Service (MSTS), Office of Naval Research (ONR). It must not be regarded as a complete statement of the logistic ramifications of the operational problem of the scheduling of tankers, but rather as a somewhat idealized version of the real life situation. The authors should state however that the computer program they have developed and which is briefly sketched in section 6 takes account of all operational aspects although certain modifications are still in progress. Mathematical formulations of the problem are given. One is a reduction to non-convex integer programming problem. The other (utilizing operational restrictions for the feasible tanker routes) reduces the problem to linear integer programming which is solved by a decomposition algorithm. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1971
- Accession Number
- AD0724804
Entities
People
- Herman Otto Hartley
- M. D. Mckay
Organizations
- Texas A&M University