A two-warehouse production model for deteriorating inventory items with time-dependent demands

A two-warehouse inventory model for deteriorating items with time-dependent demand has been developed. Compared with previous models, the model involves a free form time-dependent demand and a finite replenishment rate within a finite planning horizon. Rather than the heuristic approach of equal production cycle times adopted by Lee and Ma, an approach which permits variation in production cycle times is adopted to determine the number of production cycles and the times for replenishment during a finite planning horizon. Numerical examples are provided to illustrate the application of the model and the results indicate that the performance of the proposed approach is superior to that of the heuristic approach of Lee and Ma.     

Separate vs. joint replenishment policies with maximum storage requirement costs

Multi-item inventory problems give rise to the possibility of time-phasing the replenishments of different items over the inventory cycle. Such a policy reduces the peak storage requirement, compared to a policy of simultaneous replenishment. This, in turn, increases the amount of warehouse space which is permanently available for leasing throughout the cycle. However, where cost savings may be achieved through combining setups of different items, as in the well known joint replenishment problem, such a time-phasing policy may increase total setup costs. This paper considers the two item joint replenishment problem, where a cost (equivalent to the opportunity cost of warehouse space) attaches to the peak storage requirement which occurs within the inventory cycle. Existing joint replenishment models do not consider such costs, but their consideration suggests that joint replenishment is not always optimal. We analyze possible policies under both joint and separate replenishment, and provide optimal closed form solutions. A numerical example to illustrate the tradeoff between joint and separate replenishment is provided.     

A practical solution approach for the cyclic inventory routing problem

Vendor managed inventory (VMI) is an example of effective cooperation and partnering practices between up- and downstream stages in a supply chain. In VMI, the supplier takes the responsibility for replenishing his customers’ inventories based on their consumption data, with the aim of optimizing the over all distribution and inventory costs throughout the supply chain. This paper discusses the challenging optimization problem that arises in this context, known as the inventory routing problem (IRP). The objective of this IRP problem is to determine a distribution plan that minimizes average distribution and inventory costs without causing any stock-out at the customers. Deterministic constant customer demand rates are assumed and therefore, a long-term cyclical approach is adopted, integrating fleet sizing, vehicle routing, and inventory management. Further, realistic side-constraints such as limited storage capacities, driving time restrictions and constant replenishment intervals are taken into account. A heuristic solution approach is proposed, analyzed and evaluated against a comparable state-of-the-art heuristic.     

A note on the inventory models for deteriorating items with ramp type demand rate

In this research we study the inventory models for deteriorating items with ramp type demand rate. We first clearly point out some questionable results that appeared in (Mandal, B., Pal, A.K., 1998. Order level inventory system with ramp type demand rate for deteriorating items. Journal of Interdisciplinary Mathematics 1, 49–66 and Wu, K.S., Ouyang, L.Y., 2000. A replenishment policy for deteriorating items with ramp type demand rate (Short Communication). Proceedings of National Science Council ROC (A) 24, 279–286). And then resolve the similar problem by offering a rigorous and efficient method to derive the optimal solution. In addition, we also propose an extended inventory model with ramp type demand rate and its optimal feasible solution to amend the incompleteness in the previous work. Moreover, we also proposed a very good inventory replenishment policy for this kind of inventory model. We believe that our work will provide a solid foundation for the further study of this sort of important inventory models with ramp type demand rate.     

Optimal time varying lot-sizing models under inflationary conditions

This paper deals with the inventory replenishment problem over a fixed planning horizon for items with linearly time-varying demand and under inflationary conditions. We develop models and optimal solution procedures with and without shortages. We do not put any restriction on the length of the replenishment cycles making the proposed methods the first optimal solution procedure for this problem. Using four examples, we illustrate the proposed solution procedures and study the effect of changing the inflation and discount rates on the optimal replenishment schedules.     

The Trended Inventory Lot Sizing Problem with Shortages Under a New Replenishment Policy

In the past few years, considerable attention has been given to the inventory lot sizing problem with trended demand over a fixed horizon. The traditional replenishment policy is to avoid shortages in the last cycle. Each of the remaining cycles starts with a replenishment and inventory is held for a certain period which is followed by a period of shortages. A new replenishment policy is to start each cycle with shortages and after a period of shortages a replenishment should be made. In this paper, we show that this new type of replenishment policy is superior to the traditional one. We further propose four heuristic procedures that follow the new replenishment policy. These are the constant demand approximation method, the equal cycle length heuristic, the extended Silver approach, and the extended least cost solution procedure. We also examine the cost and computation time performances of these heuristic procedures through an empirical study. The number of test problems solved to optimality, average and maximum cost deviation from optimum were used as measures of cost performance. The results of the 10 000 test problems reveal that the extended least cost approach is most cost effective.     

Two New Heuristic Procedures for the Joint Replenishment Problem

