A Systematic Approach to Quality Oriented Product Sequencing for Multistage Manufacturing Systems

Product sequencing is one way to reduce cost and improve product quality formultistagemanufacturing systems (MMS). However, systematically evaluating the influence of product sequence on quality performance forMMS is still a challenge. By considering the rate of incoming conforming product, manufacturing system quality transition between batch to batch, and quality propagation along stages, this paper investigates the appropriate batch policies and product sequencing for MMS so that satisfied quality performance can be achieved. A model to analyze the relationship between the product sequencing and quality performance is conducted just by using the quality inspection data and the complex engineering knowledge used in the variation method is avoided. Based on Markov Chain processes methodology, quality performance is modeled as a function of transition states jointly determined bymultistage condition, product sequencing, incomingpart quality, andpropagation of the rate of conforming products amongmultistage. Quality related batch strategies are discussed for optimal quality performance. Two kinds of quality efficiency are put forward to facilitate the modeling and the discussion. The results of the model will lead to guidelines for quality management in multistage manufacturing systems.


Introduction
(A) Motivation.The quality performance of a multistage manufacturing system reflects the capability of the system delivering conforming quality features during manufacturing (i.e., to meet process specification) at each stage.However, the product quality is determined not only by the stability of the manufacturing processes, but also by the layout of process and product sequencing.It is desirable to conduct a systematic research that addresses quality assurance in all phases of product realization in terms of rate of confirming parts, which is the result of daily production quality inspection.
Production sequence and batch size are the components of production operation mostly concerned in production scheduling.Improvement in these components is one way to reduce cost and also improve product quality for multistage manufacturing systems (MMS).For instance, during machining processes, fixtures are used to locate workpiece in a given location.Uncertainty would increase when adjusting fixture locator in bidirection than always in one direction during batch to batch production, which is affected by the change of product types from batch to batch.Hence different process variability and risk of product quality are introduced during production operation.Furthermore, for multistage machining processes, between the machining stages, there may be different adjustment requirements for fixtures at each stage, which impact the success of the fixtures adjustment and the product quality transition during the batch production transitions.Another example of the case is the double color (or multiple color) car painting process, where at least two painting stages will be used (depending on how colorful a car is).Each stage may have different color painting sequence according to production operation between the batch to batch changeovers.As we know, at each stage, the paint quality is strongly correlated to the number of available paint colors [1] and it may temporarily fluctuate with color change [2] and propagate to next stage.
Although product quality is one of important issues in MMS due to changeover, the impact of production sequencing and batch policies on quality for a multistage manufacturing system with batch production has not been addressed.It is still a challenge to evaluate quality performance with production operation for MMS without the intensive engineering knowledge.On the other hand, various types of readily available data create tremendous opportunities for developing an evaluation methodology.For example, the first part of a batch will be totally inspected to ensure the successful transition during product changeover.Hence, this data can be used to evaluate transition concerning the product quality.This paper investigates the appropriate batch size and production sequence, so that the quality requirement is satisfied.
The remainder of the paper is organized as follows: in Section 1(B), a brief review of relevant literature is presented.In Sections 2 and 3, the problem statement is discussed in detail and quality performance modeling is formulated.Section 4 provides intensively evaluation of the MMS quality performance.In Section 5 an example and discussion are given.The conclusions are drawn in Section 6.
(B) Literature Review.The evaluation of the performance of manufacturing system's quality has been focused as an important research issue in quality control area.It has been approached from two perspectives.The first is to study the variation propagation along stages by means of the intensive usage of engineering knowledge for multistage manufacturing system.Lots of researchers have developed the methodology of Stream of Variation (SoV) to model the multistage variation accumulation [3][4][5][6][7][8] for machining and assembly process and the state space model is one of the frequently used tools.The SoV based quality modeling not only emphasizes on describing the forming of variation along the stages but also curbs the variation.Hence, intensive engineering knowledge is involved.Moreover, not enough research is carried out to study the quality issues related to the rate of incoming and outgoing conforming product with systematic approach, which is the actual requirement in quality performance evaluation of manufacturing system while there is abundance of historical production data which has not been given much attention previously.
Secondly, full utilization of the measured data during manufacturing process inspection for quality control and then evaluating the quality performance of manufacturing system has also been studied.The measured data is usually used to quantify the rate of nonconformance of the outgoing units of the manufacturing system.The attribute control chart used for the statistical process control of the manufacturing process is one of the traditional approaches in this regard.To evaluate the quality performance of the manufacturing system with different setting, series of studies have been done [9][10][11][12][13][14]. Quality parameters of machines in serial production lines have been analyzed to trade off the machine efficiency [9,10].A revised learning model with time-varying learning rates was proposed for embedding learning effects into a multistage assembly/production setting for suppliers with the rate of nonconformance units along with the inspection sample rates [11].Learning curve was also used to reduce the percentage of defective items per lot produced by manufacturing system with 100 per cent screening [12].The above research is mainly concerned about the setting up of the machining system.The impact of manufacturing system configuration including the inspection policies, buffer dimensioning on the performance of the system in terms of reliability and productivity, product quality, capacity, scalability, and cost has also been discussed by some researchers [13][14][15].
Actually, the input factors, such as the product sequencing and batching of the manufacturing system, also have a significant influence on the system quality performance.Being one of the most effective ways to improve production system efficiency, product sequencing has been studied extensively in the field of production scheduling.The scheduling problem considers a batch capacity constraint, sequence-dependent processing times, incompatible product families, additional resources, machine capability, and product sequence to achieve scheduling aim [16,17].Quality issue has not been considered much as constraint factor or the scheduling aim, although few researchers have combined quality issue with production scheduling [18,19] for a special kind of the production process only.Series of researches [20,21] have been conducted and a quantitative model based on Markov Chain to evaluate the quality performance of a flexible machining system was presented which is considered as a single manufacturing system.The work is mainly focused on the state transition properties of the single-stage between batch to batch operations.The research is primarily focused on one single-stage manufacturing system without incoming part quality.So this gives us an opportunity to conduct a thorough study on quality performance evaluation for MMS under different production operation.
With the emergence of new manufacturing systems such as reconfiguration system with the dynamic and highly competitive marketplace demands, evaluation of quality performance from multistage aspect is becoming more and more crucial.Another aspect is to evaluate it from the system level to predict quality performance according to the rate of incoming conforming product to that of outgoing product in a statistical way, where the detailed engineering knowledge along the multistage manufacturing system is not concerned.

