Artificial Intelligence Hybrid Range Scheduler

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$0.00
Award Year:
2001
Program:
SBIR
Phase:
Phase I
Contract:
F29601-01-C-0021
Award Id:
55177
Agency Tracking Number:
001NM-0402
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Suite 1000, 3 Innovation Way, Newark, DE, 19711
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
077990047
Principal Investigator:
TomPelaia
Project Manager
(302) 894-8022
tap@leapworks.com
Business Contact:
IrenePhilips
Exec. Vice President
(302) 894-8020
ihp@leapworks.com
Research Institute:
n/a
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.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government