Studies of optimal ordering policies for perishable commodities

Abstract

Problems associated with perishable or outdating products arise in many areas of inventory and production man agement. Many commodities exist whose value does not remain constant over time during transportation, holding stock, etc. Significant work has been done to describe optimal ordering policies for items which have a fixed lifetime. In this paper, per ishable inventory models subject to stochastic procurement leadtinie both on LIFO (Last In First Out) and FIFO (First In First Out) issuing policies are considered with cither zero or 1 unit leadtinie. First, assumptions and notation used throughout the paper are given. FIFO and LIFO models are then con structed, and the existence of the optimal ordering policies and theirpropertiesare clarified. Finally, significantresults are illustrated for the relationship among inventory on hand, delay probability of procurement and optimal ordering policies.     

Optimal production,replenishment, delivery,routing and inventory management policies for products with perishable inventory

This paper presents a generalized production-inventory-routing model with perishable inventory. We analyze the optimal integrated decisions of when and how much to deliver and sell products with varying manufacturing periods. We discuss main inventory management policies to demonstrate the applicability of the model in real-world applications for production routing problems (PRPs) with perishable inventory. Furthermore, an exact branch-and-cut algorithm is developed and discussed. We introduce new families of logical, strengthened lot-sizing and lifted Miller–Tucker–Zemlin subtour elimination constraints for the PRP with perishable inventory. Finally, we test the performance of the algorithm. We also implement and compare 8 suboptimal delivery and selling priority policies with an optimized policy to develop managerial implications.     

Point‐of‐Use Hybrid Inventory Policy for Hospitals

Modern point‐of‐use technology at hospitals has enabled new replenishment policies for medical supplies. One of these new policies, which we call the hybrid policy, is currently in use at a large U.S. Midwest hospital. The hybrid policy combines a low‐cost periodic replenishment epoch with a high‐cost continuous replenishment option to avoid costly stockouts. We study this new hybrid policy under deterministic and stochastic demand. We develop a parameter search engine using simulation to optimize the long‐run average cost per unit time and, via a computational study, we provide insights on the benefits (reduction in cost, inventory, and number of replenishments) that hospitals may obtain by using the hybrid policy instead of the commonly used periodic policies. We also use the optimal hybrid policy parameters from the deterministic analysis to propose approximate expressions for the stochastic hybrid policy parameters that can be easily used by hospital management.      

Replenishment Policies for Multi‐Product Stochastic Inventory Systems with Correlated Demand and Joint‐Replenishment Costs

This study analyzes optimal replenishment policies that minimize expected discounted cost of multi‐product stochastic inventory systems. The distinguishing feature of the multi‐product inventory system that we analyze is the existence of correlated demand and joint‐replenishment costs across multiple products. Our objective is to understand the structure of the optimal policy and use this structure to construct a heuristic method that can solve problems set in real‐world sizes/dimensions. Using an MDP formulation we first compute the optimal policy. The optimal policy can only be computed for problems with a small number of product types due to the curse of dimensionality. Hence, using the insight gained from the optimal policy, we propose a class of policies that captures the impact of demand correlation on the structure of the optimal policy. We call this class (s, c, d, S)‐policies, and also develop an algorithm to compute good policies in this class, for large multi‐product problems. Finally using an exhaustive set of computational examples we show that policies in this class very closely approximate the optimal policy and can outperform policies analyzed in prior literature which assume independent demand. We have also included examples that illustrate performance under the average cost objective.     

部分短缺量拖后下基于顾客敏感度的补货策略适用范围研究

顾客对缺货数量和等待时间的敏感度影响着部分短缺量拖后率。基于此,根据顾客对缺货数量和等待时间的敏感度以及成本结构,对部分短缺量拖后下不同补货策略的适用范围进行了研究,得出以下结论:(s,S)连续性检查策略适用于单位缺货和丢单成本较高的库存系统;(t,S)周期性检查策略和(t,s,S)混合策略适用于单位缺货和丢单成本较低的库存系统;在单位缺货和丢单成本较低的库存系统中,当顾客对缺货数量较敏感时,(t,s,S)混合策略的运作成本更低,否则(t,S)周期性检查策略更适用,而顾客对等待时间的敏感度对补货策略适用范围的影响不明显。     

Quantifying the effectiveness of VMI and integrated inventory management in a supply chain with uncertain lead-times and uncertain demands