Problem Formulation
For a given multistage manufacturing system producing variety of products, the following assumptions are used to address the issues of the manufacturing system, product types, production sequence, and product quality.
(1) The multistage manufacturing system has  serial stages and processes  different types of products.Each product type  is manufactured in a batch with batch size   ,   ≥ 1 and  = 1, 2, . . ., .
(3) Every product enters the manufacturing system with a certain rate of conforming product     , which will change along the stages.
(4) For each sequence   , the multistage manufacturing system will work on product type  ( Then the overall quality performance of a multiple stage manufacturing system for a given sequence    , that is, the probability to produce a good or a defective part in batch production, is defined as (   ) and (   ), respectively and expressed mathematically as

Quality Performance Modeling
Literature [22] represents two categories influencing factors of the output part quality of a multistage manufacturing system, that is, incoming part quality and manufacturing system conditions related to output quality such as the machine reliability.The Bernoulli quality model can be used to consider both conditions [23].We can employ Bernoulli quality model to establish the relationship among incoming part quality, manufacturing system conditions, and outgoing product quality, from which we can also fulfill the quality performance evaluation of the multistage manufacturing system.Analogously, for the  − 1 product in batch    at the th stage, we have

General
From the assumptions (1)-( 9), when 1 <  ≤     , that is, transition occurs within the batch without change product type, we have For the detailed conduction of (9) As Figure 2 shows the whole manufacturing system outgoing product quality; namely, the outgoing quality of the system for the sequence    of th part should be where     , = ∏  =1     ,, is the manufacturing system's stage to stage quality efficiency for th part in the production sequence    and (    ,, ) is outgoing quality of the final stage of the system for the sequence    .Similarly, when  = 1 and  > 1, transition is from the last part in previous batch to the first part in current batch.A product switch from type   −1 to type    is involved.Hence, we can get where occurs.Thus, it follows that where In addition, the total probability is equal to 1: We assume that Similarly, Vector   , Φ  , and matrix Ψ  are introduced as follows: So ( 16), (17), and ( 18) can be rewritten as It follows that Note that the inverse always exists due to the fact that an irreducible Markov Chain with finite number of states has a unique solution.Equation ( 19) can be used to calculate stage quality efficiency at each stage.We can reorganize the   as diagonal matrix as follows: The rate of incoming conforming quality of each part is denoted as Introduce vectors   as follows to represent the good part probability of the th stage. So The final probability of good parts should be equal to the outgoing good parts of the last th stage: Therefore, the probability of good parts (   ) is evaluated as follows.
Theorem 1.Under assumptions ( 1)-( 9), the probability of good parts (   ) is calculated by where  = ∑  =1   and   is element of  and can be solved from (21) and thus Many manufacturing plans accumulate a lot of production data including all transition probabilities.Then, using these probabilities, Theorem 1 can be used to evaluate the product quality.

Quality Oriented Product Sequencing
Product sequencing does impact on quality performance of manufacturing systems.Some researchers have addressed this issue for individual stage production [24].They approached this issue for car body painting of color changeover [25].They assumed that these works imply that color changes do impact paint quality but their work is mainly focused on the individual stage production.
For multistage manufacturing systems research is not conducted in the same way.Actually it is also true that product sequencing has a certain impact on quality performance of multistage manufacturing system.

Optimal Product Sequences for General Cases.
For product sequencing, we want to know which sequence will have the best quality performance under the known transition data and the rate of incoming conforming product.From the above assumptions, we have the following corollary.9), the optimal production sequence is the sequence that satisfies min

