Rerouted

Inspiration

When flights get delayed or cancelled, it creates a domino effect: passengers need rebooking, gate assignments change, and most critically, crew scheduling falls apart. Flight attendants and pilots have strict duty time limits (FAA regulations), and a single delay can cascade into crew timeouts, forcing additional cancellations. Currently, crew schedulers manually call hundreds of crew members to reassign flights, often taking 2-3 hours per major disruption.

Overview

Rerouted implements a parallel tabu search-based optimization engine for airline crew recovery under operational disruptions (e.g., flight delays). The system explores multiple independent optimization scenarios in parallel to quickly identify high-quality crew reassignment plans that minimize disruption impact while respecting FAA regulations, certification, location, and operational constraints.
Frontend features: [add frontend features]

Tech Stack

Frontend

  • Next.js 14 with App Router for server-side rendering
  • React for interactive UI components
  • Tailwind CSS for modern, responsive design
  • React Native (Expo) for cross-platform mobile development
  • Expo Notifications for push notification handling
  • React Navigation for screen routing
  • Shadcn for custom UI components

Backend

  • Node.js + Express for API server
  • PostgreSQL for crew data, flight records, and assignment tracking
  • American Airlines Flight Engine API for flight data integration
  • Python for logic engine and the optimization algorithm

Key Features

Parallel Tabu Search Algorithm

  • CPU-Efficient Execution
  • Realistic Airline Operations Modeling
    • Uses flight data provided by AA Flight Engine
    • Enhanced with crew, plane, pairing info (synthetically generated)
    • Aircraft rotations in fleets
    • Crew distribution
    • Multi-leg pairings for crew members

FAA Compliant Constraint System

  • 45-minute minimum connection time (MCT)
  • 14-hour maximum duty period
  • 10-hour minimum rest requirement
  • Aircraft type certifications and role requirements
  • Consecutive duty day limits

Handling Disruptions

  • Cascading logic from delays & cancellations
  • Realistic rate of disruption
  • Push Notifications

What we learned

Lots about cloud computing, parallel computing, optimization algorithms, and mobile app dev

What's next

A more comprehensive database, to support real time interactions, live monitoring, and streamed data - also improvements to our data models

Built With

Share this project:

Updates