Optimally Scheduling Instructors at the Defense Language Institute: An Integer Programming Approach
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
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1993
- Accession Number
- ADA273266
Entities
People
- David S. Kunzman
Organizations
- Naval Postgraduate School