SciELO - Scientific Electronic Library Online

vol.84 número200A comparative study of multiscale representations for spatial-spectral classification of hyperspectral imageryPower converter circuits: A hybrid dynamical case índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados



Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google



versão impressa ISSN 0012-7353

Dyna rev.fac.nac.minas vol.84 no.200 Medellín jan./mar. 2017 


Monitoring and control of the multihead weighing process through a modified control chart

Monitoreo y control del proceso de pesaje multicabezal a través de un gráfico de control modificado

J. Carlos García-Díaz a   , Alexander Pulido-Rojano b  

a Centre for Quality and Change Management, Universitat Politècnica de Valencia, Valencia, Spain.

b Industrial Engineering Program, Universidad Simón Bolívar, Barranquilla, Colombia.


Modified control charts are used to monitor and control manufacturing processes which are considered to be six-sigma processes. The use of these charts is based on the idea that the cost of identifying and correcting special causes is much higher than the cost of off-target products. Therefore, the process mean is essentially acceptable as long as it is anywhere within the specification limits. These concepts are applied to the packaging process in multihead weighers. The weight of the packed product, seen as the quality characteristic to be monitored, must be as close to a specified target weight as possible and comply with applicable regulations. The packaging process was previously optimized and improved using a packaging strategy, which was evaluated through a proposed packing algorithm. In this way, a set of numerical experiments were conducted to examine the solutions generated, which were subsequently monitored.

Key words: quality control; modified control chart; reduction of variability; combinatorial optimization; packaging process; multihead weighers


Los gráficos de control modificados se utilizan para el seguimiento y control de procesos de fabricación que son considerados como procesos seis-sigma. El uso de estos gráficos se basa en la idea de que el costo de identificar y corregir causas especiales de variación es mucho más alto que el costo de productos alejados de su valor nominal. Por lo tanto, la media del proceso es esencialmente aceptable siempre que esté dentro de los límites de especificación. Estos conceptos han sido aplicados al proceso de envasado en pesadoras multicabezal. El peso del producto envasado, visto como la característica de calidad a ser monitoreada, debe ser lo más cercano posible a un peso objetivo y cumplir con la normativa. El proceso ha sido previamente optimizado y mejorado mediante una estrategia de envasado, la cual es evaluada a través de un algoritmo de envasado. De esta manera, un conjunto de experimentos numéricos fueron realizados para examinar las soluciones generadas, las cuales son posteriormente monitoreadas.

Palabras-clave: control de calidad; gráfico de control modificado; reducción de la variabilidad; optimización combinatoria; proceso de envasado; pesadores multicabezal

1. Introduction

Standard control charts use three-sigma control limits to monitor the quality characteristics of a process. These charts are designed to distinguish between common and special causes of variation [1]. However, when the process capability (Cp) is equal to or greater than 2 and the cost of identifying and correcting special causes is very large three-sigma control limits are not recommended. In these cases, the use of modified control charts is a good option for monitoring a process. The modified control limits of a modified control chart allow the process mean to vary over an interval, as far as 1.5 times its standard deviation (σp) from the desired target while ensuring that no out-of-specification product is produced [2,3].

The interval at which the process mean can vary is usually represented by µL and µU, which are the smallest and largest permissible values of the mean, respectively. This ensures that the nonconforming fraction will be less than a threshold known as δ. Therefore, to establish this interval, the δ value must be established in advance, normally the lowest possible value.

To specify the modified control limits of a modified x chart, it will be assumed that the process output is normally distributed (as we will see in section 2). The modified limits are established taking the µL and µU values as input. Furthermore, due to their conceptual basis, these limits are wider than the usual three-sigma limits. For the calculation of µL and µU both the specification limits and the standard deviation of the process are considered. As shown below:



Where LSL and USL are the lower and upper specification limits and Zδ is the upper percentage point of the standard normal distribution [3, 4]. In this way, the lower and upper control limits can be calculated using the following equations:



