Accession Number:

ADA273266

Title:

Optimally Scheduling Instructors at the Defense Language Institute: An Integer Programming Approach

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1993-09-01

Pagination or Media Count:

57.0

Abstract:

The Defense Language Institute DLI teaches various levels of foreign language competency to Department of Defense personnel. It currently offers 104 courses ranging in length from 2 to 63 weeks in 23 languages. There is a mandated instructor-to-student ratio, which determines the number of sections of each course that must be taught each year. This thesis develops linear integer programs to decide when to start each section of each course. The primary objective guiding the integer programs is the minimization of the full- time staff of instructors required to meet the next three years projected student input. Secondary objectives are used to improve the face validity of the models recommendations. When compared with manual methods, decisions developed using the models are superior to current decisions for all measures of effectiveness considered, and they provide DLI with a savings opportunity in excess of 6.5 million over the next three years. Linear integer program, Defense Language Institute DLI, Master schedule, Instructor year

Subject Categories:

  • Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE