Accession Number : ADA185928

Title :   Course Scheduling and Officer Assignments in the United States Marine Corps: A Heuristic Model.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Cheng, Keng-Seng

PDF Url : ADA185928

Report Date : Sep 1987

Pagination or Media Count : 84

Abstract : A heuristic model is proposed to solve the officer course scheduling and assignment problem in the United States Marine Corps. This model divides the problem into two sub-problems, namely course scheduling and officer assignments. Each sub-problem is solved through a separate model formulation. The course scheduling model uses a FORTRAN 77 implementation of a new heuristic. The officer assignment model is a linear program that is formulated and solved using the GAMS Modeling system. Both models run on an IBM 3033AP mainframe and on personal computers using the DOS operating system. The models were tested using FY 88 planning data supplied by Headquarters Marine corps (HQMC). Results from test runs, each carrying a different assumption about HQMC's policy on officer assignments, indicate a clear improvement in course waiting time over past years. Using the model, the average waiting time for an officer ranges from 1.1 to 2.3 weeks, depending on the assumptions made. In the past, average waiting time has been greater that five weeks. (Keywords: subroutines; thesis; computations).

Descriptors :   *HEURISTIC METHODS, *SCHEDULING, *JOB TRAINING, *COURSES(EDUCATION), COMPUTATIONS, FORMULATIONS, LINEAR PROGRAMMING, MARINE CORPS, MILITARY FORCES(UNITED STATES), MINICOMPUTERS, MODELS, OFFICER PERSONNEL, POLICIES, SUBROUTINES

Subject Categories : Operations Research
      Personnel Management and Labor Relations

Distribution Statement : APPROVED FOR PUBLIC RELEASE