Accession Number:

AD0628381

Title:

THE ASSIGNMENT INTERFERENCE MODEL,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Personal Author(s):

Report Date:

1966-02-01

Pagination or Media Count:

14.0

Abstract:

This study formulates a nonlinear discrete programming problem of a simple kind called the assignment interference problem, and describes a solution procedure for it. The problem is also related to the quadratic assignment problem. Variants of the basic assignment interference model seem to occur in assigning intelligence intercept equipment, scheduling classes in universities, finding loads and schedules in space base supply systems, and allocating sets of people to tasks wherein they affect each others performance. In the intercept case, several potential targets may be accessible to a piece of intercept equipment simultaneously, and it must be decided which to track. At a university, a student may wish to take several courses that are scheduled for the same time the problem is to derive a schedule of classes that will minimize student frustrations in terms of lost classes. In the space supply situation, various pieces of cargo compete for limited capacity available for a series of supply trips, and assignments must be made so as to insure timely arrivals of materials and observance of capacity constraints. The assignment interference model is applicable to the above and similar types of problems. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE