Ordering and pricing of service products in an advance sales system with price-dependent demand

This investigation addresses a service inventory control problem in which a firm orders and sells a service which will be used or consumed by customers on a specific future date. The firm sells the product through an advance booking system, aiming to optimize product price to maximize the total expected profit. Considering situations in which product demand is price-dependent and customers with reservations may cancel advance orders, this work develops a continuous-time model to simultaneously determine the order quantity and selling prices. The analytical results reveal that the optimal ordering quantity and prices are derived via closed-form solutions. In addition, sensitivity analysis of the optimal prices with respect to the system parameters is also conducted to illustrate optimal decision characteristics.     

服务水平约束下动态定价与库存管理

本文研究服务水平约束下的动态定价与库存管理问题。企业在有限期内销售某种产品,产品的需求为随机需求,且期望需求依赖于产品价格。在每一期期初,企业需要在满足服务水平约束的条件下同时决定订货量和产品价格。本文首先构建了动态定价和订购联合决策的随机动态规划模型,并证明了最优解的存在性。进一步,通过对最优解的结构进行刻画,将原问题的求解转化为若干子问题的求解,降低了问题求解的难度。通过对最优解的分析发现,当期初库存增大时,产品最优价格降低。通过分析目标服务水平对利润的影响,证明了服务水平与利润之间存在权衡,实现高的服务水平需要承受利润损失。数值模拟表明,相对于传统的静态定价策略,采用动态定价策略可以降低追求服务水平所带来的利润损失,验证了动态定价策略的有效性。     

The multi-period newsboy problem

We will try to generalize the so-called newsboy model so that we can deal with unsatisfied demand or unsold quantity. Consider the time interval that consists of multiple ordering cycles. Assume that the probability density function of demand is given for each cycle. Then our problem is to make the ordering plan with which we can maximize the expected profit. In the classical newsboy model ordering quantity is always equal to the (planned) initial inventory level. But if we take account of unsatisfied demand and unsold quantity, the (desired) ordering quantity must be determined by a proper stochastic rule. Then, in stead of determining the ordering quantity of each cycle, we must plan the initial inventory level so that the expected profit may be maximized. If unsold exists in present cycle, the ordering quantity of next cycle becomes smaller than the planned inventory level. And if unsatisfied demand exists in the present cycle, the ordering quantity of next cycle becomes larger than the planned inventory level.     

EOQ holds under stochastic demand,a technical note

We consider a variant of the economic order quantity (EOQ) model. Mainly, we assume that demand occurs at random, one unit at a time, and is characterized by independent and identically distributed times between two demand epochs. We also assume that the ordering policy is characterized by ordering the same amount whenever the inventory level drops to zero, and a demand occurs. Surprisingly, we show that the optimal order quantity that minimizes the expected inventory cost follows the familiar EOQ formula.     

需求依赖于展示区库存水平的易腐品订购和转运策略

本文主要研究易腐品零售商的订货和转运策略。零售商的库存分为两部分,即展示区/货架库存和仓库库存。零售商定期向供应商订货,零售商收到订购的商品首先将其中一部分商品存放在展示区中,余下的部分储存在仓库。展示区的空间是有限的,并且需求依赖于展示区商品的库存量。本文首先建立了以平均利润最大化为目标的库存优化模型并对模型最优解的存在性进行了分析,然后得到了求解最优订购量、转运量、转运时间间隔以及再订购点的算法,最后给出了不同参数条件下的算例。     

Optimal ordering policies in inventory systems with random demand and random deal offerings

In this paper, we determine the optimal order policies for a firm facing random demand and random deal offerings. In a periodic review setting, a firm may first place an order at the regular price. Later in the period, if a price promotion is offered by the supplier (with a certain probability), the firm may decide to place another order. We consider two models in the paper. In the first model, the firm does not share the cost savings (due to the promotion offered by the supplier) with its own customers, i.e. its demand distribution remains fixed. In the second model, the cost savings are shared with the final customers. As a result, the demand distribution shifts to the right. For both the models, in a dynamic finite-horizon problem, the order policy structure is divided into three regions and is as follows. If the initial inventory level for the firm exceeds a certain threshold level, it is optimal not to order anything. If it is in the medium range, it is optimal to wait for the promotion and order only if it is offered. The order quantity when the promotion is offered has an ‘order up to’ policy structure. Finally, if the inventory level is below another threshold, it is optimal to place an order at the regular price, and to place a second order if the promotion is offered. The low initial inventory level makes it risky to just wait for the promotion to be offered. The sum of the order quantities in this case has an ‘order up to’ structure. Finally, we model the supplier's problem as a Stackelberg game and discuss the motivation for the supplier to offer a promotion for the case of uniform demand distribution for the firm. In the first model (when the firm does not share the cost savings with its customers), we show that it is rarely optimal for the supplier to offer a promotion. In the second model, the supplier may offer a promotion depending on the price elasticity of the product.     

