An Heuristic Approach for the Scheduling of Navy Training Courses.

摘要

The generation and maintenance of feasible schedules for Navy training courses are labor intensive throughout the Naval Education and Training Command. The major constraints affecting this scheduling are planned input requirements and the suitability/availability of instructors, equipment, and facilities. An additional constraint is that schedules must be established for the current year, updated and revised as necessary, and projected for the out-Year planning requirements of the 5-year Defense Plan. This memorandum documents the essential components of scheduling for training at a representative training center, the Fleet Anti-Submarine Warfare Training Center, Pacific. It provides details for the automation of the current scheduling process, with a limited demonstration for a sample of courses. Conclusions and recommendations for additional study efforts related to the development of an automated optimal scheduling system are presented. (Author)