Corollary 2. Under assumptions (1)-(
It is easy to prove that if two pieces of data have identical sum, then the smaller the range of the two data, the bigger the multiple of the two data.We also know that the optimal product sequence is the sequence to make the (  1)-( 9), the optimal production sequence is the sequence that satisfies (30) 4.2.Sequence and Quality Efficiency.Quality efficiency, a very important quality performance index for multistage manufacturing system, is not only determined by system properties but also affected by the products sequence.Although quality efficiency has been studied intensively but not in multistage manufacturing system and at the same time the effect on sequencing is not considered [20].The aim of this section is to investigate the relationship between sequence and quality efficiency.
Definition 4 (batch to batch quality transition efficiency).At the th stage, it is defined as This corollary indicates that if we know the former part's quality efficiency at the stage and the stage quality transition efficiency between batch to batch is higher than that, then the outgoing part quality efficiency should be larger than the former part quality efficiency at this stage.This can be used to predict product quality at the th stage if we know the former batch quality efficiency at the th stage and the stage quality transition efficiency.

5.
1.An Example.The method put forward in previous sector has been used to evaluate paint quality at an automotive paint shop.Three types of double color cars are painted in one production line with two painting booths, which can be seen as a two-stage manufacturing system.The main color is always painted in the first painting booth and the minor color in the second.The color of the three double color cars is listed in Table 1.
Of course the quality transition probabilities from the different color differ.Based on historical data, transition probabilities   and   are calculated.Table 2 lists the transition probabilities of the two booths.It has been shown that   is usually small and   is large.Since the operation has no concern about quality performance of the system, it can be seen as the random organized production sequencing.Under that situation, numerical experiments are carried out to simulate the quality performance by randomly choosing the product sequence.Here we assume that the rate of incoming conforming car white body is identical.We obtain that the average quality ratio is only about 0.75.There is only 0.57% difference compared with the actual data (the data has been changed because of the confidentiality).
Then, the transition data has been used to investigate the impact of production operation on quality performance of the system.Using the above method, an optimal sequence car 2-car 1-car 3 is obtained.The quality rate is 0.866, and 15.9% quality improvement is achieved.Here although the improvement is not too large but it should be noted that this improvement is achieved only by changing the production sequence, which is almost with no cost.
There are two kinds of the product sequencing to produce the three types of cars in total.They are sequence car 1-car 2car 3 and car 1-car 3-car 2, respectively.Quality performances of the two sequences are ( 1  ) = 0.747 and ( 2  ) = 0.866, respectively.
It is easy to see that the product sequence car 1-car 3-car 2 has a better quality performance than that of the sequence of car 1-car 2-car 3 even for batch policy and this point has been verified from the actual production data.We wanted to know why there is a big difference of the rate of conforming output product quality efficiency and this change is the result of different transaction state from batch to batch.The average stage quality efficiency is 0.817 and 0.921 for the sequence one and 0.91 and 0.961 for the second sequence, respectively.The second sequence has 11.4% and 4.3% higher stage efficiency than that of the first sequence because of the rate of the conforming input product which is identical for the two sequences.The second sequence has a smaller difference between the rate of the conforming input product and the stage efficiency which is the same as Corollary 2 showing that the second sequence should have a high rate of the conforming output product.

Discussion
. In this research, we used the rate of conforming product to represent the incoming and outgoing quality and probability of system state as good or bad.The rate of conforming product is referred to as the probability of the good part.Another factor concerned for MMS is the cost; furthermore quality related cost should be involved in the model.For example, dissimilar part has different cost; optimal production operation should minimize the quality related cost defined as the quality related cost risk.This goal can be achieved by the following equation: Here   denotes the quality related cost risk and     , denotes the one part cost of the product type  in    sequence.

Conclusion
Quality performance is one of the most important aspects of the manufacturing systems.With the emergence of new manufacturing systems such as reconfiguration of a system and the dynamic and highly competitive marketplace demands, quality performance evaluation from multiaspect is becoming more and more vital.One of the aspects is to evaluate it from system level, namely, to predict quality performance from the rate of incoming conforming product to that of outgoing product in a statistical manner, where the detailed engineering knowledge along the multistage manufacturing system is not concerned.Based on the Markovian Chain model this paper approaches quality performance evaluation of multistage manufacturing system by considering the rate of incoming conforming product, production sequencing, and quality transition between batch to batch and quality propagation along the multistage.Different production policy is compared and optimal production sequencing is given.Two kinds of quality efficiency are put forward to facilitate the modeling and the discussion.Research shows optimal sequences should be such that the rate of incoming conforming product and the corresponding system quality transition have the same sequence, whereas batch size has (   ,, ) =  (    ,−1, ) ⋅     ,   , +  (    ,−1, ) ⋅ (1 −     ,   , ) .
for     parts before switching to product type   +1 .It is assumed that product type   1 is processed again after processing type    .(5) The th stage state of a multistage manufacturing system is in normal state     ,, or abnormal state     ,, ,  = 1, . . ., ,  = 1, . . .,     , when it is processing the th part in the batch of the product type    with good quality or with defects, respectively.(6) The output part quality of the th stage of a multistage manufacturing system is in good state       , if it is processing the th part in the batch of the product type    with good quality or with defects, respectively.Thus, there are 2,  = ∑  =1   , states in the system for a given sequence, defined by the quality status, product type processed, and its position within a batch.Similarly, when the stage is in abnormal stage     ,    , , it has probabilities    +1 ,   , and 1−   +1 ,   , to transit to states    +1 ,1, and    +1 ,1, , respectively.(9) When the th stage is in state    that the th stage is to output part quality state in     ,, and     ,, respectively.So (    ,, ) and (    ,, ) should be the probabilities of the system's output part quality state: good or defective, which can also be denoted as (    , ) and (    , ).Thus,  (    , ) =  (    ,, ) ,  (    , ) =  (    ,, ) .
) largest.Namely, the bigger the rate of incoming product conformance     is, the larger the corresponding system quality transition     , = ∏  =1 [ −1, (1 −     ,   , ) + (1 −  −1, )    ,   , ] is and both of them should have the same sequence, namely, for small to large or from large to small.It is easy to see that the transition probabilities within batches do not play a role in searching for optimal value because the value of |    , −     | is identical in one batch for  ̸ = 1; thus only every |    ,1 −     | is different.Hence, we have the following corollary.

Table 1 :
The color of the three double color cars.

Table 2 :
The transition parameters.