Comparing the Performance of Expert User Heuristics and an Integer Linear Program in Aircraft Carrier Deck Operations

Planning operations across a number of domains can be considered as resource allocation problems with timing constraints. An unexplored instance of such a problem domain is the aircraft carrier flight deck, where, in current operations, replanning is done without the aid of any computerized decision support. Rather, veteran operators employ a set of experience-based heuristics to quickly generate new operating schedules. These expert user heuristics are neither codified nor evaluated by the United States Navy; they have grown solely from the convergent experiences of supervisory staff. As unmanned aerial vehicles (UAVs) are introduced in the aircraft carrier domain, these heuristics may require alterations due to differing capabilities. The inclusion of UAVs also allows for new opportunities for on-line planning and control, providing an alternative to the current heuristic-based replanning methodology. To investigate these issues formally, we have developed a decision support system for flight deck operations that utilizes a conventional integer linear program-based planning algorithm. In this system, a human operator sets both the goals and constraints for the algorithm, which then returns a proposed schedule for operator approval. As a part of validating this system, the performance of this collaborative human-automation planner was compared with that of the expert user heuristics over a set of test scenarios. The resulting analysis shows that human heuristics often outperform the plans produced by an optimization algorithm, but are also often more conservative.

• Publication year

  2014

• Venue

  IEEE Transactions on Cybernetics

• Publication date

  2014-06-01

• Fields of study

  Medicine, Computer Science, Engineering

• Identifiers
  DOI 10.1109/TCYB.2013.2271694PMID 23934675
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Decision Making And Problem Solving

  2014cited by this paper
• Stochastic optimization models for ground delay program planning with equity–efficiency tradeoffs

  2013cited by this paper
• Coordinated aviation network resource allocation under uncertainty

  2011cited by this paper
• Regression-based LP solver for chance-constrained finite horizon optimal control with nonconvex constraints

  2011cited by this paper
• Display Requirements for an Interactive Rail Scheduling Display

  2011cited by this paper
• Designing an Interactive Local and Global Decision Support System for Aircraft Carrier Deck Scheduling

  2011cited by this paper
• LCM: Lightweight Communications and Marshalling

  2010cited by this paper
• Global vs. local decision support for multiple independent UAV schedule management

  2010cited by this paper
• Decision support system for heart disease based on support vector machine and Artificial Neural Network

  2010cited by this paper
• An event driven decision support algorithm for command and control of UAV fleets

  2009cited by this paper
• Optimization-based decision support algorithms for a team-in-the-loop planning experiment

  2009cited by this paper
• A Mixed Integer Linear Program for Airport Departure Scheduling

  2009cited by this paper
• Multiobjective Evolutionary Decision Support for Design–Supplier–Manufacturing Planning

  2009cited by this paper
• Multihierarchical Interactive Task Planning: Application to Mobile Robotics

  2008cited by this paper
• A Framework for Coordinated Surface Operations Planning at Dallas-Fort Worth International Airport

  2007cited by this paper
• Supervisory control of mobile sensor networks: math formulation, simulation, and implementation

  2006cited by this paper
• Automated Scheduling Decision Support for Supervisory Control of Multiple UAVs

  2006cited by this paper
• Assignment of Cooperating UAVs to Simultaneous Tasks using Genetic Algorithms

  2005cited by this paper
• Experimental evaluation of human-machine collaborative algorithms in planning for multiple UAVs

  2005cited by this paper
• Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams

  2005cited by this paper
• The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community

  2003cited by this paper
• Optimal Airport Surface Traffic Planning Using Mixed Integer Linear Programming

  2003cited by this paper
• On project scheduling with irregular starting time costs

  2001cited by this paper
• Simple Heuristics That Make Us Smart

  1999cited by this paper
• Decision support for vehicle dispatching using genetic programming

  1998cited by this paper
• A decision support system for the bimodal dial-a-ride problem

  1996cited by this paper
• Some Characteristics of One Type of High Reliability Organization

  1990cited by this paper
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

  1987cited by this paper
• The Self-Designing High-Reliability Organization: Aircraft Carrier Flight Operations at Sea

  1987cited by this paper
• Judgment Under Uncertainty: Heuristics and Biases.

  1984cited by this paper
• This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

  year unknowncited by this paper

• Method for Damage Effectiveness Assessment of Aircraft Carrier Deck Operating Personnel

  2026cites this paper
• Integrated scheduling optimization of carrier-based aircraft deck operation for comprehensive efficiency

  2026cites this paper
• Discrete adaptive GWO-based transport scheduling for aircraft between spots on flight deck and hangar

  2025cites this paper