Integrated inventory model with quantity discount and price-sensitive demand

Quantity discount has been a subject of study for a long time; however, little is known about its effect on integrated inventory models when price-sensitive demand is placed. The objective of this study is to find the optimal pricing and ordering strategies for an integrated inventory system when a quantity discount policy is applied. The pricing strategy discussed here is one in which the vendor offers a quantity discount to the buyer. Then, the buyer will adjust his retail price based on the purchasing cost, which will influence the customer demand as a result. Consequently, an integrated inventory model is established to find the optimal solutions for order quantity, retail price, and the number of shipments from vendor to buyer in one production run, so that the joint total profit incurred has the maximum value. Also, numerical examples and a sensitivity analysis are given to illustrate the results of the model.     

时变需求等量进货情形下集成供应链生产订货策略研究

构建了一个包含原料采购、生产和销售过程的集成供应链模型,研究了由原料、生产商和销售商产品构成的三层库存系统的生产订货问题。在有限的规划期内,销售商每次进货量相同,生产商按照EOQ模型采购原材料。以最小化供应链系统的总运营成本为目标,构建一个混合整数非线性规划模型,寻找销售商最优订货方案和生产商最佳生产策略。首先利用网络优化方法求解生产商的最优生产计划,其次利用定界穷举法寻求销售商最优的订货周期,给出了具体的计算方法和Matlab程序。通过算例分析验证了算法的有效性,并研究了各参数对最小费用及最优解的影响。     

Reducing lost-sales rate on the stochastic inventory model with defective goods for the mixtures of distributions

In this paper, we assume that the demands of different customers are not identical in the lead time. Thus, we investigate a continuous review inventory model involving controllable lead time and a random number of defective goods in buyer’s arriving order lot with partial lost sales for the mixtures of distributions of the lead time demand to accommodate more practical features of the real inventory systems. Moreover, we analyze the effects of increasing investment to reduce the lost sales rate when the order quantity, reorder point, lost sales rate and lead time are treated as decision variables. In our studies, we first assume that the lead time demand follows the mixture of normal distributions, and then relax the assumption about the form of the mixture of distribution functions of the lead time demand and apply the minimax distribution free procedure to solve the problem. By analyzing the total expected cost function, we develop an algorithm to obtain the optimal ordering policy and the optimal investment strategy for each case. Finally, we provide numerical examples to illustrate the results.     

考虑顾客退货和固定成本的联合补货与定价策略

为了吸引更多顾客,许多电子商务零售商允许顾客在一定时间内退货,导致其利润明显减少。同时,在补货时不仅产生依赖补货量的变动成本,而且会产生与补货量无关的固定成本。基于此,以最大化电子商务零售商的利润为目标,建立考虑顾客退货和固定成本的联合补货与定价模型,其中顾客的退货量与满足的需求呈正比。在一般需求情形下,部分刻画多期问题的最优策略;在特殊需求情形下,证明(s,S,p)策略对单期问题最优,并对多期问题的最优策略进行严格刻画。根据已有刻画为多期问题构造启发式策略。数值结果表明启发式策略近似最优;当初始库存水平足够高/低时,最优补货水平和定价随退货率与固定成本单调变化。关键词:联合补货与定价模型;顾客退货;固定成本;随机动态规划;最优策略     

Optimal pricing and inventory policies with reliable and random-yield suppliers: characterization and comparison

In this paper, we study the joint pricing and inventory replenishment problem for a periodic-review inventory system with random demand and dual suppliers, one of the suppliers is reliable but more expensive, the other supplier is less expensive but is unreliable with random yield. We characterize the firm’s optimal policies that simultaneously determine the optimal ordering and pricing decisions in each period over a finite planning horizon, and investigate the impacts of supply source diversification and supplier reliability on the firm and on its customers. We show that having source diversification or higher reliability of suppliers not only increases the firm’s expected profit, but also results in a lower optimal selling price, thus they benefit both the firm and its customers.     

考虑框架协议的动态报童模型强化学习建模研究

企业为了稳定货源和供货关系,常与供应商签订一定时期的框架性协议。为了解决零售商在框架协议下采购报童产品的问题,本文运用强化学习建立库存决策模型并使用Q学习算法求取较优订货策略。通过生成样本随机数来模拟需求量,对比研究Q学习算法订货和传统方法订货的差别。通过多次数值实验,发现使用强化学习方法订货相比于传统订货方法(定量订货法、移动平均预测、指数平滑法)平均利润提高约7%~22%,且多次实验下强化学习方法订货相比于理想状态的平均利润相差约8%。这些发现验证了强化学习解决库存问题的有效性和可行性。本文还研究了相关参数变化对总利润的影响,发现利润随着贪婪率(ε)增加而降低、随着学习率(α)的增加而增加。该结论能够为解决相关库存问题提供新的思路。     

A model of JIT make-to-stock inventory with stochastic demand