Notice that the modified control limits are designed to monitor whether the process mean is between µL and µU.

In this paper, we have designed a modified chart for the multihead weighing process. This process is a packaging process in which high technology machines, known as multihead weighers, are used. Prior to the application of the modified control limits, the packing process was optimised and improved through a packaging strategy which aims to reduce the variability in the weight of the packed product and at the same time, increase process capability (see later sections 3 and 4).

The present document is structured in the following way: In section 2 the multihead weighing process is introduced. In Section 3 the proposed optimization approach is presented. Section 4 shows the results and analysis of the numerical experiments. Section 5 offers the conclusions of this work.

2. Multihead weighing process

To illustrate the packing process, in this section we will present the components of multihead weigher, a brief explanation of the multihead packing process and a summary of the scientific references that were found in this field.

2.1. The multihead weigher

Multihead weighers or combinational weighers are used to provide accurate weights at high packing speed and are currently the most used dosing method for many kinds of products, also including those with heterogeneous characteristics [5]. Control of the actual content of the packaging is regulated by the European directive 76/211/EC and must be implemented by factories, packaging plants and importers. The regulations state that consumers be informed about the quantity and be protected against short measures, while allowing businesses the flexibility to control quantity on the production line within specific tolerances [6].

Combinational weighers, designed in the mid 1980s, uses combination weighing techniques to achieve dispensed weights that are closer to the desired target weight than conventional weighing techniques. They have a number of weighing heads that statically weigh the product; these weight data are fed to a computer, which calculates all of the possible combinations of product weights in order to dispense the best combination (closest match to target weight) in a packaging machine. Fig. 1 presents the schematic of the basic combinational weigher components. The weighing system consists of three elements, namely:

  • A system to automate product feeding to the weighing stations. This is normally in the form of a belt or vibratory feeder (linear vibrators); the belt is controlled to deposit a fraction of the final target weight into a product storage hopper mounted above the weigh hopper. Depending on the layout of the machine, the feed system is configured in either a radial or line form.

  • A system to collect the product and feed it into a weighing hopper. This hopper is commonly known as a pool hopper (feed hopper). It must be constructed in such a way as to act as a buffer store to contain the product from the feed system while the weigh hopper below is stabilizing. The weighing system must have a static product to ensure accurate weighing results. If the pool hopper were not present it would be necessary to employ more weigh hoppers to achieve the same levels of performance, other methods would also have to be used to ensure the product did not fall into the weigh hopper either during the stabilization time or immediately prior to discharge.

  • The weigh hopper. The construction of the weigh hopper is such that it must contain the product robustly. The weigh hopper is supported by a suitable weight transducer. The weight data is fed to an electronic system to combine the data from the other weigh hoppers on the machine to determine which hoppers should be discharged to the downstream process (weight hoppers combination) [7].

  • until it obtains the number of packages (Q) needed one by one [9]. The goal is to choose a subset H’ from the set H of the current n weighing hoppers to produce a goods package. Fig. 2 shows an example of the packing process for a target weight T= 100 grams.

  • It should be mentioned that the number of possible different hopper subsets 𝐻′ depends on the number k of hoppers to be combined in each packing operation. This means that the optimization problem that focuses on minimizing the difference between the actual and target package weight is seen as a NP-complete subset-sum combinatorial problem [10] when k is neither previously fixed nor constant [11]. This paper deals with the case in which the number of hoppers k to be combined at each packing operation is constant and fixed in advance.

Source: The authors.

Figure 1 Arrangement of feeders and hoppers of a radial multihead weigher 

Source: The authors.

Figure 2 Packing process for a target weight of 100 gr in a multihead weigher 

2.2. Packing process

The multihead packing process starts when a quantity of goods is placed into each hopper , [8] and the weight signal is transmitted to the built-in computer. The computer calculates the combinations of weights that come closest to the desired weight T, and the combination of the closest weights is released from the corresponding hoppers. The resulting empty hoppers are supplied with new quantities of goods. The computer continuously repeats this process

