Accession Number:

AD0724804

Title:

Computerized Scheduling of Sea-Going Tankers.

Descriptive Note:

Themis optimization research program,

Corporate Author:

TEXAS A AND M UNIV COLLEGE STATION INST OF STATISTICS

Personal Author(s):

Report Date:

1971-04-01

Pagination or Media Count:

25.0

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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE