Accession Number:

ADA370786

Title:

Improving the Layout of a Warehouse at the Coast Guard Aircraft Repair and Supply Center

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

Report Date:

1999-09-01

Pagination or Media Count:

62.0

Abstract:

We present a heuristic algorithm to evaluate alternative item and storage device locations in the Coast Guards Aircraft Repair and Supply Center ARSC warehouse. The goal is to minimize the labor cost of item pickers by locating items in a way that reduces travel. The heuristic assigns items with the highest usage to the storage locations nearest the inputoutput point and evaluates alternative plans for relocating a limited number of storage devices by pairwise-interchange. We judge the quality of our results by comparing them to ARSCs current item locations and storage device layout. We also develop an iterative linear programming LP based algorithm that provides a lower bound on cost for comparison with the heuristics results. Although implementing the iterative LP solution requires capital outlays beyond current budgets of the ABS C, the solution provides insight into layout and labor cost tradeoffs for long term planning. Our results show that expected travel distances and labor costs can be reduced by 40.2 by reassigning items to locations within ARSCs current configuration of storage devices. By interchanging only 7 of 51 storage devices ARSC could gain an additional 5.6 improvement for a total 45.8 reduction. Our iterative linear programming solution establishes a lower bound of 53.7 reduction over ARSCs current layout.

Subject Categories:

  • Logistics, Military Facilities and Supplies

Distribution Statement:

APPROVED FOR PUBLIC RELEASE