Capacity and Production Managment in a Single Product Manufacturing System

In planning and managing production systems, manufacturers have two main strategies for responding to uncertainty: they build inventory to hedge against periods in which the production capacity is not sufficient to satisfy demand, or they temporarily increase the production capacity by “purchasing” extra capacity. We consider the problem of minimizing the long-run average cost of holding inventory and/or purchasing extra capacity for a single facility producing a single part-type and assume that the driving uncertainty is demand fluctuation. We show that the optimal production policy is of a hedging point policy type where two hedging levels are associated with each discrete state of the system: a positive hedging level (inventory target) and a negative one (backlog level below which extra capacity should be purchased). We establish some ordering of the hedging levels, derive equations satisfied by the steady-state probability distribution of the inventory/backlog, and give a more detailed analysis of the optimal control policy in a two state (high and low demand rate) model.     

Dynamic inventory and pricing policy in a capacitated stochastic inventory system with fixed ordering cost

We study a dynamic inventory and pricing optimization problem in a periodic review inventory system with setup cost and finite ordering capacity in each period. We show that the optimal inventory control is characterized by an (s,s^′,p) policy in four regions of the starting inventory level.     

Cost-effective inventory control in a value-added manufacturing system

This paper considers the cost-effective inventory control of work-in-process (WIP) and finished products in a two-stage distributed manufacturing system. The first stage produces a common WIP, and the second stage consists of several production sites that produce differentiated products with different capacity and service level requirements. The unit inventory holding cost is higher at the second stage. This paper first uses a network of inventory-queue model to evaluate the inventory cost and service level achievable for given inventory control policy, and then derives a very simple algorithm to find the optimal inventory control policy that minimizes the overall inventory holding cost and satisfies the given service level requirements. Some managerial insights are obtained through numerical examples.     

Optimal policy for inventory systems with capacity commitment and fixed ordering costs

This paper investigates a single-product, periodic-review, non-stationary inventory system with total maximum capacity commitment and fixed ordering costs over a finite planning horizon. We characterize the optimal ordering policy as a state-dependent ($s,S$) policy whose parameters only depend on the sum of the net inventory and the remaining capacity. We show that such policy can degenerate into two simple policies in two special cases respectively. We also derive bounds on parameters of the optimal ordering policy.     

具有定价和开机成本的生产-库存系统的最优(s,d,S)策略

考虑一个具有有限容量和开机成本的连续盘点生产-库存系统, 其控制策略为(s,d,S)策略. 未被满足的需求都会丢失. 当机器处于关闭状态时,库存产品可以两个不同的价格进行销售. 当机器处于开机状态时,库存只能以较高的价格进行销售. 研究了如何发现该系统下的最优(s,d,S)策略,并开发了用于计算最优控制参数的有效算法.     

Optimal policy for a dynamic,non-stationary,stochastic inventory problem with capacity commitment

This paper studies a single-product, dynamic, non-stationary, stochastic inventory problem with capacity commitment, in which a buyer purchases a fixed capacity from a supplier at the beginning of a planning horizon and the buyer’s total cumulative order quantity over the planning horizon is constrained with the capacity. The objective of the buyer is to choose the capacity at the beginning of the planning horizon and the order quantity in each period to minimize the expected total cost over the planning horizon. We characterize the structure of the minimum sum of the expected ordering, storage and shortage costs in a period and thereafter and the optimal ordering policy for a given capacity. Based on the structure, we identify conditions under which a myopic ordering policy is optimal and derive an equation for the optimal capacity commitment. We then use the optimal capacity and the myopic ordering policy to evaluate the effect of the various parameters on the minimum expected total cost over the planning horizon.     

An inventory control problem for deteriorating items with back-ordering and financial considerations

This paper investigates the effects of time value of money and inflation on the optimal ordering policy in an inventory control system. We proposed an economic order quantity model to manage a perishable item over the finite horizon planning under which back-ordering and delayed payment are assumed. The demand and deterioration rates are constant. The present value of total cost during the planning horizon in this inventory system is modeled first, then a three phases solution procedure is proposed to derive the optimal order and shortage quantities, and the number of replenishment during the planning horizon. Finally, the proposed model is illustrated through numerical examples and the sensitivity analysis is reported to find some managerial insights.     

Managing stochastic inventory systems with free shipping option

