电子表格实现配送中心的库存控制 毕业论文外文翻译.doc

外文文献翻译spreadsheet implementable inventory controlfor a distribution centerabstractthis paper develops and tests a simple procedure for establishing stocking rules for a multi-component distribution center that supplies spare parts for an equipment maintenance operation. our basic formulation seeks to minimize inventory investment subject to constraints on average service level and replenishment frequency. we simplify this formulation by classifying parts according to a new abc methodology and applying heuristics to the classical (q, r) model that lead to closed-form expressions for the stocking parameters. our numerical results show that:(1) the proposed abc scheme does not introduce large errors provided that it is done in a manner that reflects the key parameters in the model, and (2) any of a number of simple reorder point heuristics can provide the basis for an effective spreadsheet implementable system for controlling inventory in a complex multi-component environment as long as the service level is checked against the exact formulakey words: multi-component inventory control, spare parts, abc methodology, heuristics1. motivation and backgroundfirms that support after-market operations are facing an increasingly challenging environment. as customer expectations rise and product complexity increases, they are being forced to stock an enormous variety of service parts. at the same time, product life cycles are becoming shorter due to rapid technology advancement, increasing the likelihood of obsolescence. under these conditions advanced inventory management methodologies can significantly reduce the inventory cost of achieving a given level of customer service. however, many firms in this type of situation still have not invested in advanced inventory management methodologies, largely due to the difficulty of implementing existing methodologies. according to a benchmarking study of service parts logistics by cohen, zheng and agrawal (1997), most firms are still using simple, easy-to-understand inventory management techniques. indeed, the survey indicates that almost all (11 out of 12) of the participating companies use some form of simple abc method for parts classification. although abc methods are simple, they are not always effective for two main reasons. first , traditional abc methods classify parts based only on the dollar value of the sales, which tends to allocate a large portion of the capital investment to expensive parts. second, the abc disaggregation does not by itself eliminate the need for optimization of stocking parameters within each group. since most companies lack the necessary optimization capacity, they often make use of ad hoc and unreliable heuristics. in this paper, we formulate the inventory control problem as one of minimizing inventory investment subject to constraints on average service level and replenishment frequency . we generate a simple solution procedure by first developing a parts classification scheme that is more effective than traditional abc methods because it is sensitive to key attributes of the parts in a manner consistent with the optimization model. within each category, we constrain service and order frequency uniformly, and then use various approximations to compute stocking parameters. we show by numerical examples that the proposed classification scheme does not introduce large errors. we also show that a variety of simple heuristics for the stocking parameters can be used effectively within this framework, as long as the exact formula for service level is used to adjust the formulas to achieve target performance. all of the calculations involved in implementing this system can easily be done within a simple spreadsheet. hence, the methods proposed here are eminently implementable in practical settings and represent viable alternatives to methods currently in use. the remainder of the paper is organized as follows. in section 2, we present the model. in sections 3-5, we derive a simple rule for categorizing parts and closed-form expressions for computing order quantities and reorder points. in section 6, we evaluate the performanceof the heuristics relative to a lower bound on the optimal inventory investment for given service/order frequency targets. the paper concludes in section 7.2. model formulationthe basic problem is to determine how to stock and replenish inventories of spare parts in a distribution center that supports a repair operation. we model this inventory problem qualitatively as a constrained optimization problem as follows:minimize inventory investment (2.1)subject to: average order frequency f (2.2) average service level s (2.3)where f and s are the target order frequency and service level as specified by the user. notice that we are making use of a constrained model, instead of a cost-based model with costs for placing fixed orders and stockouts. in some sense, the two approaches are analogous, since the constraints can be brought into the objective function via lagrange multipliers. however, we found our industrial clients more comfortable with specifying values for the constraints than the costs. this model gives them a clear framework for examining the inventory cost of achieving various levels of service and order frequency, and is therefore natural to use in decision support mode. notice that we are making use of average service level, which means that having one part with a very high service level can compensate for another part with a low service level. this is not always appropriate (e.g., when customers order several different parts to complete a single repair operation and therefore their perceived service is not the average but rather the minimum among the parts in their order). however, as we will note below, additional constraints can be used to help the model address this situation. to make formulation (2.1)-(2.3) precise, we make use of the following notation:n=number of itemsci=unit cost for item idi=expected demand for item i per yeardtot=dii=replenishment leadtime for item i (assumed constant)i=dii, i=standard deviation of demand during lead time for item iqi=order quantity for item iri=recoder point for item iai（ri ，qi）=probability of stockout for item ibi(ri ，qi)=expected number of backorders for item i at any time for ease of modeling, we assume demand occurs one at a time for all part numbers. if parts are actually ordered in batches, (e.g., sucker cups are always used in sets of 12), then we assume that all parameters and decision variables are also defined in units of batches. we let pi()and pi()represent the probability mass function and cumulative distributionfunction of demand during replenishment lead time for item i. because parts are for repairs that must eventually be completed, we assume demands that cannot be filled from stock must be backordered. we can now express the objective function mathematically by writing the expected onhand inventory (i.e., inventory position minus on-order inventory plus backorders) for item i at any point in time as （2.4）where bi (ri，qi ) is the expected number of backorders for item i at any point in time which can be computed as （2.5）where （2.6）note that bi(v) represents the time-weighted backorders arising from lead time demand in excess of v. the conditions required for the above expressions to hold are fairly general, provided qi and ri are integers and inventory position is uniformly distributed on ri+1,，ri+qil (see zipkin, 1986). the order frequency constraint is also straightforward to express, since an order of quantity qi implies that the average number of orders per year for item i is di/qiso, we can write the order frequency constraint as （2.7）finally, we can express the service constraint mathematically by noting that average service level is 1-ai (ri，qi), where ai (ri，qi ) is the probability of stockout at any point in time (i.e., the exact definition of fill rate), and can be computed as （2.8）where （2.9）note that ai (v) can be viewed as the expected lead time demand in excess of v.with these, formulation (2.1)-(2.3) can be written as:minimize (2.10)subject to: (2.11) (2.12) (2.13) (2.14) : integers (2.15)note that we have added constraints (2.13)-(2.15) as restrictions on the allowable values of qi and ri. constraints (2.14) and (2.15) are obvious, merely representing the reality of discrete parts. constraint (2.13) requires reorder points to be at least as large as some preset numbers. for instance, we might set ri=bi, which would ensure that service level for allpart numbers is at least 50% (approximately). this is one way of preventing the use of the average service criterion from leading to unreasonably low service levels for some parts. formulation (2.10)-(2.15) is a large scale (depending on the number of parts in the system) nonlinear, integer optimization problem. even solving the lagrangian relaxation requires solution of a large optimization problem. hence, to meet our goal of a spreadsheet implementable system, we must simplify it somehow. we do this in two stages. first, we derive a classification scheme that divides parts into categories within which service level will be made constant. this vastly reduces the size of the optimization problem by limiting the search to only a few service levels instead of one for every part in the system. second, we specify approximations for the expressions in (2.10)-(2.15) in order to generate simple closed-form expressions for the order quantities and reorder points. we put these together in a simple spreadsheet that performs a simple search on the few remaining variables to find a low cost solution that satisfies the constraints in (2.10)-(2.15).3. abc classification of partswe begin by determining a classification scheme. to do this, we observe that many approaches to the (q, r) problem lead to the following functional form for reorder points (3.16)where ki is set in various ways. for instance, using a service-constrained approach with type si, given by the probability that there is no stockout during lead 1993), in a single product model leads to this form with ki=zsi where zsi time (nahmias, is the standard normal ordinate such that (zsi)=si .in a more sophisticated analysis of the multi-product case with the assumptions that average inventory can be approximated by。ri-i+qi/2 and the type i formula is used to compute average service level, hopp, spearman and zhang (1997) derive an expression for reorder points that is of this form with (3.17)where is a lagrange multiplier corresponding to the average service constraint. note that by itself this expression does not yield the simple formula we need for spreadsheet implementation because it still requires solution of a large-scale optimization problem to compute the optimal lagrange multiplier, . but it does suggest a categorization scheme, since items with higher values of di/li/ci2 are given higher ki，values and hence higher service levels for given values of ci, li , and di .therefore, instead of ranking parts according to unit cost or annual cost, as is typically done in abc analysis, we propose ranking them according to the ratio di/li/ci2 and then dividing into abc groupings. this gives us the basis for a classification scheme. to make it into a methodology, we must decide on the number of categories to use. obviously, the more categories, the better the accuracy (the maximum number of categories is the number of items). since traditional abc methods typically use three categories, we choose to follow suit and also term our categories a, b, and c. that is, we sort the part numbers in ascending order according to their di/li/ci2 values, and assign, for instance, the first 20% of the part numbers to group a, the next 30% of the part numbers to group b, and the remaining 50% to group c. parts in group a will be given the lowest service, parts in group b will be assigned moderate service, and parts in group c will have the highest service.4. heuristicsthe above classification scheme groups parts according to a ratio that determines the choice of reorder point. of course, we must also set order quantities for the parts in the system. however, there is literature supporting the accuracy of methods that set order quantity and reorder point separately (see e.g., zheng, 1992, hopp, spearman and zhang, 1997). if we do this, then it is possible to solve for all of the order quantities subject to an order frequency constraint and then use the classification scheme to set reorder points subject to a specified service level for each category. below we discuss the procedure for setting order quantities and then present several heuristics for setting reorder points.4.1. computing order quantitieswe can derive a closed-form approximation for each order quantity qi for any given order frequency requirement by making use of the traditional eoq formula (4.18)for some k0, where we will determine the appropriate value of the fixed cost k so as to meet the desired order frequency. to satisfy the order frequency constraint, we need (4.19)therefore (4.20)if we set (4.21)since we restrict qi 1, we refine this definition to: (4.22)furthermore, we round qi to the nearest integer. in most of the examples we have examined this rounding results in feasible solutions. occasionally, however, an infeasible solution is found (i.e., the order frequency constraint is violated). when this happens, the decisionmaker can either live with the violation (i.e., because the order frequency target f was probably a rough goal anyway) or round the q; values up to the next highest integers so that the order frequency constraint is guaranteed to be satisfied.4.2. computing reorder pointsnow, given order quantity qi and target service level s; we need a method for determining ri. to do this, we approximate demand as normally distributed with mean b; and variance .the normal distribution is often convenient for representing demand processes in practice. in systems where the poisson distribution is appropriate because data on demand variability is unavailable, the normal distribution with mean and variance b; is a reasonable approximation, especially where lead time demands are large. let fi() and fi()be the cdf and pdf of the normal distribution with mean i and variance. to get simple expressions for the reorder points r;, we need to approximate the service level expression by a more tractable formula. we consider two approximations from the literature and then develop a combined hybrid measure from these approximations.4.2.1. type 1 approximation. the simplest approximation of fill rate is the (nahmias, 1993). under this approximation, the service of part i can be expressed aswhich, along with our normal approximation of lead time demand enables us to solve for the reorder point that achieves this service level aswhere zsi is the standard normal ordinate such that (zsi)=si. type i service corresponds exactly to the fill rate (i.e., proportion of demands met from stock) when qi=1 in the discrete case and tends to be close to the fill rate when s; is large. however, reorder points obtained from (4.24) usually achieve service levels higher than si, since type i service underestimates the true service level in general. note that (4.24) can be represented in closed-form in a spreadsheet by making use of the built-in inverse normal function (i.e., for zsi) or by using the following polynomial approximation for the inverse normal distribution ramowitz and stegun, 1964):if si is greater than 0.5, we solve for 1-si and reverse the sign.4.2.2. type ii approximation. a second approximation of fill rate is known as type ii service, which is defined as (nahmias,1993). research results have shown that the type ii service measure is a good approximation at moderate and high service levels. the reason is that type ii service differs from the exact expression for fill rate only through the omission of the term ai (ri+qi ), which only becomes important when there is a significant probability that the lead time demand will be greater than ri+qi, which does not happen unless service level is low. because it drops the ai (ri+qi) term, type ii service tends to underestimate the true fill rate. therefore, any feasible solution resulting from the type ii service constraint will be feasible to the original problem. using our normal approximation for lead time demand, along with the type ii service definition, we can writeunfortunately, cannot solve in closed form for ri therefore, to find ri such that for given si and qi , we further approximate and (i.e., use the type i approximation within the type ii formula). this allows us to derive a closed-form expression for ri.(since type i service is accurate for high si or when qi is close to 1, we would expect this approximation to be accurate under these conditions as well.) this results in:an