Optimal Five-Year Planning Using Mixed-Integer Linear Programming. Three Models Implemented for Naval Air Test Center.
Abstract
The application of Linear Programming (LP) models in the resource allocation process of organizations with workload partitioned in discrete projects was examined by developing two integer and one mixed-integer, large-scale LP models. These models have been implemented to seek optimal five-year project plans for Naval-Air-Test-Center (NATC), involving a workforce numbered in hundreds and a budget of millions of dollars. In allocating resources, the optimal solution is the solution which yields the 'best' value, or the most desirous return to the organization; this return can also be called the solution benefit. Solutions should also be feasible in terms of the limitations on the availability of the resources by location and by time. MODEL-1 and MODEL-2 use a static workforce distribution and MODEL-3 allows limited reallocation of personnel to improve the solution; when reallocation is ordered, both reduction in labor efficiency and a penalty in the project benefit are introduced by MODEL-3. All three models have been implemented successfully using real data from NATC.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1979
- Accession Number
- ADA068531
Entities
People
- Christos Efthimios Mavrikas
Organizations
- Naval Postgraduate School