In many industries, customers are offered free shipping whenever an order placed exceeds a minimum quantity specified by suppliers. This allows the suppliers to achieve economies of scale in terms of production and distribution by encouraging customers to place large orders. In this paper, we consider the optimal policy of a retailer who operates a single-product inventory system under periodic review. The ordering cost of the retailer is a linear function of the ordering quantity, and the shipping cost is a fixed constant K whenever the order size is less than a given quantity – the free shipping quantity (FSQ), and it is zero whenever the order size is at least as much as the FSQ. Demands in different time periods are i.i.d. random variables. We provide the optimal inventory control policy and characterize its structural properties for the single-period model. For multi-period inventory systems, we propose and analyze a heuristic policy that has a simple structure, the (s, t, S) policy. Optimal parameters of the proposed heuristic policy are then computed. Through an extensive numerical study, we demonstrate that the heuristic policy is sufficiently accurate and close to optimal.     

Optimal policy for brownian inventory models with general convex inventory cost

We study an inventory system in which products are ordered from outside to meet demands, and the cumulative demand is governed by a Brownian motion. Excessive demand is backlogged. We suppose that the shortage and holding costs associated with the inventory are given by a general convex function. The product ordering from outside incurs a linear ordering cost and a setup fee. There is a constant leadtime when placing an order. The optimal policy is established so as to minimize the discounted cost including the inventory cost and ordering cost.     

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.     

An efficient algorithm for a generalized joint replenishment problem

In most multi-item inventory systems, the ordering costs consist of a major cost and a minor cost for each item included. Applying for every individual item a cyclic inventory policy, where the cycle length is a multiple of some basic cycle time, reduces the major ordering costs. An efficient algorithm to determine the optimal policy of this type is discussed in this paper. It is shown that this algorithm can be used for deterministic multi-item inventory problems, with general cost rate functions and possibly service level constraints, of which the well-known joint replenishment problem is a special case. Some useful results in determining the optimal control parameters are derived, and worked out for piecewise linear cost rate functions. Numerical results for this case show that the algorithm significantly outperforms other solution methods, both in the quality of the solution and in the running time.     

Analysis of deteriorating inventory/production systems using a linear quadratic regulator

We consider an inventory-production system where items deteriorate at a constant rate. The objective is to develop an optimal production policy that minimizes the cost associated with inventory and production rate. The inventory problem is first modeled as a linear optimal control problem. Then linear quadratic regulator (LQR) technique is applied to the control problem in order to determine the optimal production policy. Examples are solved for three different demand functions. Sensitivity analysis is then conducted to study the effect of changing the cost parameters on the objective function.     

Models for 1-out-of Q systems with stochastic lead times and expedited ordering options for spares inventory

The purpose of this article is to develop two kinds of continuous-time cyclic inventory models with stochastic lead times and expedited ordering options. The order form under consideration is similar to that arising in the spare part inventory management. Especially, the control problem to determine the timing for the regular order is considered, and the optimal policy which minimizes the long-run average cost is analytically characterized. Finally, numerical examples are presented to evaluate the uncertainty of stochastic lead times, and the optimal inventory policy, which is composed of both the ordering time and the order quantity, is numerically calculated.     

Base stock policies for production/inventory problems with uncertain capacity levels

In this paper we consider a single item, stochastic demand production/inventory problem where the maximum amount that can be produced (or ordered) in any given period is assumed to be uncertain. Inventory levels are reviewed periodically. The system operates under a stationary modified base stock policy. The intent of our paper is to present a procedure for computing the optimal base stocl level of this policy under expected average cost per period criterion. This procedure would provide guidance as to the appropriate amount of capacity to store in the form of inventory in the face of stochastic demand and uncertain capacity. In achieving this goal, our main contribution is to establish the analogy between the class of base stock production/inventory policies that operate under demand/capacity uncertainty, and the G/G/1 queues and their associated random walks. We also present example derivations for some important capacity distributions.     

Supply chain models for an assembly system with preprocessing of raw materials

In this paper, we investigate the material procurement and delivery policy in a production system where raw materials enter into the assembly line from two different flow channels. The system encompasses batch production process in which the finished product demand is approximately constant for an infinite planning horizon. Two distinct types of raw materials are passed through the assembly line before to convert them into the finished product. Of the two types of raw materials, one type requires preprocessing inside the facility before the assembly operation and other group is fed straightway in the assembly line. The conversion factors are assigned to raw materials to quantify the raw material batch size required. To analyze such a system, we formulate a nonlinear cost function to aggregate all the costs of the inventories, ordering, shipping and deliveries. An algorithm using the branch and bound concept is provided to find the best integer values of the optimal solutions. The result shows that the optimal procurement and delivery policy minimizes the expected total cost of the model. Using a test problem, the inventory requirements at each stage of production and their corresponding costs are calculated. From the analysis, it is shown that the rate and direction change of total cost is turned to positive when delivery rates per batch reaches close to the optimal value and the minimum cost is achieved at the optimal delivery rate. Also, it is shown that total incremental cost is monotonically increasing, if the finished product batch size is increased, and if, inventory cost rates are increased. We examine a set of numerical examples that reveal the insights into the procurement-delivery policy and the performance of such an assembly type inventory model.     