This article considers the inventory management problem in a supply chain with uncertain replenishment lead-times and uncertain demands. The optimal integrated inventory management (IIM) policy is developed using stochastic dynamic programming theory. The IIM policy is contrasted with two pull-type vendor-managed inventory policies (VMI-1 and VMI-2) and a traditional retailer-managed inventory policy (RMI). Computational results show that in such stochastic supply chains, IIM performs about 23, 15, and 3% better than the optimised RMI, VMI-1 and VMI-2 policies, respectively, while two VMI policies are about 8 and 20% better than the best RMI. The basestock-based VMI-2 is a very good form of VMI. The ANOVA analysis reveals that the replenishment lead-times have the largest effect on the relative performance between IIM and other policies. Numerical examples demonstrated that the IIM policy has good structural properties and can be characterised by a set of switching curves.     

Shelf Life Extending Packaging,Inventory Control and Grocery Retailing

Retailers of perishable goods are often faced with the choice between more expensive packaging that can extend shelf life of their products and less expensive packaging that cannot. Different choices will lead to different sales, costs, and waste, and different choices require different inventory control policies. In this paper, we study the coordination of inventory and packaging decisions in a retailing environment. Items in an active package have a longer lifetime than those in a regular package and cost more. Customers always pick items with a longer lifetime first. When items with a longer lifetime are out of stock, a portion of customers are willing to buy less fresh items as substitutes. Our study shows the optimality of a “separation” policy when the substitution rate is high. In the separation policy, as the initial inventory level increases, the optimal policy changes from using active packaging only, then to using regular packaging only, and finally to ordering nothing. These results are very specific to the way perishable inventories are depleted in retailing. Our numerical study shows that although it may not be optimal in terms of cost, the adoption of active packaging can consistently achieve substantial waste reduction.     

Contracting Under Vendor Managed Inventory Systems Using Holding Cost Subsidies

Vendor managed inventory systems are becoming increasingly popular. An important issue in implementing a vendor managed inventory scheme is the contracting terms that dictate the ownership of the inventory and the responsibility of inventory replenishment decisions. Thus the performance of a vendor managed system crucially depends on these terms and on how inventory‐related costs are shared in a supply chain. We consider a system where a manufacturer supplies a single product to a retailer who faces random demand in a competitive market. The retailer incurs a fixed cost per order, inventory holding cost, and a penalty cost for a stockout (unsatisfied demand is back‐ordered). Further, the manufacturer incurs a penalty cost when there is a stockout at the retailer and a fixed replenishment cost. We assume that the players are rational and act noncooperatively. We compare the performance of retailer managed inventory systems, where the retailer places orders and makes replenishment decisions, with vendor managed inventory systems, wherein the vendor or manufacturer makes inventory and replenishment decisions. Specifically, in the vendor managed inventory system, we propose and evaluate holding cost subsidy‐type contracts on inventories offered by the retailer to improve system performance. We evaluate this contract in the context of three widely used inventory systems—deterministic economic order quantity, continuous review (Q, r) policies, and periodic review policies—and show when such contracts may improve channel performance.     

Managing Slow‐Moving Perishables in the Grocery Industry

We address the value of information and value of centralized control in the context of a two‐echelon, serial supply chain with one retailer and one supplier that provide a single perishable product to consumers. Our analysis is relevant for managing slow‐moving perishable products with fixed lot sizes and expiration dates of a week or less. We evaluate two supply chain structures. In the first structure, referred to as decentralized information sharing, the retailer shares its demand, inventory, and ordering policy with the supplier, yet both facilities make their own profit‐maximizing replenishment decisions. In the second structure, centralized control, incentives are aligned and the replenishment decisions are coordinated. The latter supply chain structure corresponds to the industry practices of company‐owned stores or vendor‐managed inventory. We measure the value of information and value of centralized control as the marginal improvement in expected profits that a supply chain achieves relative to the case when no information is shared and decision making is decentralized. Key assumptions of our model include stochastic demand, lost sales, and fixed order quantities. We establish the importance of information sharing and centralized control in the supply chain and identify conditions under which benefits are realized. As opposed to previous work on the value of information, the major benefit in our setting is driven by the supplier's ability to provide the retailer with fresher product. By isolating the benefit by firm, we show that sharing information is not always Pareto‐improving for both supply chain partners in the decentralized setting.     

An inventory control policy for liquefied natural gas as a transportation fuel

