Minimizing the Cost of Servicing a Product Subject to an Expected Completion Time Constraint.
Abstract
This paper describes a problem in which end products, such as aircraft, are periodically serviced, owing to the failure or preventive maintenance of repairable items. Given the required sequence of item reinstallations, the item resupply times, and item repair probabilities, a relation between the item resupply times and the expected end-product service time is derived. An exact algorithm designed to minimize the total cost of repair subject to a constraint on the expected service time is presented. A heuristic algorithm yielding the entire 'minimum cost per expected service time' curve is also described.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 22, 1975
- Accession Number
- ADA016028
Entities
People
- James E. Falk
- Marshall Rose
Organizations
- George Washington University