Characterizing optimal empty container reposition policy in periodic-review shuttle service systems

This paper considers a periodic-review shuttle service system with random customer demands and finite reposition capacity. The objective is to find the optimal stationary policy of empty container reposition by minimizing the sum of container leasing cost, inventory cost and reposition cost. Using Markov decision process approach, the structures of the optimal stationary policies for both expected discounted cost and long-run average cost are completely characterized. Monotonic and asymptotic behaviours of the optimal policy are established. By taking advantage of special structure of the optimal policy, the stationary distribution of the system states is obtained, which is then used to compute interesting steady-state performance measures and implement the optimal policy. Numerical examples are given to demonstrate the results.     

Optimal pricing and production in an inventory model

This paper deals with the problem of simultaneously determining the optimal price policy and production rate over a given planning horizon. For nonlinear demand functions and convex inventory and shortage cost functions the optimal solution paths are derived by using optimal control theory. The treatment of linear nonsmooth cost functions requires the use of a generalized maximum principle. The solution method is a phase portrait analysis providing insight into the optimal pricing and production policies as well as the resulting inventory paths. Moreover, it is shown that in the case of nonsmooth piecewise linear cost functions the equilibrium is approached within finite time although the model is nonlinear in the control variables. Finally it is illustrated that exogenous fluctuations in the demand rate (seasonal demand pattern) amount to cyclical optimal solutions.     

Optimal control of a dual service rate M/M/1 production-inventory model

We analyse a dual-source, production-inventory model in which the processing times at a primary manufacturing resource and a second, contingent resource are exponentially distributed. We interpret the contingent source to be a subcontractor, although it could also be overtime production. We treat the inventory and contingent sourcing policies as decision variables in an analytical study and, additionally, allow the primary manufacturing capacity to be a decision variable in a subsequent numerical study. Our goal is to gain insight into the use of subcontracting as a contingent source of goods and whether it can fulfill real-world managers' expectations for improved performance. We prove that a stationary, non-randomised inventory and subcontracting policy is optimal for our M/M/1 dual-source model and, moreover, that a dual base-stock policy is optimal. We then derive an exact closed-form expression for one of the optimal base stocks, which to our knowledge is the first closed-form solution for a dual-source model. We use that closed-form result to advantage in a numerical study from which we gain insight into how optimal capacity, subcontracting, and inventory policies are set, and how effectively a contingent source can reduce total cost, capacity cost, and inventory cost. We find that (i) the contingent source can reduce total cost effectively even when contingent sourcing is expensive and (ii) contingent sourcing reduces capacity cost more effectively than it does inventory cost.     

Inventory decisions for a finite horizon problem with product substitution options and time varying demand

The inventory control of substitutable products has been recognized as a problem worthy of study in the operations management literature. Product substitution provides flexibility in supply chain management and enhances response time in production control. This paper proposes a finite horizon inventory control problem for two substitutable products, which are ordered jointly in each replenishment epoch. Demand for the products are assumed to be time–varying. In case of a stock–out for one of the products, its demand is satisfied by using the stock of the other product. The optimal ordering schedule, for both products, that minimizes the total cost over a finite planning horizon is derived. Numerical examples along with sensitivity analyses are also presented.     

Inventory control in the presence of an electronic marketplace

This paper studies a periodic review inventory model in the presence of an electronic marketplace (EM). Emergency orders can be placed in the EM for additional cost, and excess inventory can be sold to the EM. When the order leadtime from the supplier is one period, the optimal inventory control policy is developed from a dynamic programming model of the problem. The policy is characterized by three critical inventory levels. When the order leadtime from the supplier is longer than one period, an EM policy is developed to determine the quantities of inventory to purchase from and sell to the EM in each period. Based on this EM policy, three ordering policies are proposed to determine the order quantity from the supplier. Numerical results show that significant cost reductions can be obtained by using the EM to adjust the inventory level in each period. The amount of cost reduction is greatly affected by system parameters, especially the order leadtime from the supplier and the costs for transactions in the EM.