THE ASSIGNMENT INTERFERENCE MODEL,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1966
- Accession Number
- AD0628381
Entities
People
- Raoul J. Freeman
Organizations
- RAND Corporation