• Advanced Crash Analysis Software for Aircraft Carriers with Reliable Post-collision Assessment

  2025cites this paper
• Landing scheduling for carrier aircraft fleet considering bolting probability and aerial refueling

  2025cites this paper
• A novel flexible operation mode and mission planning method for shipborne helicopter groups

  2025cites this paper
• Integrated scheduling method for fleet wave sorties and maintenance of naval distributed platforms

  2024cites this paper
• Model Checking for Scheduling on Flight Decks of Aircraft Carriers

  2023cites this paper
• A heuristic solution framework for the resource-constrained multi-aircraft scheduling problem with transfer of resources and aircraft

  2023cites this paper
• Appointed‐time formation‐containment control for nonlinear multi‐agent networks using sample‐data feedback

  2023influential citation
• Optimization, of fixed aviation support resource station configuration for aircraft carrier based on aircraft dispatch mission scheduling

  2022cites this paper
• Automated Sortie Scheduling Optimization for Fixed-Wing Unmanned Carrier Aircraft and Unmanned Carrier Helicopter Mixed Fleet Based on Offshore Platform

  2022cites this paper
• Carrier Aircraft Scheduling Optimization Based on A* Algorithm and Genetic Algorithm

  2022cites this paper
• Design and verification of a transfer path optimization method for an aircraft on the aircraft carrier flight deck

  2021cites this paper
• Handling scheme simulation and scheduling optimization for carrier-borne aircraft

  2021cites this paper
• A review on carrier aircraft dispatch path planning and control on deck

  2020cites this paper
• The best task allocation process is to decide on one’s own: effects of the allocation agent in human–robot interaction on perceived work characteristics and satisfaction

  2020cites this paper
• Exploring mission planning method for a team of carrier aircraft launching

  2019cites this paper
• Carrier-borne aircrafts aviation operation automated scheduling using multiplicative weights apprenticeship learning

  2019cites this paper
• A general trajectory optimization method for aircraft taxiing on flight deck of carrier

  2019cites this paper
• A Robust Optimization Scheduling for Carrier Aircraft Support Operation Based on Critical Chain Method

  2019cites this paper
• Design Considerations for UAV-Delivered Opioid Overdose Interventions

  2019cites this paper
• Path Planning for Autonomous Landing of Helicopter on the Aircraft Carrier

  2018cites this paper
• Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones: A survey

  2018cites this paper
• Path Planning for Aircraft Fleet Launching on the Flight Deck of Carriers

  2018cites this paper
• A Robust Scheduling Optimization Method for Flight Deck Operations of Aircraft Carrier With Ternary Interval Durations

  2018influential citation
• A Task Allocation Model for a Team of Aircraft Launching on the Carrier

  2018cites this paper
• A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations

  2018cites this paper
• 1 A fuzzy path selection strategy for aircraft landing on 2 the carrier 3

  2018cites this paper
• A Dynamic Scheduling Method for Carrier Aircraft Support Operation under Uncertain Conditions Based on Rolling Horizon Strategy

  2018cites this paper
• A Fuzzy Path Selection Strategy for Aircraft Landing on a Carrier

  2018cites this paper
• An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility

  2017cites this paper
• Optimization of support scheduling on deck of carrier aircraft based on improved differential evolution algorithm

  2017cites this paper
• Dynamic scheduling of carrier aircraft based on improved ant colony algorithm under disruption and strong constraint

  2017cites this paper
• A Systems Analysis of the Introduction of Unmanned Aircraft Into Aircraft Carrier Operations

  2016influential citation
• A sequencing model for a team of aircraft landing on the carrier

  2016cites this paper
• Apprenticeship Scheduling for Human-Robot Teams

  2016influential citation
• An ontology to enable optimized task partitioning in human-robot collaboration for warehouse kitting operations

  2015cites this paper
• Designing interaction for human-machine collaboration in multi-agent scheduling

  2015cites this paper
• PhD Thesis Proposal: Human-Machine Collaborative Optimization via Apprenticeship Scheduling

  2015cites this paper
• Effects of Safety Protocols on Unmanned Vehicle Ground Operations

  2015cites this paper
• Obstacle avoidance and path planning for carrier aircraft launching

  2015cites this paper
• Decision-making authority, team efficiency and human worker satisfaction in mixed human–robot teams

  2014cites this paper
• Modeling real-time human-automation collaborative scheduling of unmanned vehicles

  2013cites this paper
• Table of Contents Development of an Agent-based Model for Aircraft Carrier Flight Deck Operations Systems Engineering an Executable Architecture for M&s Modeling and Validation Challenges for Complex Systems Augmented Reality Training Application for C-130 Aircrew Training System Cloud Simulation In

  year unknowncites this paper