USA flag logo/image

An Official Website of the United States Government

Optimizing Human Resource Management Models

Award Information

Agency:
Department of Defense
Branch:
Navy
Award ID:
65163
Program Year/Program:
2003 / STTR
Agency Tracking Number:
N033-0216
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
CREATIVE ACTION, LLC
441 Wolf Ledges AKRON, OH 44311-
View profile »
Woman-Owned: Yes
Minority-Owned: No
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 2003
Title: Optimizing Human Resource Management Models
Agency / Branch: DOD / NAVY
Contract: N00014-03-M-0254
Award Amount: $69,999.00
 

Abstract:

We propose the study of a new heuristic for the general mixed integer problem called the Neighborhood Covering Heuristic (NCH). We describe the heuristic in its simplest, worst-case form. We then describe three enhancements to the heuristic which,separately and in combination, should yield a practical method for finding solutions. We believe this approach has the potential to be significantly faster and more effective than current offerings in finding solutions in very large problem spaces. ThisPhase I project will propose a method for demonstrating whether the approach is feasible and whether it is superior to existing approaches such as the Branch and Bound (BAB) method. Many real-world decisions can be cast as mixed integer programming (MIP)problems, including resource allocation, blending, and scheduling. Commonly known forms of the general MIP problem are the knapsack problem, the assignment problem, the lockbox problem, the network flow problem, and the set-covering problem. Theapplication areas for techniques for solving the MIP problem include human resource planning, financial planning, manufacturing, distribution, inventory, airline scheduling, telecommunications network planning, and many others. All of these disciplines inboth the military and commercial workplace require computer software to aid in solving these complex but common business challenges. This STTR project will, if successful, provide a software package using the proposed Neighborhood Covering Heuristic thatis significantly faster and more effective than current methods in finding solutions to these important large scale business problems.

Principal Investigator:

Anthony A. Sterns
Director of Research
3308679978
drtone@gwis.com

Business Contact:

Ronni S. Sterns
President
3308679978
rsterns@gwis.com
Small Business Information at Submission:

Creative Action, Inc.
680 N. Portage Path Akron, OH 44303

EIN/Tax ID: 311520290
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Research Institution Information:
THE UNIV. OF AKRON
Dept. of Mathematics, The University of Akron
Akron, OH 44325
Contact: Jeffrey Adler, Ph. D.
Contact Phone: (330) 972-6779
RI Type: Nonprofit college or university