In this paper, we develop two new efficient heuristic procedures for the joint replenishment problem. Each of the two heuristic procedures generates iteratively a near-optimal replenishment policy starting with ordering frequencies that are derived from the solution to a relaxed version of the joint replenishment problem. Both heuristic procedures are illustrated with an example problem involving five jointly ordered items. Seven more illustrative problems, taken from the joint replenishment problem literature, are also solved to assess the cost performance of the two heuristic procedures. They both provide the global optimal replenishment policies for all the illustrative problems.     

Optimal EOQ Models for Deteriorating Items with Time-Varying Demand

In this paper, optimal inventory lot-sizing models are developed for deteriorating items with general continuous time-varying demand over a finite planning horizon and under three replenishment policies. The deterioration rate is assumed to be a constant fraction of the on-hand inventory. Shortages are permitted and are completely backordered. The proposed solution procedures are shown to generate global minimum replenishment schedules for both general increasing and decreasing demand patterns. An extensive empirical comparison using randomly generated linear and exponential demands revealed that the replenishment policy which starts with shortages in every cycle is the least cost policy and the replenishment policy which prohibits shortages in the last cycle exhibited the best service level effectiveness. An optimal procedure for the same problem with trended inventory subject to a single constraint on the minimum service level (maximum fraction of time the inventory system is out of stock during the planning horizon) is also proposed in this paper.     

Capacitated replenishment and disposal planning for multiple products with resalable returns

We consider a replenishment and disposal planning problem (RDPP) that arises in settings where customer returns are in as-good-as-new condition. These returns can be placed into inventory to satisfy future demand or can be disposed of, in case they lead to excess inventory. Our focus is on a multi-product setting with dynamic demands and returns over a finite planning horizon with explicit replenishment and disposal capacities. The problem is to determine the timing of replenishment and disposal setups, along with the associated quantities for the products, so as to minimize the total costs of replenishment, disposal, and inventory holding throughout the planning horizon. We examine two variants of the RDPP of interest both of which are specifically motivated by a spare part kitting application. In one variant, the replenishment capacity is shared among multiple products while the disposal capacity is product specific. In the other variant, both the replenishment and disposal capacities are shared among the products. We propose a Lagrangian Relaxation approach that relies on the relaxation of the capacity constraints and develop a smoothing heuristic that uses the solution of the Lagrangian problem to obtain near-optimal solutions. Our computational results demonstrate that the proposed approach is very effective in obtaining high-quality solutions with a reasonable computational effort.     

Light traffic heuristic for anM/G/1 queue with limited inventory

Motivated by solving a stylized location problem, we develop a light traffic heuristic for anM/G/1 queue with limited inventory that gives rise to a closed form expression for average delay in terms of basic system parameters. Simulation experiments show that the heuristic works well. The inventory operates as follows: the inventory level drops by one unit after each service completion and whenever it drops to a pre-specified levelu, an order is placed with replenishment time exp(). Upon replenishment the inventory is restocked to a pre-specified levels and any arrivals when there is no inventory are placed in queue. Suggestions are given to cover the more general case of a New Better than Used (NBU) replenishment time distribution. Applications to inventory management problems are also discussed.The research was supported in part by ONR Contract N00014-90-J-1649, NSF Contract DDM-8922712 and the Center for Telecommunications Research under NSF grant CDR 84-21402.     

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

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

Two substitutable perishable product disaster inventory systems

A disaster inventory system is considered in which two substitutable items are stored for disaster management. In the event of disaster management, a particular product may become stock-out and the situation warrants that a demand for the particular product during its stock-out period may be substituted with another available similar product in the inventory. From the utility point of view, continuous review inventory models are quite appropriate in disaster inventory management. In this paper, a continuous review two substitutable perishable product disaster inventory model is proposed and analyzed. Since the inventory is maintained for disaster management, an adjustable joint reordering policy for replenishment is adopted. There is no lead time and the replenishment is instantaneous. For this model, some measures of system performance are obtained. The stationary behavior of the model is also considered. Numerical examples are also provided to illustrate the results obtained.     

A dynamic joint replenishment policy with auto-correlated demand

We consider a joint replenishment problem where the product demands are auto-correlated but independent of each other. A dynamic periodic review policy is developed, and its parameters are determined by a heuristic which aims at minimizing the total inventory cost, which includes the holding cost, the set up cost and the shortage cost. The heuristic updates the review interval and the target inventory level of every product at each review point based on the current inventory status and the past demand data. A simulation model is developed to compare the performance of this proposed policy with an existing periodic review policy. The results show that the proposed policy has consistently achieved significant saving in all the different experimental scenarios.     

Multi-item inventory control with full truckloads: A comparison of aggregate and individual order triggering