In this paper, we study a novel stochastic inventory management problem that arises in storage and refueling facilities for Liquefied Natural Gas (LNG) as a transportation fuel. In this inventory problem, the physio-chemical properties of LNG play a key role in the design of inventory policies. These properties are: (1) LNG suffers from both quantity decay and quality deterioration and (2) the quality of on-hand LNG can be upgraded by mixing it with higher-quality LNG. Given that LNG quality can be upgraded, an inventory control policy for this problem needs to consider the removal of LNG as a decision variable. We model and solve the problem by means of a Markov Decision Process (MDP) and study the structural characteristics of the optimal policy. The insights obtained in the analysis of the optimal policy are translated into a simple, though effective, inventory control policy in which actions (i.e., replenishment and/or removal) are driven by both the quality and the quantity of the inventories. We assess the performance of our policy by means of a numerical study and show that it performs close to optimal in many numerical instances. The main conclusion of our study is that it is important to take quality into consideration when design inventory control policies for LNG, and that the most effective way to cope with quality issues in an LNG inventory system involves both the removal and the replenishment of inventories.     

基于DE-APIOBPCS策略的牛鞭效应和库存方差

本文就一般补充规则即APIOBPCS策略,从控制理论的角度,推导出牛鞭效应的一个分析表达式,由该式知道,采用增大预测平均时间和库存差异(或者渠道差异)增益以及减少生产提前期的控制手段,可以减少牛鞭效应,本文还推导出库存方差的一个分析表达式,把它与牛鞭效应分析表达式一起使用时,就两种方差之间一系列权重值,讨论了牛鞭效应和库存方差之间的平衡,基于这种平衡,生产和库存控制者可以设计一些恰当的供应链系统。     

The Effect of Distribution Processes on Replenishment Lead Time and Inventory

We investigate the interrelationship of distribution center picking policies and supply chain inventory performance. In particular, we show how the picking sequence in the upstream supply chain link affects the inventory levels of items being replenished to a downstream link for a common “ship‐when‐full” trailer dispatching policy. Perturbing the picking sequence affects items’ inventory levels asymmetrically which causes the aggregate system inventory to vary. We separate the items in replenishment into those units in transit and those awaiting shipment from the upstream distribution step: we call the latter the residual replenishment. We show that the process governing aggregate residual replenishment is Markov and has a stationary distribution that is discrete uniform. Computing the item‐level residual distribution is intractable and so we develop analytical models from which we derive hypotheses for the effectiveness of stable vs. random picking sequences, how item residual replenishment varies with stable picking sequences, and how the aggregate inventory level changes with picking sequence. These suggest a heuristic sequencing algorithm for minimizing inventory, which performs well in simulation tests over a large testbed of parameter sets.     

Multiple In‐Cycle Transshipments with Positive Delivery Times

We study a centralized inventory sharing system of two retailers that are replenished periodically. Between two replenishments, a unit can be transshipped to a stocked‐out retailer from the other. It arrives a transshipment time later, during which the stocked‐out retailer incurs backorder cost. Without transshipment, backorder cost is incurred until the next replenishment. Since the transshipment time is shorter than the time between two replenishments, transshipments can reduce the backorder cost at the stocked‐out retailer and the holding costs at the other retailer. The system is directed by a centralized inventory manager, who minimizes the long‐run average cost consisting of replenishment, holding, backorder, and transshipment costs. The transshipment policy is characterized by hold‐back inventory levels, which are nonincreasing in the remaining time until the next replenishment. The transshipment policy differs from those in the literature because we allow for multiple transshipments between replenishments, positive transshipment times, and backorder costs. We also discuss the challenges associated with positive replenishment time and develop upper and lower bounds of average cost in this case. Bounds are numerically shown to have an average gap of 1.1%. A heuristic solution is based on the upper bound and differs from the optimal cost by at most this gap.     

Strategic Management of Distressed Inventory

It is well known that maximizing revenue from a fixed stock of perishable goods may require discounting prices rather than allowing unsold inventory to perish. This behavior is seen in industries ranging from fashion retail to tour packages and baked goods. A number of authors have addressed the markdown management problem in which a seller seeks to determine the optimal sequence of discounts to maximize the revenue from a fixed stock of perishable goods. However, merchants who consistently use markdown policies risk training customers to “wait for the sale.” We investigate models in which the decision to sell inventory at a discount will change the future expectations of customers and hence their buying behavior. We show that, in equilibrium, a single‐price policy is optimal if all consumers are strategic and demand is known to the seller. Relaxing any of these conditions can lead to a situation in which a two‐price markdown policy is optimal. We show using numerical simulation that if customers update their expectations of availability over time, then optimal sales limit policies can evolve in a complex fashion.     

How Inventory Cost Influences Introduction Timing of Product Line Extensions

