Optimizing Training Event Schedules at Naval Air Station Kingsville
Total Page：16
File Type：pdf, Size：1020Kb
Calhoun: The NPS Institutional Archive DSpace Repository Theses and Dissertations 1. Thesis and Dissertation Collection, all items 2019-12 OPTIMIZING TRAINING EVENT SCHEDULES AT NAVAL AIR STATION KINGSVILLE Meditz, Malia Monterey, CA; Naval Postgraduate School http://hdl.handle.net/10945/64027 Downloaded from NPS Archive: Calhoun NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA THESIS OPTIMIZING TRAINING EVENT SCHEDULES AT NAVAL AIR STATION KINGSVILLE by Malia Meditz December 2019 Thesis Advisor: Robert F. Dell Second Reader: Jeffrey F. Hyink Approved for public release. Distribution is unlimited. THIS PAGE INTENTIONALLY LEFT BLANK Form Approved OMB REPORT DOCUMENTATION PAGE No. 0704-0188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instruction, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington, VA 22202-4302, and to the Office of Management and Budget, Paperwork Reduction Project (0704-0188) Washington, DC 20503. 1. AGENCY USE ONLY 2. REPORT DATE 3. REPORT TYPE AND DATES COVERED (Leave blank) December 2019 Master's thesis 4. TITLE AND SUBTITLE 5. FUNDING NUMBERS OPTIMIZING TRAINING EVENT SCHEDULES AT NAVAL AIR STATION KINGSVILLE 6. AUTHOR(S) Malia Meditz 7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) 8. PERFORMING Naval Postgraduate School ORGANIZATION REPORT Monterey, CA 93943-5000 NUMBER 9. SPONSORING / MONITORING AGENCY NAME(S) AND 10. SPONSORING / ADDRESS(ES) MONITORING AGENCY N/A REPORT NUMBER 11. SUPPLEMENTARY NOTES The views expressed in this thesis are those of the author and do not reflect the official policy or position of the Department of Defense or the U.S. Government. 12a. DISTRIBUTION / AVAILABILITY STATEMENT 12b. DISTRIBUTION CODE Approved for public release. Distribution is unlimited. A 13. ABSTRACT (maximum 200 words) VT-22 located at Naval Air Station Kingsville is a U.S. Navy and Marine Corps Strike and E-2/C-2 training squadron. At VT-22, naval instructor pilots with fleet experience train student aviators through a substantial and challenging syllabus. Schedulers at VT-22 create each day’s schedule manually using a laborious process that leaves little time to explore options or consider a time horizon beyond one day. This thesis develops, implements, and reports on the Training Event Scheduling Tool (TEST), an integer linear program that prescribes hourly assignments of classroom events, simulator events, and flight events to each student and each instructor. TEST streamlines scheduling using optimization to simultaneously create daily schedules for a horizon of up to one week. We compare TEST schedules with those created manually for a typical week and find that TEST schedules up to 32% more events. TEST solution time is less than 10 minutes for a single day’s schedule, allowing the heretofore unavailable opportunity to quickly explore schedule options and respond to changing requirements. 14. SUBJECT TERMS 15. NUMBER OF flight schedules, scheduling, schedule optimization, aviator training, flight training, pilot PAGES training, advanced strike training, intermediate strike training, naval aviators, Marine Corps 69 aviators, pilots 16. PRICE CODE 17. SECURITY 18. SECURITY 19. SECURITY 20. LIMITATION OF CLASSIFICATION OF CLASSIFICATION OF THIS CLASSIFICATION OF ABSTRACT REPORT PAGE ABSTRACT Unclassified Unclassified Unclassified UU NSN 7540-01-280-5500 Standard Form 298 (Rev. 2-89) Prescribed by ANSI Std. 239-18 i THIS PAGE INTENTIONALLY LEFT BLANK ii Approved for public release. Distribution is unlimited. OPTIMIZING TRAINING EVENT SCHEDULES AT NAVAL AIR STATION KINGSVILLE Malia Meditz Ensign, United States Navy BAS, U.S. Naval Academy, 2018 Submitted in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE IN OPERATIONS RESEARCH from the NAVAL POSTGRADUATE SCHOOL December 2019 Approved by: Robert F. Dell Advisor Jeffrey F. Hyink Second Reader W. Matthew Carlyle Chair, Department of Operations Research iii THIS PAGE INTENTIONALLY LEFT BLANK iv ABSTRACT VT-22, located at Naval Air Station Kingsville, is a U.S. Navy and Marine Corps Strike and E-2/C-2 training squadron. At VT-22, naval instructor pilots with fleet experience train student aviators through a substantial and challenging syllabus. Schedulers at VT-22 create each day’s schedule manually using a laborious process that leaves little time to explore options or consider a time horizon beyond one day. This thesis develops, implements, and reports on the Training Event Scheduling Tool (TEST), an integer linear program that prescribes hourly assignments of classroom events, simulator events, and flight events to each student and each instructor. TEST streamlines scheduling using optimization to simultaneously create daily schedules for a horizon of up to one week. We compare TEST schedules with those created manually for a typical week and find that TEST schedules up to 32% more events. TEST solution time is less than 10 minutes for a single day’s schedule, allowing the heretofore unavailable opportunity to quickly explore schedule options and respond to changing requirements. v THIS PAGE INTENTIONALLY LEFT BLANK vi TABLE OF CONTENTS I. INTRODUCTION..................................................................................................1 A. BACKGROUND ........................................................................................2 B. SCHEDULING TRAINING EVENTS ....................................................3 1. Syllabus ...........................................................................................5 2. Instructors ......................................................................................7 3. Current System ..............................................................................8 4. Business Rules ................................................................................8 5. Output .............................................................................................9 C. TEST .........................................................................................................10 II. LITERATURE REVIEW ...................................................................................11 III. TRAINING EVENT SCHEDULING TOOL ....................................................15 A. OBJECTIVE ............................................................................................15 B. GOALS......................................................................................................15 1. Student Goals ...............................................................................15 2. Instructor Goals ...........................................................................16 3. Overall Goals ................................................................................17 C. LIMITATIONS ........................................................................................18 D. ASSUMPTIONS .......................................................................................19 E. FORMULATION .....................................................................................19 1. Indices [~ cardinality] ..................................................................19 2. Subsets ...........................................................................................19 3. Data ...............................................................................................20 4. Decision Variables ........................................................................22 5. Objective .......................................................................................22 6. Constraints....................................................................................22 F. SUMMARY ..............................................................................................28 IV. TESTING TEST...................................................................................................29 A. IMPLEMENTATION .............................................................................29 B. DATA COLLECTION ............................................................................29 C. MODEL INPUTS .....................................................................................30 D. OUTPUT ...................................................................................................35 E. COMPARISON ........................................................................................35 vii V. CONCLUSION ....................................................................................................41 A. FUTURE RESEARCH ............................................................................41 1. Out-and-In Events .......................................................................41 2. Training Integration and Management System and User Interface ........................................................................................42 3. Second Pass Model .......................................................................42 4. Multiplane Event Combinations .................................................43 5. Instructor Lead Qualifications ...................................................43