- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 605017, 7 pages
Stabilization Strategies of Supply Networks with Stochastic Switched Topology
1State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
2Institute of Systems Engineering, Tianjin University, Tianjin 300072, China
Received 1 April 2013; Revised 9 June 2013; Accepted 9 June 2013
Academic Editor: Zhihong Guan
Copyright © 2013 Shukai Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
In this paper, a dynamical supply networks model with stochastic switched topology is presented, in which the stochastic switched topology is dependent on a continuous time Markov process. The goal is to design the state-feedback control strategies to stabilize the dynamical supply networks. Based on Lyapunov stability theory, sufficient conditions for the existence of state feedback control strategies are given in terms of matrix inequalities, which ensure the robust stability of the supply networks at the stationary states and a prescribed disturbance attenuation level with respect to the uncertain demand. A numerical example is given to illustrate the effectiveness of the proposed method.
Supply network is a complicated dynamical system which is composed of a set of facilities, connected by transportation links transforming the raw materials or resources into intermediate and the finished products into the end consumers. Supply networks model has been intensively studied in the last few years, which is a more realistic model to describe nonlinear interactions and dynamics of the flow of materials through networks [1–4]. Helbing et al.  proposed a supply network that is governed by balance equations and equations for the adaptation of production speeds and studied the stability and dynamics of supply networks. The study in  examined the stability of multistage supply chains under arbitrary demand conditions and presented commitment-based polices that can maintain any desired inventory level for any demand rate. A supply network based on stochastic discrete-time controlled dynamical system was proposed in , in which an explicit state-feedback control policy was derived to control the material flow of the supply network. In , the propagation and amplification of order fluctuations in supply chain networks were analyzed, and based on inventory management policies, the robust analytical conditions were proposed to predict the presence of the bullwhip effect for any network structure. The study in  developed a model of a general closed-loop supply chain network and formulated and optimized the equilibrium state of the network by using the variational inequalities method. In , a supply chain network model with reentrant nodes based on partial differential equation was proposed, which can accurately reflect the impacts of the reentrant degree of the product on the system performance. In , a nonlinear complementarity formulation for the supply chain network equilibrium models was established, and the equilibrium state of the network was formulated by using the variational inequalities method.
In practice, the topology structure of the supply networks will change with the time due to interconnections changing between the suppliers, which will lead to the instability of the supply network. To describe such switching behavior, Markov jump process is popular in modeling many practical complex network models with abrupt random changes in their structures. In [12, 13], the general complex networks model with Markov jump structure is developed, which shows that complex networks with Markov jump structure have great application potential in a variety of areas. As a special case of complex networks, the random structure switching behavior of supply networks can be modeled by a Markov process. In , the supply chain with stochastic system parameters was modeled as a Markov jump linear system, and the bullwhip effect was analyzed for the supply chain. The work in  proposed a discrete-time Markov chain model to characterize the unreliable production capacity in serial supply chain networks. Additionally, the consumer demands in supply networks are uncertain in reality. In , the demand of the end customers was regarded as an external disturbance, and the range of the external disturbance was supposed to be bounded. In , the demand rate of the production system is assumed to be composed of a known constant term plus an unknown time-varying component with finite energy. However, little literature can be found to study the stability and dynamics of supply networks with stochastic switched topology and uncertain demand.
Motivated by the above discussions, in this paper, we will present a supply networks model with stochastic switched topology that is dependent on a continuous time Markov process and study the stabilization strategies of supply networks model with stochastic switched topology and uncertain demand. By the Lyapunov stability theory and robust control method for the continuous time Markov jumping system , the sufficient condition for the existence of the state feedback control strategy for the stability of the supply networks model with stochastic switched topology is given in the form of matrix inequalities, which ensure the robust stability and a prescribed disturbance attenuation level for dynamical supply networks with uncertain demand. From the numerical example, we can observe that the proposed control method can effectively make the supply networks realize robust stability at the stationary states.
The rest of this paper is organized as follows. In Section 2, a supply networks model with stochastic switched topology and uncertain demand is presented. In Section 3, the stabilization strategies of the supply networks model with stochastic switched topology and uncertain demand are derived. In Section 4, a numerical example is provided to demonstrate the effectiveness of the proposed methods. We conclude this paper in Section 5.
2. The Supply Networks Model
Let us consider a supply network that consists of suppliers, in which the supplier delivers materials or resources to the other supplier with a delivery rate , where is the connection weight coefficient of the suppliers and . We denote the stock level of supplier at time by , and the delivery rate of supplier at time by . Therefore, the whole supply network can be described by a directed complex networks model, where each supply is the node of the networks and the materials flow represents the connection among the nodes. The dynamics of supply networks include two sets of equations: one is the change of inventories with time , and another is the adaptation of the delivery rates of the suppliers. Then the inventory of each supplier is described by material balance equation as follows: where is the demand rate of the end customers for supplier . It is assumed that the demand rate is composed of a known constant component (obtained by forecasting) plus an unknown time-varying (uncertain fluctuating) component with finite energy. Then the form of is given as
For the delivery rates of each supplier , it is reasonable to assume that the temporal change of the delivery rate is proportional to the deviation of the actual delivery rate from the desired one, and its adaptation takes on the average time interval . Based on this, the delivery rate of the supplier is described by where is the adaptation time interval, is the control strategy to be designed, and the function is the desired delivery rate. The desired delivery rate is usually reduced with the increase in stock levels . According to the literature , we choose the form as follows: where is the safe stock level.
According to the form of function , for all , it holds that , which implies that the function satisfies the following Lipschitz condition:
The above supply network is based on fluid-dynamic model, which is better suited for online control under dynamically changing condition. Especially in some settings a supplier may need more flexibility under the dynamically changing condition, and the time step needs tb be very small, such as the hardware as well as the semiconductor industries [5, 18].
In practice, the topology structure of the supply networks will change with the time due to interconnections changing between the suppliers. Then we assume that the connection of the supply networks is stochastic switching, which is dependent on a continuous time Markov process. Let be a right-continuous Markov chain on a probability space taking values in a finite set with transition probability matrix given by where and , for , is the transition rate from state at time to state at time and satisfies
Let and be the stationary state values of the supply network dynamics (8) under the different topology structures. The values of can be obtained from the following equation: Then according to the condition that , we can get the values of .
The objective of this paper is to design the state feedback control to guarantee that the supply network with stochastic switched topology is robustly stabilized at the stationary state with respect to the unknown fluctuating demand .
3. Stability Strategies of the Supply Networks Model
We consider that the state feedback control for each supplier is based on the information of the difference between the present stock level and the stationary state and the difference between the present delivery rate and the stationary state . Then the state feedback control is designed as follows: where are the control parameters to be determined.
Let , , . Reformulate the error dynamic equation (11) as where and the diagonal element , and if , , , and , .
For the unknown fluctuating demand , the robust stability of the supply networks model (8) is to design the control gains and such that the error dynamic equation (12) with is stable, and for a certain given prescribed disturbance attenuation level , the following condition holds: for any nonzero , where .
Based on the Lyapunov stability theory, the following theorem provides a sufficient condition for the existence of the state feedback control strategies for the robust stability of the supply networks model.
Theorem 1. Consider the supply networks model (8) with the state feedback control (10). Let . For a given constant , if there exist a positive scalar , positive definite matrixes , and control parameter matrices such that the following matrix inequalities hold: where then the state feedback control gains and are obtained to guarantee the robust stability of the supply networks model (8) with a given prescribed disturbance attenuation level at the stationary states.
Proof. At first, we will establish the stability condition for the error dynamics (12) of the supply networks model with . The Lyapunov function candidate for the error dynamics equation (12) of the supply networks model is constructed as
Let be the weak infinitesimal generator of the stochastic process (, ). Then, for each , we have
By the Cauchy inequality , for all , and matrices and with appropriate dimensions, together with condition (5), it holds that
Combining (19)-(20), one has where In addition, let . By Schur Complement , pre- and postmultiplying both sides of (14) by , one can obtain that inequalities (14) are equivalent to the following inequalities: which implies that . Thus it holds that . Then based on Lyapunov stability theory, the error dynamic equation (12) of the supply networks model with is stable.
Next, for all nonzero , calculating the derivative of along the trajectory of error dynamics equation (12) yields that It obviously follows from (23) and (24) that
Thus, under the zero initial condition, integrating both sides of (25) from 0 to and noting that , we have The supply networks model (8) satisfies (13) for any nonzero .
Therefore, the supply networks model (8) is robustly stable with the disturbance attenuation level at the stationary states. The proof is completed.
Remark 2. Theorem 1 gives a sufficient condition to choose proper state feedback control gains and such that the supply networks model (8) is robustly stable for the external disturbance . For the given prescribed disturbance attenuation level , condition (14) in Theorem 1 takes the form of bilinear matrix inequalities (BMIs) about the matrix variables. Then according to the proposed mixed algorithm to solve the BMIs problem in [20, 21], the state feedback control gains and can be solved numerically efficiently with the available software.
Remark 3. The stability of the supply networks at the stationary inventory states can effectively reduce the stocking or shortage costs and increase the profits for the suppliers of supply networks. Furthermore, the proposed robust stability strategy in this paper can effectively suppress the bullwhip effect under the uncertain customer demand so as to reduce the extra operation costs and improve customer service level of the whole networks.
4. Numerical Simulations
In this section, a numerical example is given to illustrate the effectiveness of the proposed methods for the stabilization of the supply networks model.
Let us consider a supply network with 6 suppliers. The adaptation time interval is chosen as . The safe stock level . Here we suppose that the supply networks model has two switched topology modes, which is dependent on a continuous time Markov process. The two switched topologies are given as Figure 1.
According to the two switched topologies presented in Figure 1, we consider the following two switched coupling matrices: Suppose the transition rate matrix is given by Figure 2 is one of the possible realizations of the Markovian jumping mode.
For a given small prescribed disturbance attenuation level , by solving condition (14) in Theorem 1 with the proposed mixed algorithm proposed in [20, 21], a set of feasible state feedback control parameters can be obtained as . The initial error inventory level is chosen randomly from the interval , and the initial error delivery rates are chosen randomly from the interval . Suppose that and the average demand rates . Figure 3 is the evolution curves of the error states of supply networks without control, which shows that the supply network is not stable at the stationary states. Under the control (10), the evolution curves of the error states of supply networks depicted in Figure 4, from which we can see that under control (10), the supply networks model (8) realizes the robust stabilization at the stationary states at . The simulations show the effectiveness of the proposed methods in this paper.
In this paper, a supply networks model with stochastic switched topology is developed, and the stabilization strategies of the supply networks with stochastic switched topology are designed. Based on the Lyapunov stability theory, a sufficient condition for the existence of state feedback control strategies is given in terms of matrix inequalities, which ensure the robust stability of the supply networks at the stationary states and a prescribed disturbance attenuation level for the uncertain demand. This paper provides a new way to study the stabilization of the supply networks with varying topology. A numerical example shows the effectiveness of the proposed methods. Additionally, in reality there will be benefit conflicts between suppliers. Then how to design stability strategy of supply network with conflicts between suppliers may be an interesting issue and need to be investigated in the future. Moreover, the stability strategy of supply network with partial information will be another future research.
This research was supported by the National Natural Science Foundation of China (nos. 61004015 and 71271020), the Program for New Century Excellent Talents in Universities of China (nos. NCET-11-0377), and the Research Foundation of State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, (no. RCS2012ZZ001).
- C. F. Daganzo, A Theory of Supply Chains, vol. 526, Springer, Berlin, Germany, 2003.
- T. Nagatani and D. Helbing, “Stability analysis and stabilization strategies for linear supply chains,” Physica A, vol. 335, no. 3, pp. 644–660, 2004.
- A. Surana, S. Kumara, M. Greaves, and U. N. Raghavan, “Supply-chain networks: a complex adaptive systems perspective,” International Journal of Production Research, vol. 43, no. 20, pp. 4235–4265, 2005.
- D. Helbing, D. Armbruster, A. S. Mikhailov, and E. Lefeber, “Information and material flows in complex networks,” Physica A, vol. 363, no. 1, pp. 11–16, 2006.
- D. Helbing, S. Lämmer, T. Seidel, P. Šeba, and T. Płatkowski, “Physics, stability, and dynamics of supply networks,” Physical Review E, vol. 70, no. 6, Article ID 066116, 6 pages, 2004.
- C. F. Daganzo, “On the stability of supply chains,” Operations Research, vol. 52, no. 6, pp. 909–921, 2004.
- M. Laumanns and E. Lefeber, “Robust optimal control of material flows in demand-driven supply networks,” Physica A, vol. 363, no. 1, pp. 24–31, 2006.
- Y. F. Ouyang and X. P. Li, “The bullwhip effect in supply chain networks,” European Journal of Operational Research, vol. 201, no. 3, pp. 799–810, 2010.
- G. F. Yang, Z. P. Wang, and X. Q. Li, “The optimization of the closed-loop supply chain network,” Transportation Research E, vol. 45, no. 1, pp. 16–28, 2009.
- M. Dong, F. L. He, and X. F. Shao, “Modeling and analysis of material flows in re-entrant supply chain networks using modified partial differential equations,” Journal of Applied Mathematics, vol. 2011, Article ID 325690, 14 pages, 2011.
- L. Zhang and Y. Zhou, “A new approach to supply chain network equilibrium models,” Computers & Industrial Engineering, vol. 63, no. 1, pp. 82–88, 2012.
- Y. R. Liu, Z. D. Wang, and X. H. Liu, “Exponential synchronization of complex networks with Markovian jump and mixed delays,” Physics Letters A, vol. 372, no. 22, pp. 3986–3998, 2008.
- H. J. Li and D. Yue, “Synchronization of Markovian jumping stochastic complex networks with distributed time delays and probabilistic interval discrete time-varying delays,” Journal of Physics A, vol. 43, no. 10, Article ID 105101, 2010.
- Y. Ouyang and C. Daganzo, “Robust tests for the bullwhip effect in supply chains with stochastic dynamics,” European Journal of Operational Research, vol. 185, no. 1, pp. 340–353, 2008.
- Y. Wu, M. Dong, W. Tang, and F. F. Chen, “Performance analysis of serial supply chain networks considering system disruptions,” Production Planning and Control, vol. 21, no. 8, pp. 774–793, 2010.
- L. Rodrigues and E. K. Boukas, “Piecewise-linear controller synthesis with applications to inventory control of switched production systems,” Automatica, vol. 42, no. 8, pp. 1245–1254, 2006.
- S. Li, W. Tang, and J. Zhang, “Robust control for synchronization of singular complex delayed networks with stochastic switched coupling,” International Journal of Computer Mathematics, vol. 89, no. 10, pp. 1332–1344, 2012.
- E. Adida and G. Perakis, “A nonlinear continuous time optimal control model of dynamic pricing and inventory control with no backorders,” Naval Research Logistics, vol. 54, no. 7, pp. 767–795, 2007.
- S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, vol. 15, SIAM, Philadelphia, Pa, USA, 1994.
- J. Zhang and W. Tang, “Output feedback optimal guaranteed cost control of uncertain piecewise linear systems,” International Journal of Robust and Nonlinear Control, vol. 19, no. 5, pp. 569–590, 2009.
- J. X. Zhang and W. S. Tang, “Optimal control for a class of chaotic systems,” Journal of Applied Mathematics, vol. 2012, Article ID 859542, 20 pages, 2012.