USA flag logo/image

An Official Website of the United States Government

Artificial Intelligence Hybrid Range Scheduler

Award Information

Agency:
Department of Defense
Branch:
Air Force
Award ID:
55177
Program Year/Program:
2001 / SBIR
Agency Tracking Number:
001NM-0402
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
QUANTUM LEAP INNOVATIONS, INC.
3 Innovation Way Suite 100 Newark, DE -
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2001
Title: Artificial Intelligence Hybrid Range Scheduler
Agency / Branch: DOD / USAF
Contract: F29601-01-C-0021
Award Amount: $0.00
 

Abstract:

Scheduling is a complex, NP-hard problem that challenges the use of any single solution technique. In Phase I, we built a model that uses our multi-technique Quantum Leap Problem Solving Engine to solve a representative but simplified version of the AirForce Satellite Control Network (AFSCN) contact scheduling problem. The system demonstrated that it could schedule the hundreds (500 to 600) of tasks per day required well within the expected time frame of a few hours for next-day scheduling. We arepresently creating a scheduling language and investigating new techniques for improving performance.In Phase II, we will create a Scheduling and Planning Framework (SPF) which builds upon the phase I proof of concept and incorporates the new performance improving techniques. We will build a scheduling system for the AFSCN problem that goes beyond thesimple proof of principle and solves the real scheduling problem. We will also solve the spacelift range asset scheduling problem. Both solutions will be built on the SPF using unique data input and output interfaces.

Principal Investigator:

Tom Pelaia
Project Manager
3028948022
tap@leapworks.com

Business Contact:

Irene Philips
Exec. Vice President
3028948020
ihp@leapworks.com
Small Business Information at Submission:

QUANTUM LEAP INNOVATIONS
Suite 1000, 3 Innovation Way Newark, DE 19711

EIN/Tax ID: 510369259
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No