Data for continuous-review model
Link to this chapter Copy to clipboard
Cite this chapter Copy to clipboard
Embed this chapter on your site Copy to clipboard
Embed this code snippet in the HTML of your website to show this chapter
Open access peer-reviewed chapter
By R. Hedjar, L. Tadj and C. Abid
Submitted: March 2nd 2012Reviewed: July 30th 2012Published: October 17th 2012
The production planning problem has received much attention, and many sophisticated models and procedures have been developed to deal with this problem. Many other components of production systems have also been taken into account by researchers in so called integrated systems, in order to achieve a more effective control over the system.
In this work, optimal control theory is used to derive the optimal production rate in a manufacturing system presenting the following features: the demand rate during a certain period depends on the demand rate of the previous period (dependent demand), the demand rate depends on the inventory level, items in inventory are subject to deterioration, and the firm can adopt a periodic or a continuous review policy. Also, we are using the fact that the current demand is related to the previous demand in order to integrate the forecasting component into the production planning problem. The forecast of future demand for the products being produced is needed to plan future activities. Forecasting information is an important input in several areas of manufacturing activity. This problem has been considered in the literature. The proposed approach is different from that of other authors which is mainly based on time-series. In , the authors deal with the interaction between forecasting and stock control in the case of non-stationary demand. In , the authors assume a distribution for the unknown demand, estimate its parameters and replace the unknown demand parameters by these estimates in the theoretically correct model. In , the authors propose an approach to evaluate the impact of interaction between demand forecasting method and stock control policy on the inventory system performances. In , the authors present a supply chain management framework based on model predictive control (MPC) and time series forecasting. In , the authors consider a data-driven forecasting technique with integrated inventory control for seasonal data and compare it to the traditional Holt-Winters algorithm for random demand with a seasonal trend. In , the authors assess the empirical stock control performance of intermittent demand estimation procedures. In , the authors study two modifications of the normal distribution, both taking non-negative values only.
Many researchers have investigated the situation where the demand rate is dependent on the level of the on-hand inventory. In , the authors consider an inventory model under inflation for deteriorating items with stock-dependent consumption rate and partial backlogging shortages. In , the authors examine an inventory model for deteriorating items under stock-dependent demand and two-level trade credit. The reference  deals with a supply chain model for deteriorating items with stock-dependent consumption rate and shortages under inflation and permissible delay in payment. In , the authors deal with the optimal replenishment policies for non-instantaneous deteriorating items with stock-dependent demand. In , the authors investigate an inventory model with stock–dependent demand rate and dual storage facility. In , the authors develop a two warehouse inventory model for single vendor multiple retailers with price and stock dependent demand. In , the authors asses an integrated vendor-buyer model with stock-dependent demand. In , the authors study an EOQ model for perishable items with stock and price dependent demand rate. In , the authors develop the optimal replenishment policy for perishable items with stock-dependent selling rate and capacity constraint. In , the authors consider an inventory model for Weibull deteriorating items with price dependent demand and time-varying holding cost. In , the authors study fuzzy EOQ models for deteriorating items with stock dependent demand and nonlinear holding costs. In , the authors approach an extended two-warehouse inventory model for a deteriorating product where the demand rate has been assumed to be a function of the on-hand inventory. In , the authors investigate a channel who sells a perishable item that is subject to effects of continuous decay and fixed shelf lifetime, facing a price and stock-level dependent demand rate. In , the authors develop a mathematical model to formulate optimal ordering policies for retailer when demand is practically constant and partially dependent on the stock, and the supplier offers progressive credit periods to settle the account. The literature on stock-dependent demand rate is abundant. We have reported some of it here but only a comprehensive survey can summarize and classify it efficiently.
In , the authors review the most recent literature on deteriorating inventory models, classifying them on the basis of shelf-life characteristic and demand variations. In , the authors introduce an order-level inventory model for a deteriorating item, taking the demand to be dependent on the sale price of the item to determine its optimal selling price and net profit. In , the authors formulate an inventory model with imprecise inventory costs for deteriorating items under inflation. Shortages are allowed and the demand rate is taken as a ramp type function of time as well. In , the authors model the retailer's cost minimization retail strategy when he confronts with the supplier trade promotion offer of a credit policy under inflationary conditions and inflation-induced demand. In , the authors develop two deterministic economic production quantity (EPQ) models for Weibull-distributed deteriorating items with demand rate as a ramp type function of time.
The goal of this chapter is to study the same problem in periodic and continuous review policy context, knowing that the inventory can be reviewed continuously or periodically. In a continuous-review model, the inventory is monitored continually and production/order can be started at any time. In contrast, in periodic-review models, there is a fixed time when the inventory is reviewed and a decision is made whether to produce/order or not.
We assume that the firm has set an inventory goal level, a demand goal rate and a production goal rate, to build the objective function of our model. The inventory goal level is a safety stock that the company wants to keep on hand. The demand goal rate is the amount that the company wishes to sell per unit of time. The production goal rate is the most efficient rate desired by the firm. The objective is to determine the optimal production rate that will keep the inventory level, the demand rate, and the production rate as close as possible to the inventory goal level, the demand goal rate, and the production goal rate, respectively.
Therefore, we deal with a dynamic problem and the solution sought, the optimal production rate, is a function of time. The problem is then represented as an optimal control problem with two state variables, the inventory level and the demand rate, and one control variable, the rate of manufacturing.
The rest of this chapter is organized as follows. In section 2, the notation used is introduced and the dynamics of the system are described for both periodic and continuous review systems. In section 3, the optimal solution is computed for each case. Simulations are conducted in section 4 to verify the results obtained theoretically in section 3. Section 5 summarizes the chapter and outlines some future research directions.
Consider a manufacturing firm producing units of an item over some time interval , where . Let , , and represent the inventory level, the demand rate, and the production rate at time , respectively. Let , , and represent the corresponding goals at time . Also, let represent the penalties for each variable to deviate from its goal. Then, the objective function to minimize is given by
In (1), the expression gives the salvage value of the ending state. Using the shift operator defined by , the objective function is expressed as
To use a matrix notation, which is more convenient, let and let . Then, the objective function (2) can be further rewritten as
where and .
Two state equations are used to describe the dynamics of our system. The variations of the inventory level and demand rate are governed by the following state equations
with known initial inventory level and
with known initial demand rate and for a stable demand. Since the goals , , and also follow the dynamics (4)-(5), we can use the shift operator defined above to express the state equations (4) and (5) as
The state equations (6)-(7) can also be written in matrix form as
where , , with initial condition .
In the periodic review model, the time interval is divided into subintervals of equal length. During period , the plant manufactures units of some product at the controllable rate , and the state of the system is represented by the inventory level and the demand rate .
Assuming that the initial inventory level is and that the units in stock deteriorate at a rate , the dynamics of the first state variable, the inventory level, are governed by the following difference equation:
Also, and as mentioned in the introduction and previous paragraph, assuming a dependent demand rate and a stock-dependent demand rate with initial value , the dynamics of the second state variable, the demand rate, are governed by the following difference equation:
where a and b are positive constants, with , for a stable demand.
It is assumed that the firm has set for each period the following targets: the production goal rate , the inventory goal level , and the demand goal rate . If penalties , , and r are incurred for a variable to deviate from its respective goal, then the objective function to minimize is given by:
where the shift operator Δ is defined by .
Since the target variables satisfy the dynamics (9) and (10), these can be rewritten using the shift operator Δ to get:
It is more convenient to write the model using a matrix notation. To this end, let
, , , .
The objective function (11) becomes
where while the dynamics (12)-(13) become
where and .
Thus we need to determine the production rates at each sample that minimize the objective function (14), subject to the state equation (15).
Given the preceding definitions, the optimal control problem is to minimize the objective function (3) subject to the state equation (8):
To use Pontryagin principle, see for example the reference , we introduce the Hamiltonian
where is the adjoint function associated with the constraint (8). An optimal solution to the control problem satisfies several conditions. The first condition is the control equation which is equivalent to
The second condition is the adjoint equation which is equivalent to
The next condition is the state equation which is equivalent to (8). Finally, the last condition is given by the initial and terminal conditions and .
We propose the following two equivalent solution approaches to solve the optimal control problem .
In this approach, we need to solve a Riccati equation as we will see below. To use the backward sweep method of Bryson and Ho , we let
Differentiating (20) with respect to and then using successively the state equation (19) and the change of variable (20) yields
Also, using the change of variable (20), the adjoint equation (18) becomes
Equating expressions (21) and (22), we obtain the following Riccati equation
To solve Riccati equation (23), we use a change of variable to reduce it to a pair of linear matrix equations. Let
The Riccati equation (23) becomes
Multiplying this expression from the right by yields
Then, we have
Multiplying this expression from the left by yields
Equations (27) and (29) now give two sets of linear equations
Call . The differential equations (30) become of the form
The boundary conditions are equivalent to or and where denotes the identity matrix of order 4. The linear equations (32) can be solved in terms of a matrix exponential. The homogeneous set of equations has the solution
We recall that for a given a constant matrix , the matrix exponential is found as , where is the diagonal matrix whose elements are the eigenvalues of and is the matrix whose columns are the corresponding eigenvectors. Thus,
In the next solution approach, which also leads to a set of homogeneous equations, we will show how the constant term is obtained. For this approach, after finding and , the desired result is obtained by using the change of variable (24). The optimal solutions of the problem are:
, , ,
where and are solutions of the linear equation:
with initial condition
Let . Then, the vector-matrix state equation (32) can be rewritten as
Expression (35) is a set of 4 first-order homogeneous differential equations with constant coefficients. It is similar to (31) and it has a solution similar to (33). We give here the explicit solution.
The matrix has four distinct eigenvalues . The explicit expressions of these eigenvalues are easily obtained using some mathematical software with symbolic computation capabilities such as MATHCAD, MAPLE, or MATLAB. These expressions are lengthy and thus are not reproduced here. The explicit expressions of the corresponding eigenvectors are also obtained using the same software. Then, the solution to (33) is given by
Note that the first two components of thus computed form the state vector whose components are and , while the last two components form the co-state vector whose components are and . In what follows, we show how and are determined using the two initial conditions and the terminal conditions .
To determine , introduce the diagonal matrix and denote by the matrix whose columns are the corresponding eigenvectors. Then,
whereis the th column of and is the th row of .
To determine , we recall that is known while is not. However, using the final value , we can find as follows. From (36), we have at ,
which can be rewritten as
Using the terminal condition
from which, it follows
Finally, the optimal solutions of the problem using the second method are:
, , ,
where and are solutions of the linear equation:
Here also we assume that the system state is available during each period k. To use the standard Lagrangian technique, we introduce the discrete Lagrange multiplier vector:
Then, the Lagrangian function is given by
The necessary optimality conditions are the control equation
and the adjoint equation
In order to solve these equations, we use the backward sweep method of Bryson and Ho (1975), who treat extensively in their book the problem of optimal control and estimation. They detail two methods for solving the Riccati equation arising in linear optimal control problem, the first one being the transition matrix method and the second being the backward sweep method. Let
The control equation (40) becomes
Solving for , we get
Now the adjoint equation (41) becomes
Finally, the matrices S can be computed from the backward discrete time Ricatti equation (DTRE) given by the recursive relation
The boundary condition follows from . Now, to obtain the optimal production rates, we use the change of variable (42) to get from the adjoint equation (41),
Also, from the dynamics (15), we have the optimal production rates
where the optimal state vector is found in expression (49) above and S(k) is found in expression (47).
|Nonmonetary parameters||Length of planning horizon|
|Initial inventory level|
|Initial demand rate|
|Demand rate coefficient|
|Inventory level coefficient|
|Monetary parameters||Penalty for production rate deviation|
|Penalty for inventory level deviation|
|Penalty for demand rate deviation|
|Inventory salvage value|
|Demand salvage value|
To illustrate numerically the results obtained, firstly we present some simulations for optimal control of the continuous-review integrated production-forecasting system with stock-dependent demand and deteriorating items. The data used in this simulation is presented in Table 1.
Using the MATLAB software, we implemented the results of the previous section and obtained the graphs below. Figures 1, 2 and 3 show the variations of , , and . We observe that they all converge toward zero, as desired.
Using equation (3), the optimal cost is found to be J = 3047.93. A sensitivity analysis is performed in order to assess the effect of some of the system parameters on the optimal cost. The analysis is conducted by keeping the values of the parameters at the base values shown in Table 1 and varying successively one parameter at a time. We were interested in the effect on the value of the optimal objective function of the parameters , , and , that we varied from 0.1 to 0.9. Table 2 summarizes the results of the sensitivity analysis.
As can be seen, the objective function decreases as any of the three parameters increases.
In this second part of the simulation, we illustrate the results obtained on the optimal control of the periodic review integrated production-forecasting system with stock-dependent demand and deteriorating items. Thus, consider the production planning problem for a firm for the next units of time. Divide this interval into subintervals of equal length. Assume the product in stock deteriorates at the rate . Assume also the variations of the demand rate occur according to the dynamics (10). The firm has set the following targets. For , the goal inventory level and goal demand rate are assumed to be as follows:
where the sign function of a real number is defined by
We have to note that the goal inventory level and the goal demand rate were constant in the continuous review case.
The goal production rate is then computed using
where we assume that the inventory goal level is constant over a certain range. The penalties for deviating from these targets are for the inventory level, for the demand rate, and for the production rate. The data are summarized in Table 3.
|planning horizon length T||10|
|number of subintervals N||51|
|coefficient for demand dynamics a||0.1|
|coefficient for demand dynamics b||0.2|
|deterioration rate θ||0.01|
|deviation cost for inventory level qI||20|
|deviation cost for demand rate qD||15|
|deviation cost for production rate r||0.01|
For the periodic review case, the simulation results are shown in the graphs below. Figure 4 shows the variations of the optimal inventory level and the inventory goal level. We observe that except for the early transient periods, follows very closely.
Figure 5 shows the variations of the optimal demand rate and the demand goal rate. We observe that except for the early transient periods, follows very closely.
Finally, Figure 6 shows the variations of the optimal production rate and the production goal rate. We again observe that except for the early transient periods, follows very closely.
The optimal cost is found to be . Here also a sensitivity analysis is performed in order to assess the effect of some of the system parameters on the optimal cost. The analysis is conducted by keeping the values of the parameters at the base values shown in Table 3 and varying successively one parameter at a time. We were interested in the effect on of the parameters , , and , that we varied from 0.1 to 0.9. Table 4 summarizes the results of the sensitivity analysis.
The second column of Table 4 shows that the optimal cost increases as increases. The third column of Table 4 shows that the optimal cost increases also as increases. The effect of on is however more significant than the effect of . Finally, column 4 of Table 4 shows that the optimal cost decreases as increases. The effect of is however almost negligible.
In this chapter we have used optimal control theory to derive the optimal production rate in a manufacturing system presenting the following features: the demand rate during a certain period depends on the demand rate of the previous period (dependent demand), the demand rate depends on the inventory level, items in inventory are subject to deterioration, and the firm adopts either a continuous or periodic review policy. In contrast to most of the existing research which uses time series forecasting models, we propose a new model, namely, the demand dynamics equation. This model approaches realistic problems by integrating the forecasting component into the production planning problem with deteriorating items and stock dependent demand under continuous-review policy. Simulations were conducted in order to show the performance of the obtained solution. The theoretical and the simulations results allow gaining insights into operational issues and demonstrating the scope for improving stock control systems.
Of course, as with any research work, this study is not without limitations. The main contribution of our model is equation (5) where we use the demand from the previous period to predict the demand in the current period. The main limitation of that equation is that it involves two coefficients. We have assumed in this chapter that the parameters and of the demand state equation are known. However, in real life, that may not be the case. We are currently further investigating this model to estimate these parameters in the case when they are unknown, using self-tuning optimal control.
Another research direction would be to use a predictive control strategy where, given the current inventory level, the optimal production rates to be implemented at the beginning of each of the following periods over the control horizon, are determined. Model predictive control (or receding-horizon control) strategies have gained wide-spread acceptance in industry. It is also well-known that these models are interesting alternatives for real-time control of industrial processes. In the case where the above parameters and are unknown, the self-tuning predictive control can be applied. The proposed control algorithm estimates online these coefficients and feeds the controller to take the optimal production decision.
Note that our state equations are linear and thus linear model predictive control (LMPC), which is widely used both in academic and industrial fields, can be used. Nonlinear model predictive control (NMPC) can be used in case one of the state equations is nonlinear, for example, if equation (5) were of the form
NMPC has gained significant interest over the past decade. Various NMPC strategies that lead to stability of the closed-loop have been developed in recent years and key questions such as the efficient solution of the occurring open-loop control problem have been extensively studied.
The case combining unknown coefficients and a nonlinear relationship between the demand rate and the on-hand inventory yields a very complex, highly nonlinear process for which there is no simple mathematical model. The use of fuzzy control seems particularly well appropriate. Fuzzy control is a technique that should be seen as an extension to existing control methods and not their replacement. It provides an extra set of tools which the control engineer has to learn how to use where it makes sense. Nonlinear and partially known systems that pose problems to conventional control techniques can be tackled using fuzzy control.
This work has been supported by the Research Center of College of Computer and Information Sciences, King Saud University.
1110total chapter downloads
Login to your personal dashboard for more detailed statistics on your publications.Access personal reporting
Edited by Chiang Jao
By Victor E. Cabrera
Edited by Chiang Jao
By Claire Laudy
We are IntechOpen, the world's leading publisher of Open Access books. Built by scientists, for scientists. Our readership spans scientists, professors, researchers, librarians, and students, as well as business professionals. We share our knowledge and peer-reveiwed research papers with libraries, scientific and engineering societies, and also work with corporate R&D departments and government entities.More about us