If we assume that the weights in the hoppers follow a normal probability distribution, that all the hoppers are independently filled according to the same distribution N (µ, σ) and k hoppers are randomly selected in each packing operation, then the weight of packages is known to follow a normal distribution where the average package mean weight kµ is expected to equal the target T.

The value of (the standard deviation if hoppers were selected at random) is considered to be an index of quality in the packaging process. However, the subset of hoppers to be discharged H' is not actually selected at random but in a driven way, usually such that the total weight is as close to T as possible. Therefore, [12,13].

2.3. Previous related works

A summary of the scientific references that can be found in this field will now be presented. Some authors have studied the possibility of improving multiweighing proceedings in packing process performance. For example [12,13] proposed the use of the percentage variability reduction index for the reduction and control of production process variability. [7] Investigated the optimum scheme for determination of operation time of line feeders in automatic combination weighers. [5] Proposed a weighing algorithm for multihead weighers based on bit operation. In [8] a second objective called “priority” is introduced. They formulated the problem as a bi-criteria optimization problem and proposed an algorithm based on dynamic programming. The proposed approach was aimed at heuristically minimizing the maximum duration of items in the system, while attaining a total weight for each package as close to the target weight as possible. Some authors [11,14-16] have studied the possibility of improving the bi-criteria optimization model proposed by [8]. [6] proposed a set of strategies to study the filling setting of hoppers as a way to reduce variability in the packing process. In [9] the process was evaluated taking into count the "priority" of the hoppers (whose content was real weight) and considering that the relative importance of objectives is dynamically managed and adjusted. Other authors investigate different types of packing operations. Several algorithms were developed for double-layered goods packing systems and duplex packing systems, where in an operation two disjoint subsets are simultaneously selected to produce two packages [14,17].

In this work, we propose implementing a modified control chart to monitor and control the multihead weighing process, which is previously optimized and improved through a packaging strategy based on the contributions of [6].

3. The approach of optimization

The proposed optimization approach includes the packaging strategy, packaging algorithm and the mathematical optimization model. The strategy is based on study the filling setting of weighing hoppers (as proposed by [6]) while the algorithm seeks to evaluates the strategy through a procedure to carry out the packing operation.

3.1. Packaging strategy

As has been mentioned in section 2, in this work it is assumed that the number of hoppers 𝑘 to be combined in each packing operation is constant and fixed in advance. This means that the supply of product to the weighing hoppers must be set at . However, the packaging strategy proposed considers the general case in which each hopper 𝑖 is expected to be filled with a different average quantity of goods (instead of a common value µ). In this paper we explore the case in which several hoppers weights are set in such a way that they share the same average quantity of goods, as this has been proven to be an efficient strategy to reduce package variability [5,6,13].

In addition, we use the expected coefficient of variation (CV) of the final package (say, if the hoppers were selected at random) for calculation of the standard deviation of weights in every hopper (σ) as an input in the packaging process. e.g., if / gr and k= 2. Theoretically we have gr and therefore σ = 70.71 gr. However, as explained in subsection 2, this does not mean that will be the actual variability obtained in the package produced through our packing strategy.

