Optimized deployment of parts in a distribution network
View Patent ↗A method for deploying parts is disclosed. Locations that include supply locations and demand locations are defined. A supply location supplies parts to a demand location. A demand is computed for each part at each location. An availability lead-time is estimated for each part at each location. A lead-time demand is computed for each part at each location using the availability lead-times for the part. A stock level is computed for each part at each location. A completely filled demand is determined from the lead-time demands and the stock levels, and a partially filled demand is determined from the lead-time demands and the stock levels. A coverage function for the parts at the locations is generated from the completely filled demand and the partially filled demand.
1. A system for deploying parts, the system comprising one or more computer systems each comprising one or more processing units and one or more memory units, the system comprising:
means for defining a plurality of locations comprising a plurality of supply locations and a plurality of demand locations, a supply location configured to supply a plurality of parts to a demand location;
means for computing a demand for each part at each location;
means for estimating an availability lead-time for each part at each location;
means for computing a lead-time demand for each part at each location using the availability lead-times for the part;
means for generating a completely filled demand from the lead-time demands and the stock levels to be determined as a result of an optimization;
means for generating a partially filled demand from the lead-time demands and the stock levels; and
means for generating a coverage function for the parts at the locations from the completely filled demand and the partially filled demand.
2. A computer-readable storage medium embodied with software for deploying parts, the software when executed using one or more computers is configured to:
define a plurality of locations comprising a plurality of supply locations and a plurality of demand locations, a supply location configured to supply a plurality of parts to a demand location;
compute a demand for each part at each location;
estimate an availability lead-time for each part at each location;
compute a lead-time demand for each part at each location using the availability lead-times for the part;
generate a completely filled demand from the lead-time demands and the stock levels;
generate a partially filled demand from the lead-time demands and the stock levels; and
generate a coverage function for the parts at the locations from the completely filled demand and the partially filled demand.
3. The computer-readable storage medium of claim 2 , further configured to:
optimize the coverage function;
determine an optimal deployment of the parts at the locations according to the optimized coverage function; and
compute a stock level for each part at each location.
4. The computer-readable storage medium of claim 2 , further configured to:
determine a completely backordered demand from the lead-time demands and the stock values;
determine a partially backordered demand from the lead-time demands and the stock values;
generate a backorder function for the parts at the locations from the completely back ordered demand and the partially backordered demand;
minimize the backorder function; and
determine an optimal deployment of the parts at the locations according to the minimized backorder function.
5. The computer-readable storage medium of claim 2 , further configured to:
generate a cost function for the parts at the locations;
minimize the cost function; and
determine an optimal deployment of the parts at the locations according to the minimized cost function.
6. The computer-readable storage medium of claim 2 , further configured to compute the lead-time demand for a part at a location comprising a demand location by:
calculating a probability that a supply location can supply the part to the demand location;
computing a replenishment lead-time at the demand location according to the probability; and
computing the lead-time demand at the demand location from the demand at the demand location and the replenishment lead-time at the demand location.
7. The computer-readable storage medium of claim 2 , further configured to compute the lead-time demand for a part at a location by:
receiving an ordered list comprising at least a subset of the supply locations;
repeating the following for each supply location of the ordered list:
calculating a probability that a supply location supplies the part to the demand location, given that no other supply location has supplied the part; and
selecting the next supply location of the ordered list; and
estimating the availability lead-time at the location from the calculated probabilities.
8. The computer-readable storage medium of claim 2 , further configured to estimate the availability lead-time for a part at a location comprising a target demand location by:
estimating an availability lead-time for the part at a supply endpoint; and
repeating the following until the target demand location is reached:
estimating an availability lead-time for the part at a supply location; and
estimating an replenishment lead-time for the part at a demand location according to the availability lead-time for the part at the supply location, the supply location configured to supply the part to the demand location.
9. The computer-readable storage medium of claim 2 , further configured to compute the demand for a part at a location comprising a supply location by:
calculating a demand at a demand location configured to receive the part from the supply location;
calculating a dependent demand at the supply location according to the demand at the demand location;
calculating an independent demand at the supply location; and
computing the demand at the supply location from the dependent demand and the independent demand.
10. The computer-readable storage medium of claim 2 , further configured to compute the demand for a part at a location comprising a supply location by:
calculating a demand at a demand location configured to receive the part from the supply location;
establishing a probability of repairing the part at the demand location; and
determining the demand at a location according to the demand at the demand location for the location and the probability of repairing the part at the demand location.
11. The computer-readable storage medium of claim 2 , further configured to compute the demand for a part at a location comprising a target supply location by:
calculating a demand at a demand endpoint; and
repeating the following until the target supply location is reached:
calculating a demand at a demand location; and
calculating a demand at a supply location configured to supply the part to the demand location according to the demand at the demand location.