Towards a Characterization of Scheduling Task Complexity
Publication Date
1-1-2022
Document Type
Conference Proceeding
Publication Title
AIAA Science and Technology Forum and Exposition, AIAA SciTech Forum 2022
DOI
10.2514/6.2022-1412
Abstract
Future long-duration missions will require astronauts to act more autonomously, manage their schedules, and replan timelines as anomalies and discoveries occur. Astronauts are not professional planners, however, and the complexity of schedules that novice planners can complete successfully is not fully understood. To identify the primary factors which contribute to scheduling task complexity, we conducted a human-in-the-loop study and developed planning algorithms to investigate how the type and amount of constraints affect the difficulty of scheduling and rescheduling. We created rankings of difficulty using a combination of human performance metrics from experimental planning tasks and metrics describing the final plans that participants scheduled. Using the results of our scheduling and rescheduling algorithm algorithms, we created a similar ranking with which to compare. We created rankings which compared well between the experimental and algorithm results for the scheduling task, but the rescheduling task proved more difficult to estimate.
Funding Number
80JSC017N0001-BPBA
Funding Sponsor
National Aeronautics and Space Administration
Department
Research Foundation
Recommended Citation
John A. Karasinski, John Bresina, Bob Kanefsky, Megan Shyr, and Jessica J. Marquez. "Towards a Characterization of Scheduling Task Complexity" AIAA Science and Technology Forum and Exposition, AIAA SciTech Forum 2022 (2022). https://doi.org/10.2514/6.2022-1412