We consider a firm that manages its internal manufacturing operations according to a just-in-time (JIT) system but maintains an inventory of finished goods as a buffer against random demands from external customers. We formulate a model in which finished goods are replenished by a small fixed quantity each time period. In the interest of schedule stability, the size of the replenishment quantity must remain fixed for a predetermined interval of time periods. We analyse the single-interval problem in depth, showing how to compute a cost-minimising value of the replenishment quantity for a given interval length, and characterising the optimal cost, inventory levels and service as functions of the interval length and initial inventory. The model displays significant cost and service penalties for schedule stability. A dynamic version of the problem is also formulated, and shown to be convex in nature with relatively easily computed optima.     

不确定性对混合CVaR约束库存系统的影响

运用应用概率中的随机占优研究需求不确定性对混合CVaR约束库存系统最优订购量和最优利润的影响。引入刻画决策者风险态度的“风险偏好系数”,得到系统最优订购量和最优利润关于风险偏好系数的单调性。研究表明随机大需求总会导致系统较高的最优订购量和最优利润;在割准则序意义下,最优订购量可能随需求可变性的增加而增加也可能随需求可变性的增加而减少;在二阶随机占优且风险偏好系数大于等于1的情况下系统最优利润具有随机单调性,然而当风险偏好系数小于1时最优利润在二阶随机占优意义下的结论不一定成立,我们通过一个数值例子来说明。     

Optimal ordering and pricing policy for an inventory system with trial periods

It is a business practice that home shopping companies offer a free trial period for their products with a goal of increasing sales. Under this policy, if for any reason customers are not satisfied with the purchase, they can return the product for a refund within the trial period. To develop inventory strategies in such environment, home shopping companies should take the return phenomenon into account so as to increase their profit. This paper considers this phenomenon and develops a seasonal inventory model to deal with the problem. Two scenarios are analyzed. In the first scenario, demand is assumed to be linearly price-dependent while in the second one, it is assumed to be exponentially price-dependent. The purpose of this research is to maximize the total profit over a given planning period by determining the optimal ordering quantity and price. The analytical results demonstrate that the optimal ordering quantity and prices are obtained using closed-form formulas.     

Optimality of Base-Stock and (s, S) Policies for Inventory Problems with Information Delays

Information delays exist when the most recent inventory information available to the inventory manager (IM) is dated; namely, the IM observes only the inventory level of an earlier period. We introduce information delays into the standard multiperiod stochastic inventory problem with backorders. We consider two types of information delays: (i) a constant delay and (ii) a random delay. We define an appropriate reference inventory position, which is a sufficient statistics for finding the optimal order quantity. We show that the optimal ordering policy is of base-stock type with respect to the reference inventory position and is of (s, S) type if there is also a fixed cost of ordering.All authors were supported in part by NSF Grant DMS-0509278.     

Dynamic Network Inventory Control Model with Interval Nonstationary Demand Uncertainty

We consider a dynamic inventory control system described by a network model with an interval assigned nonstationary demand. We assume that unknown demand may take any value within the interval, which bounds depend on time. In terms of Kaucher interval arithmetic, we derive necessary and sufficient conditions for the existence of a feasible feedback control and sufficient conditions for the existence of an optimal feedback control strategy. We obtain an optimal feasible storage level and estimate the rate of the system convergence to this level. Then we develop the algorithm of finding the optimal control strategy. These results are applied to an example.     

Lead time and ordering cost reductions in continuous review inventory systems with partial backorders

This paper investigates the impact of ordering cost reduction on the modified continuous review inventory systems involving variable lead time with a mixture of backorders and lost sales. The objective is to simultaneously optimise the order quantity, ordering cost, reorder point and lead time. We first assume the lead time demand follows a normal distribution, then relax this assumption to consider the distribution free case where only the mean and variance of lead time demands are known. An algorithm procedure of finding the optimal solution is developed, and two numerical examples are given to illustrate the results.     

A Note on an Inventory Model with Inventory-level-dependent Demand Rate

This model discusses an infinite time-horizon deterministic inventory model without shortages, where the demand rate at any instant depends on the on-hand inventory (stock level) at that instant down to a certain stock level and then it becomes constant for the remaining period of the cycle. The decision rule for finding the optimal order quantity is also given, and three numerical examples are presented to illustrate the model developed.     

A production planning model for an unreliable production facility: Case of finite horizon and single demand

We study a two-level inventory system that is subject to failures and repairs. The objective is to minimize the expected total cost so as to determine the production plan for a single quantity demand. The expected total cost consists of the inventory carrying costs for finished and unfinished items, the backlog cost for not meeting the demand due-date, and the planning costs associated with the ordering schedule of unfinished items. The production plan consists of the optimal number of lot sizes, the optimal size for each lot, the optimal ordering schedule for unfinished items, and the optimal due-date to be assigned to the demand. To gain insight, we solve special cases and use their results to device an efficient solution approach for the main model. The models are solved to optimality and the solution is either obtained in closed form or through very efficient algorithms.