库存控制在多级供应链中的应用 毕业论文外文翻译.doc

inventory/distribution control system in a one-warehouse/multi-retailer supply chainchumpol monthatipkula,1, pisal yenradeeb,*abstractthis paper proposes a new inventory control system called the inventory/distribution plan(idp)control system for a one-warehouse/multi-retailer supply chain.in the system,a proposed mixed-integer linear programming model is solved to determine an optimal idp control system,a proposed mixed-integer linear programming model is solved to determine an optimal idp that controls the inventories of the supply chain.the efficiency of the idp control system is compared to that of the echelon-stock r,s,s control policy,where r is a periodic review interval,s is a reorder point,and s is an order-up-to level,at various fillrates.the experimental results show that when the system faces non-stationary demands,the idp control system significantly outperforms the echelon-stock r,s,s control system because it can give lower total costs for all ranges of fill rates.keywords:inventory/distribution plan; one-warehouse/multiple retailers; supply chain；mixed-integer linear programming1.introduction in supply chain management(scm),the inventory control problem is very complicated and challenging because the planner needs to consider several factors,for example,supply chain structures,coordination levels,and information sharing processes.the inventory control policy used by each entity is also an important factor because it affects the inventory replenishment process of the upstream entity.the upstream demand may be distorted and far from the actual demand faced by the downstream entity.this phenomenon is known as the bullwhip effect,which is presented in forrester(1961).many classical inventory control systems(s,q,s,s,r,s,r,q,and r,s,s,etc.where s,q,s,and r denote reorder points,reorder quantities,order-up-to levels,and periodic review periods,respectively)are still used in the supply chain environment.however,determination of their control parameters is very difficult.for scm,all entities in the supply chain should be planned and controlled simultaneously to obtain goodcontrol parameters and low inventory costs.the aim of this paper is to develop a new inventory control system called the inventory/distribution plan(idp)control system that determines optimal product flow through a one-warehouse/multi-retailer supply chain under both stationary and non-stationary uncertain demand situations.the idp control system controls each supply chain member using the optimal idp operating under a one-period rolling horizon planning strategy.the optimal idp is obtained by solving a proposed mixed-integer linear programming model.the performance of the proposed idp control system is compared with that of the echelon-stock r,s,s control policy since both systems are similar in manyaspects.the main contribution of this paper is the development of idp control system thathas good performances under both stationary and nonstationary uncertain demand situations.this paper also proposes a practical way to determine appropriate safety stock factors at the warehouse and retailers that yield relatively low total costs while maintaining relativelyhigh fill rates.1.1.literature reviewthis paper involves two main streams of research:(a)proposing new inventory control systems and(b)determining suitable control parameters of classicalinventory control systems.therefore,the literature review is presented in two main subsections.(a)literature review proposing inventory control systems:so far,many researches including this paper have focused on proposing new inventory control systems or improving classical inventory control systems,and also comparing their proposed/improved systems to a classical inventory control system.yoo et al.(1997) proposed an improved distribution resource planning(drp)method using concepts of installation-stock s,q and r,s systems.the order quantities and order points are dynamically determined to meet the demand in a just-in-time concept and minimize the out-of-stock probability.in the improved system,regional distribution centers can make a decision to reduce the related costsorder only the amount available or postpone the ordering. based on experiments,the proposed system out performs he classical drp.another relevant research work belongs to de kok andfransoo(2003).the authors proposed the so-called synchronized based stock(sbs)policy and compared its performance to the lp-based system under the backlogging model.the sbs, which uses the base-stock-policy concept,raises the inventory position to meet the adjustable target level in every inventory review.it is concluded that the sbs outperforms the lp-based system considerably because it uses more sophisticated ordering method and rationing rule.ganeshan et al.(2001)studied two inventorycontrol systems,namely,drp and reorder point systems in a four-echelon network.thedrp system refers to a calculation of upstream reorder quantities and reorder intervals by aggregating all downstream demands and offsetting them by related lead times.the reorder point system refers to a situation that manufacturers forecast needs at the distribution centers.the authors concluded that the drp system gives higher service levels and lower cycle times.a s,s system where s and s vary with states(smart s,s system)was proposed by giannoccaro and pontrandolfo(2002).a three-stage serial supply chain is formulated as a semi-markov decision process model and then solved by smart(semi-markov average rewardtechnique)algorithm.the authors compared the smart s,s system to the echelon-stock r,ssystem and then summarized that the smart s,s system gives lower total costs and is more robust if demand undergoes only slight changes.wang et al.(2004)proposed just-in-timedistribution requirements planning(jit-drp)which aims to pull material through a multi-warehouse/multi-retailer supply chain effectively.the jit-drp gives optimal solutions under deterministic conditions.literature review determining suitable control parameters of classical systems:the classical inventory control system in supply chains can be broadly divided intotwo types,namely, installation-stock and echelon-stock inventory control systems.the difference between them is mainly based on information used to make an inventory replenishment decision.the echelonstock inventory control system allows the planner to utilize the network information, while the installation-stock control system allows the planner to use only local information.details of the two categories can be seen in axsater and rosling(1994). many research works try to determine control parameters of classical inventory control systems in supply chains.they aim to minimize the total costs including inventory costs(ordering,holding,and shortage costs)and transportation costs(transportation and in-transit holding costs).schneider and rinks(1991) and schneider et al.(1995)provided a good approximation for parameter setting for the echelon-stock r,s,s control policy.the model is developed based on the backlogging model of a one-warehouse multiple-stores supply chain.ganeshan(1999)studied a non-linear programming model which accounts for inventory and transportation costs.solving the model by the newton or the conjugate gradient method,the planner obtains near-optimal control parameters of the installation-stock s,q system.abdul-jabar et al.(2003)studied inventorycontrol systems of a one-warehouse/n-retailer network under centralized and decentralized policies.the authors obtained inventory control parameters(replenishment times and reorder quantities)by solving various types of mathematical models concerning holding and ordering costs.another determination of control parameters on a one-warehouse/n-retailer network belongs to axsater(2003).the author proposed a technique to approximate optimal reorder points.the model considers holding costs at all locations and backorder costs at retailers.yokoyama(2002)studied a multi-dc/multi-retailer model controlled by the installation-stock r,s system.the target inventory and the transportation amountare determined so as to minimize the sum of transportation,holding,and shortage costs.tagaras(1999)considered the installation-stock r,s system in a one-warehouse/n-retailer network.order-up-to quantities are calculated by solving a mathematical model concerning holding,shortage,and transshipment costs,if the transshipment between retailers is allowed.optimal stock levels in general divergent networks under the echelon-stock r,s system was studied by heijden(2000).the objective is to achieve target fill rates and to minimize total holdingcosts of the entire networks.recently,control parameters of the traditional r,s system for serial supply chains were improved by xie et al.(2006).the authors propose a two-level supply chain coordination algorithm to adjust the values of r and s,which are regularly determined by the local optimization.some numerical experiments have been conducted and it is found that the supply chain performance is increased due to the new values of r and s.al-rifai and rossetti (2007)proposed an efficient heuristic optimization algorithm to determine the control parameters of the s,q system.their model is a one-warehouse/multi-retailer supply chain.the goal is to minimize the inventory investment that is affected by average annual ordering frequency and expected number of backorders.the continuous review s,q policy were also studied by seifbarghy and akbari jokar(2006).the authors study a onecentral-warehouse/multi-identical-retailer supply chain,which faces independent poisson demands.when the batch size is given,the related reorder point at each facility is determined bya proposed approximate cost function. the remainder of this paper is organized as follows.section 2 describes a supply chainmodel.the idp control system and safety stock policies are presented in sections 3 and 4,respectively.section 5 contains the echelon-stock r,s,s control system and an approach to determine its control parameters.the experimental design is shown in section 6.section 7 discusses the experimental results.finally,the results are concluded in section 8. 2.a supply chain model a supply chain under consideration comprises of one-warehouse and multiple identical retailers as depicted in fig.1.it faces uncertain demand of a single product.when the demand is not satisfied,it is considered as a lost sale.the retailers replenish their inventories from the central warehouse,which in turn replenishes its inventory from an incapacitated vendor outside the concerned supply chain.it is assumed that all storage and transportation capacities are unlimited.transportation occurs after orders have been placed from the destination.lateral transshipments between retailers are not allowed.the related costs are ordering,holding,intransit holding,transportation,and lost-sale costs. if insufficient products are sent to fulfill customer demands,the system would have lowfill rate and high lost-sale cost.in contrast,if excessive products are sent instead,the systemwould have high holding cost.moreover,place and time of delivery also affect the system fill rate and total cost.sending products to a wrong place in an inappropriate period may result in both low fill rate and high cost.thus,it is interesting to optimize the product flowthrough the concerned supply chain,such that the system can give the desired fill rate withthe lowest total cost.therefore,the relevant decision in this model is the determination of shipping quantity sent from the warehouse to each retailer in each period.in this paper,the concerned supply chain is controlled by the idp which is obtained by solving the proposed mixed-integer linear programming model presented in the next section. 3. the idp control system the idp model is formulated as a mixed-integer linear programming model.it aims to minimize the sum of ordering,holding,holding in transit,transportation,and lost-sale costs.theconstraints are safety stock policies and material balance equations.notations are defined asfollows:indicest period index(1,y,t)i node index(0,y,n),note that the warehouse has index i?0,the retailer has index i40.decision variablestti shipping quantity sent from a source node to node i at the beginning of period tbti binary variable representing whether an order is placed by node i in period tki safety stock factor at node ilsti lost-sale quantity at node i at the end of period t(note that lost sales may occur atthe retailers,but not at the warehouse)parametersm a large positive numberai fixed ordering cost at node ihi holding cost per unit period at node ihiti per period unit holding cost in transit from a source node to node igi unit transportation cost from a source node to node isltiunit lost-sale cost at node i in period tdti mean customer demand of the product at node i in period t(note that customer demandoccurs only at the retailers,but not at the warehouse)sti standard deviation of demand over the lead time plus the review period at node i in period tli constant transportation lead time for transportation to node iiet=0i initial inventory at node i objective function the objective function is to minimize the total expected cost comprising of ordering cost,holding cost at the warehouse/retailers,holding cost in transit,transportation cost,and lost-sale cost. the first term in eq.(1)is the ordering cost.the ordering cost is obtained from the multiplication of ordering cost ai and binary variable bti.the second andthird terms express the holding costs at both stages.at the warehouse(i?0),the holding cost is calculated based on the ending inventory because the inventory reduces at the beginning of a period and remains constant during the period.at the retailers(i40),it is calculated from the average of beginning and ending inventories because the inventory reduces due to the arrival of customers which may occur any time during the period.the fourth term is the holding cost in transit.the fifth term is the transportation cost and the last term represents the lost-sale cost.constraints1. safety stock policy constraints:the ending inventory at each node must not be lower than the required safety stock level as presented in constraint(2)it is noted that the safety stock factor ki is a decision variable.it is determined by a simulation-search approach as presented in section 4.the safety stock factor ki is very important because it has a large effect on system performance.an inappropriate number of ki can result in poor system performance(low system fill rate with high system cost).2. inventory balance constraints:the beginning inventory level is equal to the ending inventory level of last period plus the total incoming quantity.the ending inventory level is equal to the beginning inventory level minus the total outgoing quantity3. fixed cost constraint:since transportation occurs after an order has been placed from a destination to its source,the fixed ordering cost is always incurred when transportation occurs.hence,the binary variable bti equals 1 if the transportation amount tt i is not zero4. non-negativity and binary conditions:bti is binary 8t;i. (7)the proposed mathematical model is linear and can be solved to optimality.solving the model,the planner obtains the optimal idp describing the optimal transportation amount and optimal inventory level at each node in each period.since mean values of the stochastic variables(demand per period and per retailer) are entered into the milp model,following theidp may not result in the real minimum total cost.in practice,the actual demand might bedifferent from the mean value.the shortage and excess of inventories may occur,which canresult in unforeseen lost sales and inventory holding costs.consequently,the actual amount of inventories and transportation in the real system may differ from the related quantities in the idp.in this paper,the one-period rolling horizon planning strategy is adopted.in this case,the planning horizon is divided into a certain number of planning periods.the optimal plan for the first period is used for controlling the operations of the supply chain, and at the end of the first period,the state of the system is updated and the planning is repeatedwith the horizon advanced by one period.more explanations of the one-period rolling planning strategy can be seen in jung et al.(2004).4. safety stock policy the optimal idp will suggest the planner to send products to destinations to satisfy the customer requirements and safety stock amount.in thispaper,there are two stages in which the optimal plan must suggest the safety stocks.thus,the safety stock policy is denoted byk1,k2,where k1 and k2 represent the safety stock parameters at the warehouse and retailers,respectively(k1?ki?0 and k2?ki,where i40).since it is assumed that all retailers are identical,the ki values are the same among all retailers(i40). the safety stock is kept to protect against the demand uncertainty.thus,it is related to the system fill rate.the system can give the desired fill rate if suitable safety stock amount is kept at the right place.thus,the determination of the most suitable safety stock policy,which can give the required system fill rate and minimum total cost,is a major issue of using the idp control system.in this paper, the most suitable safety factor policy is determined by searching the safety stock policyk1,k2which can give the desired fill rate and the lowest total cost.the searching process is operated as follows. set k1 in a range from 0 to 3.0 with a step size of 0.1(0;0:1;0:2;.;3:0).for each value of k1,search for the valueof k2(using the same range as k1)which gives the desired fill rate and the