Accession Number:

AD0706021

Title:

SCHEDULING PROBLEMS WITH INTERVAL DISJUNCTIONS.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF OPERATIONS RESEARCH HOUSE

Personal Author(s):

Report Date:

1970-03-01

Pagination or Media Count:

43.0

Abstract:

Interval disjunctions arise in scheduling problems when the durations of some jobs are constrained not to overlap. Such situations are found in production scheduling, project scheduling, traffic light scheduling, etc. A general class of deterministic scheduling problems with interval disjunctions is defined in the paper. The structure of its solution set is studied in connection with the theory of potentials on a graph. A branch-and-bound algorithm is described for the case where the objective function is to minimize the total duration optimal and heuristic variants of the algorithm are discussed. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE