Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2012 / Article

Research Article | Open Access

Volume 2012 |Article ID 602094 |

K. K. Starkov, V. Feoktistova, A. Y. Pogromsky, A. Matveev, J. E. Rooda, "Performance Analysis of a Manufacturing Line Operated under Optimal Surplus-Based Production Control", Mathematical Problems in Engineering, vol. 2012, Article ID 602094, 26 pages, 2012.

Performance Analysis of a Manufacturing Line Operated under Optimal Surplus-Based Production Control

Academic Editor: Wei-Chiang Hong
Received24 Sep 2011
Accepted14 Jan 2012
Published05 Apr 2012


We examine optimality and performance of a tandem manufacturing line driven by a surplus-based decentralized production control strategy. The main objective of this type of production strategies is to guarantee that the cumulative number of produced products follows the cumulative production demand on the output of the given network. The basic idea of surplus-based control strategy is presented for the case of one manufacturing machine. We prove that this strategy is optimal. Then, a flow model of a line composed of arbitrarily many machines with bounded buffers is analyzed. We prove that the surplus-based production control enables this network to efficiently follow the product demand and establish the relation between the efficiency in the production tracking error and the intermediate inventory levels of a line. Performance and robustness of the flow model of the closed-loop manufacturing line are illustrated by computer simulations.

1. Introduction

Nowadays, the highly dynamic market environment requires that production control policies implemented in manufacturing industries should be capable of providing quick and accurate responses to constant and rapid changes in the production demand. This strongly shifts the interests of manufacturers to the need of theoretical analysis of the currently existing policies, that is, the study of conformity between the production output and the demand of their product, as well as the relation between stock level (buffer content) and the production surplus of the manufacturing network.

Currently, there is a substantial literature on manufacturing control policies and their performance. A number of classifications of these policies were introduced by various authors. In this paper, we follow the classification introduced in [1], which puts the control policies into three categories: token-based, time-based, and surplus-based, respectively. In token-based approaches, the so-called tokens are generated and utilized to trigger certain events in the manufacturing system. The famous examples of such a policy are Kanban [2, 3], Conwip [4], and Basestock [5]. The time-based approaches offer to make the control decisions on the basis of the time when a certain operation should take place, they are exemplified by Material Resource Planning, Least Stack, and Earliest Due Date strategies (see, e.g., [6]). In the surplus approach, control decisions are based on the production tracking error, (here the term “production tracking” refers to the action of following or keeping track of the production demand trajectory on the output of a given network) which is the difference between the cumulative demand and output of the system. For extensive surveys and further details concerning, in particular, the production line control mechanisms, we refer the reader to [1, 79].

In the afore-mentioned literature, considerable research effort has been invested into the issue of optimality. In [10], the authors showed that for unreliable manufacturing systems with parameters from a certain domain, the zero-inventory policies are optimal even if there is an uncertainty in the manufacturing capacity. This was demonstrated under the assumption that the demand rate is constant and the production rate can be adjusted proceeding from the deviation from the optimal inventory level. In [11], the optimality of pull controlled flow shop was established in the case where the performance index encompasses the buffer holding costs and system shortfall/inventory costs. This research treated the production demand and processing rates as deterministic.

In [12], a broad class of dynamic scheduling problems associated with single-server, multiclass, continuous-flow, flexible manufacturing systems was considered. The objective was to minimize the integral of an instantaneous cost function defined on the inventory/backlog state of the system. The authors provide sufficient conditions under which the optimal solution comes to implementation of the myopic scheduling policy. The paper also presents examples and counterexamples that explicitly illustrate the behavior and limitations of the myopic scheduling policies.

In [13], a model based on stochastic discrete-time controlled dynamical systems was developed in order to derive optimal policies for controlling the material flow in supply networks. Contrary to most studies in the area, which typically assume a given (parameterized) control strategy and analyze how the dynamics depends on the parameters, the authors do not assume a certain family of strategies a priori, thus allowing any control law in the form of a function of the current state of the system. The individual nodes are controlling their inflows in a decentralized fashion by placing orders to their immediate suppliers. An explicit optimal state-feedback control is derived with respect to the cost functional that typically takes into account both inventory holding costs and ordering costs.

Extended reviews on optimal control in production networks can be found in, for example, [8, 9, 14].

This paper offers the extension of our previous results (see [15]) on an analytical analysis for pull-type policies that concern a single machine and a line of machines with both being driven by the cumulative production demand. In addition to our previous work (see [15]), where we also examined the performance of one machine and the line, here we present some novel results. In this paper, in case of one machine, we find the optimal control policy that minimizes the mismatch between the cumulative production output and cumulative demand. Then, we examine a tandem line, where each machine is driven by the obtained optimal policy. For this network, we obtain the bounds of the production surplus for all machines, as well as in [15], but now assuming that the manufacturing line has a limited inventory (buffer content) for storing its intermediate production. Also in this paper we provide the analytical results obtained on the tradeoff relationship between the production tracking error bounds and the inventory level (buffer capacity) of a manufacturing line. In our simulation results, we show that this relation have an important meaning and can be used as a tool in practice.

Thus, we first tackle the problem of optimal control for one manufacturing machine that nominally produces products in lots of a given size and is controlled by carrying out only two commands (“on” and “off”), unlike [13], where the size of the lot was controllable and the set of feasible controls was a polygon. Another difference is that we deal with a deterministic model of the system. Similarly to [13] and contrary to the bulk of the literature in the area, we do not limit the class of the strategies a priori and take into account all control laws that are fed by the currently available data, which concerns not only the current system state but also the past states. The system is influenced by uncertain disturbances that are due to both market fluctuations in demand rate and random fluctuations in the production rate of the machine. By assuming known bounds on these disturbances and by applying the min-max dynamical programming, we prove that surplus-based pull control policy is optimal.

Further, we apply classical tools from the control theory in order to evaluate the performance of this technique for a unidirectional production line of machines with limited capacity intermediate buffers.

The production flow process is described by means of difference equations and in order to analyze performance, Lyapunov theory approach is employed (see, e.g., [16, 17] and references therein). Each machine in the line coordinates its individual production with those of the rest of the system. Its primary objective may be viewed as manufacturing of sufficient quantity of parts to satisfy the demand of its immediate downstream machine and some desired amount as backup material storage in its downstream buffer. The production strategy itself is intuitive and we will show that it can be associated with existing techniques.

To the best of our knowledge, concerning the previous results on performance analysis of surplus-based approaches (see, e.g., [9, 10, 1823], as well as the references from our review), the novelty of our result can be summarized as follows. The studied tandem production model is considered in discrete time, where the production speed of each machine is defined as deterministic with bounded perturbations. The future production demand is assumed to be unknown and with bounded fluctuations. As the result, for a line of machines with limited capacity intermediate buffers, strict “worst case” bounds on production tracking errors were obtained as well as their relation with the system inventory levels. In our simulation results, it is shown that the obtained relation can be a very important tool to be used in the decision-making process by a production line manager.

The paper is organized as follows. In Section 2, a discrete-time flow model of a single manufacturing machine is presented and the optimal control strategy is obtained. Section 3 is devoted to study of a flow model of a unidirectional manufacturing line. Performance of the closed-loop production line is illustrated by computer simulations in Section 4. Finally, Section 5 presents conclusions and discussions of future work.

2. Analysis of One Manufacturing Machine

2.1. Flow Model

At discrete time and for one manufacturing machine, the cumulative number of produced products can be described as the sum of its production rates at each time step till time . So, the flow model of one manufacturing machine in discrete time is defined as where is the cumulative output of the machine in time , is the control signal, is an unknown external disturbance that affects on the production rate of the machine and is a set of naturals.

Under the assumption that there is always sufficient quantity of the raw material to feed the machine, the control aim is to track the nondecreasing cumulative production demand. We define the cumulative production demand by using given by where is a positive constant that represents the initial production demand, is a positive constant that defines the average desired demand rate, and is the bounded fluctuation that is imposed on the linear demand , for example, market fluctuation.

At each time step , the control input can take only two values: 1 or 0. With regard to (2.1), this means that the nominal size of the lot produced by the machine for the unit time is assumed to be 1. (The unity is taken for the definiteness. The case of arbitrary production rate can be reduced to that at hand by proper scaling of all variables involved.)

To efficiently fulfill the control aim, we are going to minimize the production error over the class of all control strategies fed by the available data:

Due to (2.1) and (2.2), the evolution of the production error obeys the following equation: and is the deviation of the demand rate from its average desired value . We assume that despite of the disturbances, the demand rate is realistic, that is, it lies within the nominal bounds and of the actual production rate . As a result, the signed deviation of the cumulative output from the cumulative demand is controllable: it can be both decreased and increased by applying the proper feasible control .

This implies the following condition (also known as capacity condition):

2.2. Optimal Control Strategy

In this section, we examine the following two optimization problems: Here, is a given constant, is taken over all satisfying (2.5), and is the set of all possible control strategies given by (2.3).

The problem (2.6) is to optimize the worst-case summary error, where the sum is over the given and finite time horizon and the worst case is considered with respect to feasible perturbations , and demand rate . This optimization provides the best performance guarantees in the face of uncertainties in , and . The performance criterion (2.7) is aimed at minimization of the worst-case production error at large enough times via, maybe, sacrificing the exactness of tracking the production demand during an initial time interval. Though the control objectives in (2.6) and (2.7) are different, the main result of this section (Theorem 2.1) shows that they are achieved by a common control strategy.

In (2.6) and (2.7), the larger values of the parameter are used to penalize large production errors more severely. In the literature, the most popular values are . We consider arbitrary partly in order to show that the solution of the optimization problem is not influenced by the value of . This is presumably due to the use of discrete controls ; if the set of feasible controls is not finite, the solution typically depends on .

The following theorem is the main result of the section.

Theorem 2.1. The following control strategy is optimal with respect to the performance index (2.6) for any given , as well as with respect to the performance criterion (2.7). This is true irrespective of the choice of .

Here, the control action is given by Basically, this controller works as a pull control that authorizes the machine to produce if the product surplus is negative, stops the machine if the surplus is positive, and randomly selects between the two previous decisions if the surplus is on the boundary.

The proof of Theorem 2.1 is given in Appendix A.

Now that for one machine the optimal tracking controller is derived, we can extend our analysis of this strategy by applying it to a line of manufacturing machines with bounded intermediate buffers.

3. A Line of Machines with Bounded Buffers

3.1. Flow Model

The flow model of a manufacturing line is presented in this section. Figure 1 shows a schematics of a line of manufacturing machines with machines , buffers , and infinite product supply. The optimal control strategy from the previous section is modified with respect to the buffers and the machines present in the line. New limitations such as desired buffer content and buffer capacity restriction are considered in the model.

The flow model of the manufacturing line is defined as where is the cumulative output of machine in time is the content of buffer , , is the external disturbance affecting machine (e.g., production speed variations, undesired delay or setup time), is the control input of machine , , otherwise), , otherwise), and is the threshold value of the buffer content .

In order to give a solution to the demand tracking problem, we propose the following control inputs: where is the constant processing speed of machine , is the constant that represents the desired inventory level of buffer , and is the production error of machine . Here, for simplicity, we restrict the value of function, which was defined in the previous section, to , otherwise). The tracking error of each machine is given by It follows from (3.7) that the error of machine is defined exactly as for the single machine case. The buffer restriction, as seen from (3.3), is the only difference in the flow model of machine with the flow model of (2.1). For (3.5), (3.6) new considerations are applied for the production error of each machine , where . Here, depends on number of produced products with respect to current demand and desired buffer content (buffer inventory level) of each downstream buffer. This means that every upstream machine needs to produce lots more than the downstream one. Constant parameter is introduced in order to prevent downstream machines from starvation, for example, in case of a sudden growth of the product demand.

Figure 2 shows a schematic of the information flow throughout the manufacturing line of machines. The squares represent the manufacturing machines each with inside label and outside short thick black arrows denoting the external perturbations (), which are affecting its production rates. Each machine (exept for ) has a buffer connected to it, each one denoted by 3 joined squares. The product flow directions are denoted by a thick white arrows with a thin black frame. The transferring of the production tracking error () information is shown by arched thin black arrows, going from one machine to another in upstream manner. For each machine, the upstream and downstream inventory level () information transfer is depicted by a curved thin black arrow coming from each buffer and the desired downstream buffer inventory level is shown by a short thin black arrow pointing to each machine.

The substantial difference in the model for machines compared to the model of one machine can be appreciated through the flow model (3.2) as well as graphically through the Figure 2. For each machine, we introduce an extra restriction on production that is based on the buffer content of its upstream and downstream buffer. Functions and together with the control input are acting as the restrictions that are imposed on production of . Thus, any machine , with , is activated only if three authorizations are given. The first authorization comes from control input of , which is based on the current production error value of this machine (). The second authorization comes from the restriction on the upstream buffer content that is granted if the buffer contains at least the minimal number of products required () in order for the machine to start its work. Finally, the third authorization comes from the downstream buffer of given machine. This authorization is possible only if the downstream buffer have sufficient storage in order to accept incoming production.

Note that we could easily associate this control algorithm with Basestock policy (see [7] and references there in) as well as with Hedging Point policy (see [1] and references there in). From (3.5) the production error of each intermediate machine can be interpreted as .

This means that each machine is keeping track of the current demand as well as of its Hedging point or its Basestock level, which in this case is the sum of the desired buffer contents of all the downstream buffers of . Also, due to our intermediate buffer content limitation (), this policy could be associated to a Kanban or a combination of local Conwip controllers (one for each intermediate machine) and a surplus-based pull control (for the output machine ).

It is also important to take into account that the control actions are decentralized throughout the network. In other words, the control action of each machine in the line depends only on the production error of its neighboring downstream machine (except for machine , which control action depends directly on cumulative demand input) and the current buffer content of its upstream and downstream buffer (see Figure 2). This gives our flow model an extra robustness with respect to the undesired events such as temporal machine setup or breakdown.

For further analysis, let us rewrite flow model (3.1), (3.2), and (3.3) in feedback with (3.4) as where .

For system (3.8), (3.9), and (3.10), let us introduce the following assumptions.

Assumption 3.1 (Boundedness of perturbations). There are constants , , and such that , satisfies and satisfies

Assumption 3.2 (Capacity condition). Constants , satisfy the following inequalities Thus, from (3.11), (3.13), and (3.14), the following condition holds:

It is important to notice that each machine in the line has a processing speed of lots per time unit, which can differ from the rest of the machines.

The buffer content condition is considered as Note that the physical restriction on buffer content is given as Here, . Thus, from (3.5), (3.6) and (3.16), the following tracking error condition holds where satisfies the following assumption.

Assumption 3.3 (Desired buffer content condition). The constants comply with the following inequality: from where it follows that

One can note the following relation between the buffer content and the tracking errors of its neighboring machines. That is, if the first part of inequality (3.16) is not satisfied, that is, the buffer content is lower than the minimum, then In case the second part of (3.16) is unsatisfied, that is, the buffer is full, then

3.2. Results on Performance

In this section, we present obtained results on the production tracking error trajectories behavior of flow model (3.8).

Theorem 3.4. Assume that the discrete time system defined by (3.8), (3.9), and (3.10) satisfies Assumptions 3.1, 3.2, and 3.3. Then, all solutions of (3.8), (3.9), and (3.10) are uniformly ultimately bounded by

Proof. The proof of Theorem 3.4 is given in Appendix B.

Theorem 3.5. Assume that the discrete time system defined by (3.8), (3.9), and (3.10) satisfies Assumptions 3.1 and 3.2. Then, all solutions of (3.8), (3.9), and (3.10) are uniformly ultimately bounded by where and for all .

Proof. The proof of Theorem 3.5 is given in Appendix C.

Now, in order to support the proposed development, let us supplement our analysis by a simulation example.

4. Simulation Examples

Consider the following example of a production line of 4 manufacturing machines (see Figure 1) operating under surplus-based regulators (3.4). The processing speed for each machine is set to lots per time unit and lots per time unit , the desired inventory level of each buffer is selected considering (3.20) as lots, with , and the mean demand rate lots per time unit with fluctuation rate of . The tracking error of each machine in the line is depicted in Figure 3. Here, the initial conditions (, , , , ) were set to the zero value. After the first 40 time steps, as it is shown in Figures 4 and 3, the system reaches its steady state. Tracking errors (see the dashed lines of Figure 3) are maintained inside [−2.7, 3.7] lots for machine , [−0.7, 3.7] lots for machine , [−2.7, 3.7] lots for machine , and [−0.7, 3.7] lots for machine , which satisfy the bounds (3.23). From Figure 5 it can be observed that the inventory level of each buffer satisfies the buffer limit given by the second part of inequality (3.17) and the capacity condition (3.16) is sometimes violated due to the discrete nature of the model. Here, (lots), (lots), (lots).

Now, let us show the effectiveness of Theorem 3.5 by means of a following example. Consider a similar production line of 4 manufacturing machines (see Figure 1) operating under surplus-based regulators (3.4). The nominal speed for each machine is , , and lots per time unit. The desired inventory level of each buffer is selected as lots, with and as a constant. The experiment was executed 37 times. Thus, the value of constant was modified 37 times as well, starting from and with increments of 0.25 units till . The demand rate was selected as lots per time unit. Here, each was selected according to (3.16). For this experiment, the initial conditions (, , , , ) were set to the zero value.

The relation between the maximal value of steady-state (SS) production tracking errors of machines , , (see Figure 1) and the desired inventory levels of there upstream buffers is depicted in Figure 6. Each graphic of Figure 6 shows the maximal value of each in SS with its values from simulation and from analytical result given by (3.24). It could be appreciated that our analytical result describes in rather accurate manner the tradeoff between the desired inventory level and the accuracy of the production demand satisfaction. It is important to notice that the production tracking error precision is limited. Thus, for each of 3 machines, the production surplus can be decreased by incrementing the desired inventory level till some threshold value, which is given by (3.20), after which the bound on the surplus value remains constant. Doing so improves the service level of the network but increases the inventory costs. At the same time, lowering the inventory level further than the threshold decreases the service level of the network. This trade-off relationship plays an important role in the decision-making process of a production line manager. By using the relation provided beforehand in Theorem 3.5, a number of scheduling related decisions can be significantly reduced, which in consequence can decrease a computational time spent on planning for an efficient distribution of resources in a production line. In conclusion, presented simulation results reflect the desired flow model behavior, that is, all technical conditions proposed in this section correspond to analytical results described in Section 3. Also, the result shown on Figure 6 underlines the practical importance of the obtained theoretical results.

5. Conclusion

In the case of a single manufacturing machine in isolation, a surplus-based pull controller was proven to be optimal for the cumulative production demand tracking problem. This control strategy was extended to a tandem production line with variable processing speed of each machine and restrictions on the sizes of intermediate buffers. The performance of the closed-loop system was addressed in the form of bounds on the production tracking errors that occur for each machine in the line, respectively. The analytical results describing the tradeoff relationship between the production tracking errors and the inventory level in the manufacturing line were obtained. All theoretical results were illustrated and confirmed by computer simulation. In simulation results, it was shown that our analytical results on performance can be used as an important tool in the decision-making process of the production line manager.

Our future work includes study of performance of re-entrant networks, and multiple part type production systems. A special attention will be given to detailed production analysis of these networks in the presence of unexpected delays and setup times.


A. Proof of Theorem 2.1

Based on (2.4), it is easy to see that without any loss of generality, the class of admissible control strategies (2.3) can be reduced to those processing only the tracking errors:

We start with the problem (2.6). The proof is based on the min-max dynamic programming. So, we first introduce the cost-to-go: where the minimum is over all functions , and is obtained from (2.4), where and . This function satisfies the Bellman equation ([24]): and the optimal strategy is given by , where is the point furnishing the minimum in (A.3).

Lemma A.1. The cost-to-go (A.2) is the piece-wise smooth even function depicted in Figures 7 and 8, and

Proof. We first note that (A.3) can be shaped into Here, and correspond to and , respectively. So, , where is the index of the term furnishing the minimum in (A.5). We also note that since the function is even, simple induction on and the last equation from (A.2) show that is even for any . With this in mind, it becomes clear that firstly, for and secondly, substitution in (A.5) switches to the alternative value. This permits us to focus on in the subsequent proof. For , formula (A.4) (to be justified) takes the form .
We proceed with immediate proof of the lemma, arguing by induction on .
(i). The claim is immediate from the last equation in (A.2).(ii). (a). Then evidently, , and . So, due to (A.5), , as is depicted in Figure 7(b), and .(b). Since is even,. So, as is depicted in Figure 7(b), and.(iii). (a)Similarly, in (A.5), the supremum is equal to , whereas . (b): (c): Thus as is depicted in Figure 8(a), so .
Figure 8(a) is a particular case of Figure 8(b). So to complete the proof, it suffices to show that:
(D) Figure 8(b) is correct and for , arguing by induction on .
Suppose that (D) is true for some . To compute , we consider separately several cases.(i). Here . It follows that in (A.5) the supremum is attained at and thus equals , whereas . Thus, (D) does hold for .(ii). Then evidently , whereas . Thus (D) does hold for .(iii). Since the left end of the interval is still to the right of the first fracture point of the graph from Figure 3(b), the situation replicates the previous one.(iv). That end is to the left of the first fracture point. So either (and is attained at the third fracture point) or (and is attained at ). Elementary comparison shows that in fact , and so the situation still replicates the previous two ones.(v). Then, conversely, , whereas . Thus, (D) does hold for , which completes the proof.

For the performance index (2.6), Theorem 2.1 is straightforward from Lemma A.1 and the dynamic programming principle ([24]).

To deal with (2.7), we introduce the following intermediate performance criterion: It is clear that where the upper index in underscores that the cost-to-go is computed for the time horizon . As a result, Lemma A.1 and the evident inequality imply the following lower estimates: Now, we are going to show that this lower estimate of is attained at the control strategy (2.8), which will complete the proof.

Let the system (2.4) be driven by the control law (2.8). By invoking (2.5), we conclude that Hence, It follows that where and are the solutions of the following recursions: It is evident that which completes the proof.

B. Proof of Theorem 3.4

Proof. Let us prove that Theorem 3.4 holds for a line of 2 manufacturing machines () defined by (3.8) and (3.10). With this goal, let us introduce the following Lyapunov function: where Here, for the sake of brevity , , with .
Thus, along the solutions of and is given by where Here, for the sake of brevity we introduce as In order to perform a more detailed analysis on , let us divide this proof into 3 cases.
Case 1 (Sufficient buffer content). Suppose that satisfies the following inequality: which means that machine has sufficient material in its buffer in order to start working and machine always has an access to the infinite raw material supply. Thus, these machines have an independent behavior and it will be sufficient to analyse the increment of only one of the functions in order to determine the behavior of .
Let us assume that satisfies the following condition: and in consequence from (B.5) it follows that .
Then, along the solutions of is given by From where with help of Assumptions 3.1 and 3.2, it can be easily deduced that Now, suppose that for the following condition holds: and in consequence from (B.5) it yields that . Then, along the solutions of is given by Here, with help of Assumptions 3.1 and 3.2 it can be easily deduced that
Summarizing, for conditions (B.6), (B.7), and (B.10) from (B.9) and (B.12) it holds that if , its increment . From the definition of min, it yields that for given by (B.3) the following inequality is satisfied: where . Note that only if either first condition of (B.9) or first condition of (B.12) is satisfied and for all it follows that . Thus, in this case it holds that for given by (B.1) its increment .
Case 2 (Insufficient buffer content). Let us assume that satisfies the following inequality: and satisfies Then, from (3.21) it holds that Here, similarly to Case 1, the behavior of these two machines can be considered independently. Thus, for satisfying (B.16), it holds that is given by (B.9) or (B.12) if or is given by (B.9) if . For satisfying (B.15) the increment is given by (B.12). In consequence for given by (B.3), the inequality (B.13) in this case is also satisfied.
Now, let us assume that satisfies Then, from (3.21), it holds that is given by (B.16). In this case, has a positive tracking error, but its buffer has insufficient raw material content (B.14) in order to start working (). Machine has a positive error as well, but due to its infinite raw material supply access, it can immediately initiate its production process (). Thus, for (B.17) and (B.16), let us rewrite from (B.3) as It follows from (3.11), (B.17), and (B.16) that from (B.18) can be reduced to Now, let us prove that, for given by (B.16), inequality is satisfied.
Indeed, from condition (B.16), it yields that Thus, inequality (B.20) is satisfied. Also, from (B.21), it holds that Now, considering (B.20) and (B.22), we can rewrite given by the first term of (B.19) as Let us prove that, for given by (B.16), inequality is satisfied. Here, from condition (B.16), it yields that Thus, inequality (B.24) is satisfied. From inequalities (B.16), (3.13), it follows that From (B.24), (B.26), we can rewrite given by the second term of (B.19) as Having given by (B.23) and given by (B.27), we can finally reduce from (B.19) to Thus, for this case, it holds that for given by (B.1) its increment .
Case 3 (Limited buffer content). Suppose that satisfies the following inequality: and let us first assume that satisfies Then, from (3.22), it holds that where .
In this case, machines and are not working () and their behavior can be considered similar to the first part of Case 2. It follows that for (B.30) and (B.31) the increments and are given by (B.12), respectively. Thus, for given by (B.3) the inequality (B.13) in this case is also satisfied.
Now, let us assume that satisfies In this case, has sufficient material to start working () and is stopped () due to the limited capacity of its downstream buffer . Thus, two situations may occur. Firs, consider that is stopped, but its tracking error . This may occur if satisfies . The behavior of these 2 machines can be considered independently and by following the procedure from Case 1, we arrive to the conclusion that for given by (B.1) its increment . In the second situation, consider that satisfies which by (B.31) implies that Then, for (B.33) and (B.34), let us rewrite from (B.3) as
It follows from (3.11) and (3.15) that from (B.35) can be reduced to Now, let us derive from (B.31) that the following inequality is satisfied. Indeed, from (B.31), it holds that Thus, inequality (B.37) is satisfied. From (B.34) and (3.11), it also holds that Considering (B.37) and (B.39), we can rewrite from the first part of (B.36) as Let us show that from (B.31) the following inequality: is satisfied. Here, from condition (B.31), it yields that Thus, inequality (B.41) is satisfied. From inequalities (B.31), (3.13), it follows that From (B.41), (B.43), we can rewrite given by the second part of (B.36) as Having given by (B.40) and given by (B.44), we can finally reduce from (B.36) to Thus, for this case it holds that for given by (B.1) its increment . Summarizing for 3 cases, we have shown that for