Optimally scheduling instructors at the Defense Language Institute: an integer programming approach
Loading...
Authors
Kunzman, David S.
Subjects
Linear integer program
Defense Language Institute (DLI)
Master schedule
Instructor year
Defense Language Institute (DLI)
Master schedule
Instructor year
Advisors
Dell, Robert F.
Date of Issue
1993-09
Date
September 1993
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
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.
Type
Thesis
Description
Series/Report No
Department
Department of Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
47 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.