Accession Number:

ADA276915

Title:

Scheduling Peacetime Rotation of Pakistan Army Units

Descriptive Note:

Technical rept.

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF OPERATIONS RESEARCH

Report Date:

1993-11-01

Pagination or Media Count:

26.0

Abstract:

Since Pakistan has varying climates and terrains, the Pakistan Army rotates its units between peacetime locations so that no unit endures inequitable hardship or enjoys unfair advantage. Army policy specifies strict constraints on unit rotations, such as the length of a units stay in any location, the number of units moving at any time, and the allowable replacements for any moving unit. Scheduling rotations manually in accordance with these rules, as is currently practiced, is extremely difficult and time-consuming. This paper presents an integer programming model that finds feasible, minimum- cost schedules for the Pakistan Armys desired planning horizons. The model also ensures that the units are positioned at the end of the planning horizon so that feasible schedules exist for future planners. The model is implemented with commercially available optimization software. Schedules are obtained for realistic test problems in less than an hour on a personal computer. Integer programming application, Scheduling, Time-tabling.

Subject Categories:

  • Personnel Management and Labor Relations
  • Operations Research
  • Military Forces and Organizations

Distribution Statement:

APPROVED FOR PUBLIC RELEASE