In our particular case, the packaging strategy proposes dividing the n weighing hoppers into five subgroups (n1, n2, n3, n4 and n5 with and provides an unequal amount of product to each subgroup, on average (µ1, µ2, µ3 , µ4 and µ5, respectively). During the packing operation the filling setting is establish in the following way: µ1= µ- 1.5 σ, µ2= µ - 1σ, µ3= µ, µ4= µ+ 1σ and µ5 = µ+ 1.5σ.

As an example in the calculation of the µ j values, suppose T= 2000 gr., k= 2, σ= 70.71 gr. In these conditions the µ j values would be: µ1= 1000 - 1.5(70.71) = 893.93 gr., µ2= 1000 - 1(70.71) = 929.29 gr., µ3= 2000/2 = 1000 gr., µ4= 1000 + 1(70.71) = 1070.71 gr. and µ5 = 1000 + 1.5(70.71) = 1106.07 gr. In this way some hoppers would share the same value for µ j depending on which subgroup (n1, n2, n3 , n4 and n5) the hopper belongs to.

3.2. Packing algorithm

The procedure proposed to carry out the packing operation is explained in this section. This enumerative procedure is made for each packed product and can be implemented in software systems installed in control unit of the multihead weigher. The packing algorithm consists in 4 steps, namely:

  • Step 1. Feed the n weighing hoppers according their respective setting (µ1, µ2, µ3 , µ4 and µ5).

  • Step 2. The weights in the hoppers are used to calculate the k weight combinations - say, combinations. The closest one to the target weight (T) is chosen if is within a confidence level (1 - α) of 99.73%, i.e., . Where represents the critical value of the standard normal probability distribution N(0,1) for a significance level α. Then, the optimal combination is packed and we go to step 4.

  • Step 3. If all the total weights (as result of all the combinations Ct of k hoppers) are outside the confidence level all hoppers are discharged. The hoppers are supplied with new weights according their respective setting and we go back to step 2.

  • Step 4. If the required total number of packages (Q) is not completed, then the empty hoppers are supplied with the next new weights according their respective setting and we go back to step 2. Otherwise, the packing process ends.

Source: The authors.

Figure 3 Flowchart for the packing procedure 

Step 3 of the algorithm describes a situation in which all the hoppers should be discharged in order to avoid producing packages that would not meet the quality requirements for the final product in terms of weight. When that happens, all of the discharged product could be taken and reused in the process again, for instance. Besides, we will also calculate the percentage of discharge for the confidence level (DCL), as a way to measure the performance of the proposed strategy. Fig. 3 shows the flowchart for the proposed packing procedure.

The packing algorithm was implemented in Pascal and run on a personal computer with Windows 7 Home Premium (64bit), Intel Core i5-3317U CPU (1.7 GHz) and 4 GB memory. Fig. 4 shows the user interface of this prototype for the case in which the number of hoppers 𝑘 to be combined is equal to 5. The current version of the application lets the user enter the probability distribution setting for each subgroup of hoppers, as well as the number of hoppers in each subgroup. Other parameters such as the target weight T, the total number of hoppers n and the total number of packages to produce Q can also be entered by the user. The software outputs are: the proportion of iterations each hopper has been used, the average weight of the number total of packages produced (), the standard deviation of the number total of packages produced () and percentage of discharge for the confidence level (DCL).

3.3. Optimization model

The optimization model is formulated to minimize the difference between the target weight (T) and the total weight of the final package (W). In this case, the variable to be minimised is presented by D which is the minimum difference, in absolute value, between T and W.

Source: The authors.

Figure 4 User interface of the prototype software developed 

The solution to choose weights in the hoppers can be described in the following way:

Subject to






Here, eq. (5) ensures that the value of D is greater than or equal to zero. This represents the minimum absolute value and complies with restrictions Eqs. (6) and (7), i.e., it aims to attain a total weight as close to the target weight T as possible. Moreover, the confidence level constraints are represented by Eq. (8) and Eq. (9). Note that the mathematical model is presented in a generic way and does not depend upon the way in which the 𝑛 hoppers have been subdivided (see subsection 3.1).

4. Results and analysis

The packing strategy has been evaluated through the packing algorithm for 𝑘 values between 2 and 7. The numerical experiments were realized for a target weight T= 2000 gr and a number total of hoppers n= 8, n = 10, and n = 12. The way in which the hoppers are distributed in each subgroups is shown in Table 1.

During the simulation 10000 packages were produced in the packing operations for each k value. The European directive 76/211/EEC states that the maximum permissible error for T= 2000 gr is 30 gr.

Therefore, from the point of view of the products and the consumers, the lower and upper specification limits would be 1970 gr and 2030 gr, respectively.

Table 1 Distribution of the weighing hoppers in the subgroups 

Source: The authors.

Table 2 presents the results of the average weight of the number total of packages produced (), the standard deviation of the total number of packages produced (), the process capability index (Cp) and percentage of discharge for confidence level (DCL) for a CV value of 5%.

Table 2 Simulation results from the packing algorithm for different values of the number of hoppers to be combined and the number total of hoppers. 

Source: The authors.

The results show that in using the packaging strategy the mean process is not affected by an increase in the n values. Note that no discharges of product from hoppers were presented; ensuring that at least one of the total weights, as a result of all combinations, was within the confidence level for each packing operation. In addition, it is observed that the variability of the weights obtained fails to improve for extreme values of k but it improves when the n value is incremented. Numerical experiments show that the lowest variability and the highest values of Cp are achieved when k= 4 and n= 8, k= 4 and n= 10 and, k= 5 and n= 12.

Furthermore, it is interesting to see that the lowest values of are achieved when k= 5 and n= 12, even though combinations of five hoppers not result in the highest total number of combinations to choose from. The results confirm that the packing process can be considered as a process with six-sigma capacity if three, four or five hoppers are combined when n= 10 and also when k is greater than 2 when n= 12.

Based on the above analysis, the modified control limits for a value of k= 5 and a n = 12 are calculated. This is the optimum operating condition which permits minimizing the variability in the weight of the package. We used eq. (1)-(4) with Zδ and Zα replaced by 3.72 and 3.0, respectively. In this particular case, the Zδ value corresponds to a nonconforming fraction of at most δ = 0.0001.

The values of µL and µU have been obtained assuming that the mean may drift as much as 1.5 / from target weight, as already mentioned. Furthermore, it is important to note that σp is replaced by . All these values are presented in Table 3 for a sample size of 𝑁 = 1.

Fig. 5 is the modified control chart for monitoring the total weight (W) for 200, 500, 1000 and 5000 packed products. Graphs show the process behaviour after establishing the modified control limits through the standard deviation () estimated by simulation of our packing algorithm. In this regard, the process does not present an untypical behaviour and therefore the modified control chart is established for monitoring the packing process.

Table 3 Parameters of the modified control chart for the multihead weighing process 

Source: The authors.

5. Conclusions

We have designed a modified 𝑥 chart to monitor and control the multihead weighing process. The modified control limits have been established to ensure a nonconforming fraction of at most 0.0001. Prior to this, the process was optimised and improved through a packing strategy which sought to reduce the variability in the selection of the total weight of the package with respect to a desired target weight. The strategy was evaluated through a proposed packing algorithm which simulated the packing process for different values of the number of hoppers combined on multihead weighers with eight, ten and twelve weighing hoppers. In this line, exact algorithms were developed to evaluate the many values of the number of combined hoppers.

The results indicate that both the packaging strategy and algorithm can resolve the packing problem in an efficient way, to the point where the process can be considered to be a process with six-sigma capacity.

It was concluded that variability in the packing process does not improve when low or high values of combined hoppers are used, but it does improve when the total number of hoppers is incremented. We recommended, that future research, conducts in-depth studies of the relationship between the number of combined hoppers and the total number of hoppers in the multihead weigher.

Source: The authors.

Figure 5 Modified control chart for the multihead weighing process simulating different values for the number of needed packages 


[1] Pulido-Rojano, A., Methodological design for the prevention of risk in production processes, DYNA, 82(193), pp. 16-22, 2015. DOI: 10.15446/dyna.v82n193.42903 [ Links ]

[2] Duncan, A.J., Quality control and industrial statistics. Illinois: Irwin, 1986. [ Links ]

[3] Montgomery, D.C., Statistical Quality Control. New York: John Wiley & Sons, 2009. [ Links ]

[4] Grant, E.L. and Leavenworth, R., Statistical Quality Control. New York: McGraw-Hill, 1996. [ Links ]

[5] Keraita, J.N. and Kim, K.H., A weighing algorithm for multihead weighers, International Journal of Precision Engineering and Manufacturing, 8(1), pp. 21-26, 2007. [ Links ]

[6] Pulido-Rojano, A. and García-Díaz, J.C., Optimization of multihead weighing process using the Taguchi loss function, Proceedings of IIE International 8th International Conference on Industrial Engineering and Industrial Management and XX International Conference on Industrial Engineering and Operations Management, 2014. pp. 305-312. [ Links ]

[7] Keraita, J.N. and Kim, K.H., A study on the optimum scheme for determination of operation time of line feeders in automatic combination weighers, Journal of Mechanical Science and Technology, 20(10), pp. 1567-1575, 2006. DOI: 10.1007/BF02916261 [ Links ]

[8] Karuno, Y., Nagamochi, H. and Wang, X., Bi-criteria food packing by dynamic programming, Journal of the Operations Research Society of Japan, 50(4), pp. 376-389, 2007. [ Links ]

[9] Pulido-Rojano, A., García-Díaz, J.C., Giner-Bosch, V., A multiobjective approach for optimization of the multihead weighing process. In: Framinan, J.M., Perez, P., Artiba, A., (eds). The road ahead: Understanding challenges and grasping opportunities in industrial and systems engineering, Spain, IEEE, 2015. 67. DOI: 10.1109/IESM.2015.7380192. [ Links ]

[10] Garey, M.R. and Johnson, D.S., Computers and Intractability: A guide to the theory of NP-completeness. New York: WH Freeman and Company, 1979. [ Links ]

[11] Imahori, S., Karuno, Y., Nagamochi, H. and Wang, X., Kansei engineering humans and computers: Efficient dynamic programming algorithms for combinatorial food packing problems, International Journal of Biometrics, 3(3), pp. 228-245, 2011. DOI: 10.1504/IJBM.2011.040817 [ Links ]

[12] Salicrú, M., González, C. and Barreiro, J.J., Variability reduction with multiweighing proceedings, Top, 4(2), pp. 319-329, 1996. DOI: 10.1007/BF02568515 [ Links ]

[13] Barreiro, J.J., González, C. and Salicrú, M., Optimization of multiweighing packing proceeding, Top, 6(1), pp. 37-44, 1998. DOI: 10.1007/BF02564797 [ Links ]

[14] Imahori, S., Karuno, Y., Nishizaki, R. and Yoshimoto, Y., Duplex and quasi-duplex operations in automated food packing systems, Proceedings of IEEE/SICE International Symposium on System Integration (SII), 2012. pp. 810-815. DOI: 10.1109/sii.2012.6427267 [ Links ]

[15] Karuno, Y., Takahashi, K. and Yamada, A., Dynamic programming algorithms with data rounding for combinatorial food packing problems, Journal of Advanced Mechanical Design, System, and Manufacturing, 7(2), pp. 233-243, 2013. DOI: 10.1299/jamdsm.7.233 [ Links ]

[16] Karuno, Y. and Tateishi, K., Improved heuristics with data rounding for combinatorial food packing problems, Proceedings of IEEE 2014 7th international conference on service-oriented computing and applications, 2014, pp. 81-88. DOI: 10.1109/soca.2014.15 [ Links ]

[17] Karuno, Y., Nagamochi, H. and Wang, X., Optimization problems and algorithms in double-layered food packing systems, Journal of Advanced Mechanical Design, System and Manufacturing, 4(3), pp. 605-615, 2010. DOI: 10.1299/jamdsm.4.605 [ Links ]

1How to cite: García-Díaz, J. C. & Pulido-Rojano, A. Monitoring and control of the multihead weighing process through a modified control chart DYNA 84 (200) 135-142, 2017.

Received: June 21, 2016; Revised: November 13, 2016; Accepted: December 15, 2016

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License