Abstract:
This research considers a military maintenance planning and scheduling problem posed by the Army Materiel Systems Analysis Activity (AMSAA). The problem requires that we assign each of a large set of military equipment items to one of a number of possible maintenance facilities and schedule repairs for those items at each facility. Each item originates at a particular location and must arrive at a certain destination; transportation costs are incurred for moving the equipment items from origin to repair facility and from repair facility to destination. In general, we would like to achieve a minimal cost for operating this system. However, we would also like to understand how varying system total allowed tardiness affects total operating cost. Ideally, we would like to have some knowledge of the efficient frontier, so that decision makers can make well-informed decisions concerning the trade-off between cost and tardiness (readiness).
