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

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).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1987
Accession Number
ADA185928

Entities

People

  • Keng-seng Cheng

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Attrition
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computers
  • Heuristic Methods
  • Integer Programming
  • Job Training
  • Linear Programming
  • Mainframe Computers
  • Marine Corps
  • Operating Systems
  • Operations Research
  • Optimization
  • Personal Computers
  • United States

Readers

  • Maritime Combat Support and Expeditionary Logistics.
  • Military Leadership and Professional Education.
  • Operations Research