A scheduling model for the U.S. Marine Corps Communication-Electronics School

Download
Author
Justice, Barry D.
Date
1993-09Advisor
Brown, Gerald G.
Wood, R.K.
Second Reader
Bradley, G.H.
Metadata
Show full item recordAbstract
This thesis presents a mixed integer program (MIP) to schedule sequences of classes attended by Marines at the Marine Corps Communication- Electronics School in order to qualify them for communications and electronics military occupational specialties. The schedule determines the starting dates and the number of students to enroll in each instance or class of various course types. The courses follow a specific sequence and many classes of a course may be scheduled within a fiscal year. Students attend one or more of the courses and may wait some time for a class of a subsequent course to convene. The objective of the MIP is to reduce the amount of delay students incur while waiting for classes of additional courses to start in the sequence. Due to the size and complexity of the model, the MIP initially schedules classes with a weekly resolution but then adjusts the starting dates to produce a daily schedule. For 1993 data, the MIP is solved in less than 10 minutes on a desktop computer (80486 processor at 66MHz with at least 64M RAM) and produces a schedule which has 62% less delay than the actual schedule for that year
Collections
Related items
Showing items related by title, author, creator and subject.
-
Optimally scheduling basic courses at the Defense Language Institute using integer programming
Scott, Joseph D. (Monterey, California. Naval Postgraduate School, 2005-09);The Defense Language Institute (DLI) offers 23 beginning language courses and in 2004 began to provide a smaller class size for these courses. Restrictions on when classes can begin and a limited number of instructors ... -
SIMULATION MODEL OF SURFACE WARFARE OFFICER TRAINING PIPELINE TO MINIMIZE FRICTION
Vranich, Joseph (Monterey, CA; Naval Postgraduate School, 2020-09);Surface Warfare Officers (SWOs) currently attend Basic Division Officer Courses (BDOC) and Junior Officer of the Deck (JOOD) courses prior to their first Division Officer (DIVO) tour. Due to the commissioning schedule, the ... -
Analysis of the Tuition Assistance Program: does the method of instruction matter in TA classes?
Mehay, Stephen L.; Pema, Elda (Monterey, California. Naval Postgraduate School, 2010); NPS-GSBPP-10-012The Navy's Tuition Assistance (TA) program subsidizes the tuition costs of off-duty college classes for Navy personnel. Although prior studies have investigated the effect of completing college courses via TA on enlisted ...