In the industry with radical technology push or rapidly changing customer preference, it is firms' common wisdom to introduce high‐end product first, and follow by low‐end product‐line extensions. A key decision in this “down‐market stretch” strategy is the introduction time. High inventory cost is pervasive in such industries, but its impact has long been ignored during the presale planning stage. This study takes a first step toward filling this gap. We propose an integrated inventory (supply) and diffusion (demand) framework and analyze how inventory cost influences the introduction timing of product‐line extensions, considering substitution effect among successive generations. We show that under low inventory cost or frequent replenishment ordering policy, the optimal introduction time indeed follows the well‐known “now or never” rule. However, sequential introduction becomes optimal as the inventory holding gets more substantial or the product life cycle gets shorter. The optimal introduction timing can increase or decrease with the inventory cost depending on the marketplace setting, requiring a careful analysis.     

基于CPFR的多产品分销系统库存优化模型

本文中的分销系统由生产多种产品的多个制造商,一个地区分销中心DC,多个零售商所组成,系统采用基于CPFR来确定订货临界点,并且在假设DC和零售商都实行连续性盘点的(R,Q)库存控制策略,提前期为随机变量,零售商需求为泊松分布的前提下,以整个分销系统的库存成本最小化为目标函数,以DC和零售商的多产品服务水平为约束条件,通过确定最佳订货批量,建立了此多产品分销系统的库存优化模型,从而达到有效控制库存的目的.     

A coordination mechanism with fair cost allocation for divergent multi-echelon inventory systems

In this paper we study the coordination of inventory control in divergent multi-echelon inventory systems under periodic review and decentralized control. Under decentralized control the installations decide upon replenishment policies that minimize their individual inventory costs. In general these policies do not coincide with the optimal policies of the system under centralized control. Hence, the total cost under decentralized control is larger than under centralized control. We present a simple coordination mechanism that removes this cost inefficiency. The upstream installations increases its base stock level while the downstream installations compensate their supplier for increased costs and provide it with additional side payments. We show that this mechanism coordinates the system; the global optimal policy of the system is the unique Nash equilibrium of the corresponding strategic game. Furthermore, the mechanism results in a fair allocation of the costs; all installations enjoy cost savings.     

Inventory Management for Customers with Alternative Lead Times

It is common for suppliers operating in batch‐production mode to deal with patient and impatient customers. This paper considers inventory models in which a supplier provides alternative lead times to its customers: a short or a long lead time. Orders from patient customers can be taken by the supplier and included in the next production cycle, while orders from impatient customers have to be satisfied from the on‐hand inventory. We denote the action to commit one unit of on‐hand inventory to patient or impatient customers as the inventory‐commitment decision, and the initial inventory stocking as the inventory‐replenishment decision. We first characterize the optimal inventory‐commitment policy as a threshold type, and then prove that the optimal inventory‐replenishment policy is a base‐stock type. Then, we extend our analysis to models to consider cases of a multi‐cycle setting, a supply‐capacity constraint, and the on‐line charged inventory‐holding cost. We also evaluate and compare the performances of the optimal inventory‐commitment policy and the inventory‐rationing policy. Finally, to further investigate the benefits and pitfalls of introducing an alternative lead‐time choice, we use the customer‐choice model to study the demand gains and losses, known as demand‐induction and demand‐cannibalization effects, respectively.     

考虑顾客策略行为的易逝品定价与再制造柔性补货机制研究

本文将再制造作为一种柔性补货机制,研究了考虑顾客策略行为的易逝品定价和再制造柔性补货问题。研究表明顾客策略行为减少了零售商的期望利润,再制造柔性补货机制可以缓解顾客策略行为的影响,提高零售商的期望利润,最后分析了该机制对消费者剩余和社会福利的影响。     

On the benefits of operational flexibility in a distribution network with transshipment

We consider a centralized distribution network with multiple retailers who receive replenishment inventory to satisfy customer demand of the local markets. The operational flexibility of the network is defined as the opportunity that one retailer's excess inventory can be transferred to satisfy other retailers’ unmet customer demand due to stock-outs. A general modeling framework is developed to optimize retailers’ order quantities under any possible flexibility level of a stylized two-stage distribution network. We apply the framework to formulate and solve the transshipment problem of a distribution network with three retailers. Six typical flexibility levels are investigated to make the comparison study on the firm's profit performance under three ordering quantity policies: average demand, newsvendor order quantity, and optimal order quantity. We find that the operational flexibility and system optimization are complements to the firm's performance. The ordering policy with newsvendor ordering quantity can perform fairly well with moderate flexibility level when compared with the optimized ordering policy with full flexibility.