Accession Number : ADA297944

Title :   Scheduling Basic Training for the Federal Armed Forces of Germany.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Drews, Ralf

PDF Url : ADA297944

Report Date : MAR 1995

Pagination or Media Count : 125

Abstract : This thesis describes the design; development and testing of a personal computer-based system to schedule basic training for Federal Armed Forces of Germany (Bundeswehr) conscripts. Each quarter 20,000 conscripts undergo three months of basic training in over 100 different units. The training objectives fit in 450 training topics which are currently scheduled in a time consummg manual process. An interactive PASCAL program with a graphical user interface heuristically constructs a schedule and accommodates manual changes. The heuristic uses a clock advancing selection algorithm followed by an improvement algorithm. After pre-assigning topics that require a special facility or instructor, the heuristic schedules the remaining topics while satisfying all prerequisites. Extensive testing of the program on realistic data shows that the software produces a high quality schedule with face validity and requires less than ten minutes on an IBM 80486DX-2 66MHz personal computer to construct a schedule for one quarter. It is estimated that quarterly data entry, schedule review and revision with the program would require 1.5 man-days; this is a significant savings compared to the 10 to 15 man-days currently needed without the program. Considering 100 units must produce a quarterly schedule four times a year, the program would cut the Bundeswehr yearly scheduling effort from between 4,000 and 6,000 man-days to an estimated 600 man-days. (KAR) P. 3

Descriptors :   *MILITARY FORCES(FOREIGN), *ARMY TRAINING, *SCHEDULING, *GERMANY, *COMPUTER AIDED INSTRUCTION, ALGORITHMS, DATA PROCESSING, INPUT, THESES, COMPUTER GRAPHICS, HEURISTIC METHODS, COMPUTER APPLICATIONS, MAN COMPUTER INTERFACE, SELECTION, PASCAL PROGRAMMING LANGUAGE.

Subject Categories : Computer Programming and Software
      Military Forces and Organizations

Distribution Statement : APPROVED FOR PUBLIC RELEASE