题名: | Scheduling Tool for the Nevada Test and Training Range. |
作者: | Macias, M. J. |
关键词: | Ranges (facilities), Scheduling (production), Integer programming, Optimization, Test facilities, Air force facilities, Air space, Training, Nttr(nevada test and training range) |
摘要: | Presently, the 57th Wing Scheduler at Nellis AFB schedules daily mission requests to the Nevada Test and Training Range (NTTR) airspace manually. The process is time consuming and may lead to suboptimal range resource allocations. The goal of this study is to provide the scheduler with an automated scheduling approach that will improve range scheduling efficiency. The tool developed uses range request data from units at Nellis AFB to produce daily mission schedules for a month long scheduling horizon with Microsoft VBA code and a commercial Integer Program (IP) solver. Under our current understanding of scheduler priorities, we formulate the problem with three dierent sets of objective function coeffcients to maximize the utility of the schedules. We then analyze the differences in the schedules produced from a test data set comprised of requests from May 2017. Based on our analysis and results from testing, we recommend that the 57th Wing Scheduler employ one of our priority-based formulations to nd fast and good feasible starting solutions to their monthly schedule build. |
报告类型: | 科技报告 |