MICROCOMPUTER-BASED VEHICLE ROUTING AND SCHEDULING

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$551,287.00
Award Year:
1991
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Agency Tracking Number:
12732
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Netrologic Inc.
5080 Shoreham Pl - Ste 201, San Diego, CA, 92122
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
James R Johnson
(513) 253-1558
Business Contact:
() -
Research Institution:
n/a
Abstract
THE INVESTIGTION HAS THE FOLLOWING OBJECTIVES: 1) ESTABLISH THAT MICROCOMPUTERS CAN QUICKLY PROVIDE HIGH QUALITY SOLUTIONS TO LARGE-SCALE VEHICLE ROUTING AND SCHEDULING PROBLEMS, 2) DEMONSTRATE THAT NEURAL NETWORKS AND GENETIC SEARCH CAN WORK SYNERGISTICALLY WITH HEURISTIC MATHEMATICAL ALGORITHMS TO PROVIDE SUPERIOR SOLUTIONS TO VEHICLE ROUTING PROBLEMS. THE METHODS BUILD UPON THE PROVEN STRENGTHS OF GENERALIZED ASSIGNMENT ALGORITHMS FOR VEHICLE ROUTING, AS WELL AS THE NEURAL NETWORK AND GENETIC SEARCH PARADIGMS THAT ARE NEW TO THE VEHICLE ROUTING AND SCHEDULING PROBLEM SOLVING DOMAIN. IN ESSENCE, THE NEURAL NETWORKS ACT AS A KNOWLEDGE SOURCE THAT ASSISTS IN MODEL AND ALGORITHM SELECTION AND IN SPECIFYING PARAMETERS FOR THE MATHEMATICAL METHODS. THE GENETIC SEARCH PROVIDES A DYNAMIC CAPABILITY, ALLOWING THE HEURISTIC SOLUTION PROCEDURE OF THE MATHEMATICAL MODEL TO BE ADAPTIVELY STEERED IN RESPONSE TO PARTIAL SOLUTIONS THAT ARE COMPUTED. PRELIMINARY TESTING SUGGESTS THAT SOLUTION QUALITY IS SIGNIFICANTLY BETTER THAN WHAT ANY OF THE UNDERLYING MATHEMATICAL METHODS WORKING INDIVIDUALLY CAN ACHIEVE. THE PRIMARY ISSUES TO BE RESOLVED INCLUDE THE TOPOLOGY OF THE NEURAL NETWORKS, THE PARAMETERS AND DEGREES OF FREEDOM OF THE GENETIC ALGORITHMS, AND SOME DETAILS OF THE UNDERLYING HEURISTIC BEING CONTROLLED.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government