In this paper, we consider the stochastic joint replenishment problem in an environment where transportation costs are dominant and full truckloads or full container loads are required. One replenishment policy, taking into account capacity restrictions of the total order volume, is the so-called QS policy, where replenishment orders are placed to raise the individual inventory positions of all items to their order-up-to levels, whenever the aggregate inventory position drops below the reorder level. We first provide a method to compute the policy parameters of a QS policy such that item target service levels can be met, under the assumption that demand can be modeled as a compound renewal process. The approximation formulas are based on renewal theory and are tested in a simulation study which reveals good performance. Second, we compare the QS policy with a simple allocation policy where replenishment orders are triggered by the individual inventory positions of the items. At the moment when an individual inventory position drops below its item reorder level, a replenishment order is triggered and the total vehicle capacity is allocated to all items such that the expected elapsed time before the next replenishment order is maximized. In an extensive simulation study it is illustrated that the QS policy outperforms this allocation policy since it results in lower inventory levels for the same service level. Although both policies lead to similar performance if items are identical, it can differ substantially if the item characteristics vary.     

A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines

This paper addresses the capacitated lot-sizing problem involving the production of multiple items on unrelated parallel machines. A production plan should be determined in order to meet the forecast demand for the items, without exceeding the capacity of the machines and minimize the sum of production, setup and inventory costs. A heuristic based on the Lagrangian relaxation of the capacity constraints and subgradient optimization is proposed. Initially, the heuristic is tested on instances of the single machine problem and results are compared with heuristics from the literature. For parallel machines and small problems the heuristic performance is tested against optimal solutions, and for larger problems it is compared with the lower bound provided by the Lagrangian relaxation.     

Analysis of optimal opportunistic replenishment policies for inventory systems by using a (s,S) model with a maximum issue quantity restriction

The analysis of optimal inventory replenishment policies for items having lumpy demand patterns is difficult, and has not been studied extensively although these items constitute an appreciable portion of inventory populations in parts and supplies types of stockholdings. This paper studies the control of an inventory item when the demand is lumpy. A continuous review (s,S) policy with a maximum issue quantity restriction and with the possibility of opportunistic replenishment is proposed to avoid the stock of these items being depleted unduly when all the customer orders are satisfied from the available inventory and to reduce ordering cost by coordinating inventory replenishments. The nature of the customer demands is approximated by a compound Poisson distribution. When a customer order arrives, if the order size is greater than the maximum issue quantity w, the order is satisfied by placing a special replenishment order rather than from the available stock directly. In addition, if the current inventory position is equal to or below a critical level A when such an order arrives, an opportunistic replenishment order which combines the special replenishment order and the regular replenishment order will be placed, in order to satisfy the customer's demand and to bring the inventory position to S. In this paper, the properties of the cost function of such an inventory system with respect to the control parameters s, S and A are analysed in detail. An algorithm is developed to determine the global optimal values of the control parameters. Indeed, the incorporation of the maximum issue quantity and opportunistic replenishment into the (s,S) policy reduces the total operating cost of the inventory system.     

Partial backlogging inventory lot-size models for deteriorating items with fluctuating demand under inflation

In this paper, the traditional inventory lot-size model is extended to allow not only for general partial backlogging rate but also for inflation. The assumptions of equal cycle length and constant shortage length imposed in the model developed by Moon et al. [Moon, I., Giri, B.C., Ko, B., 2005. Economic order quantity models for ameliorating/deteriorating items under inflation and time discounting, European Journal of Operational Research 162(3), 773–785] are also relaxed. For any given number of replenishment cycles the existence of a unique optimal replenishment schedule is proved and further the convexity of the total cost function of the inventory system in the number of replenishments is established. The theoretical results here amend those in Yang et al. [Yang, H.L., Teng, J.T., Chern, M.S., 2001. Deterministic inventory lot-size models under inflation with shortages and deterioration for fluctuating demand, Naval Research Logistics 48(2), 144–158] and provide the solution to those two counterexamples by Skouri and Papachristos [Skouri, K., Papachristos, S., 2002. Note on “deterministic inventory lot-size models under inflation with shortages and deterioration for fluctuating demand” by Yang et al. Naval Research Logistics 49(5), 527–529.]. Finally we propose an algorithm to find the solution, and obtain some managerial results by using sensitivity analyses.     

Optimal pricing and ordering policy for non-instantaneous deteriorating items under inflation and customer returns

This paper deals with an economic production quantity inventory model for non-instantaneous deteriorating items under inflationary conditions considering customer returns. We adopt a price- and time-dependent demand function. Also, the customer returns are considered as a function of both price and demand. The effects of time value of money are studied using the Discounted Cash Flow approach. The main objective is to determine the optimal selling price, the optimal replenishment cycles, and the optimal production quantity simultaneously such that the present value of total profit is maximized. An efficient algorithm is presented to find the optimal solution. Finally, numerical examples are provided to solve the presented inventory model using our proposed algorithm, which is further clarified through a sensitivity analysis. The results of analysing customer returns provide important suggestions to financial managers who use price as a control to match the quantity sold to inventory while maximizing revenues. The paper ends with a conclusion and an outlook to future studies.     

基于共同补货期且考虑通货膨胀的变质性物品的库存模型

在考虑通货膨胀和共同补货期情形下,建立了一个供应商和多个订货商,允许订货商缺货且缺货量部分拖后的易变质产品的库存模型,给出了数值算例、最优解,为供应链下的库存管理系统提供了一些理论依据.