Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Location of quality-control stations in manufacturing systems: A simulated annealing approach

  • 45 Accesses

  • 4 Citations


Quality is the hallmark of a competitive product. It is necessary to use inspection stations to check product quality and process performance. In this paper, we are concerned with the problem of location of inspection stations in a manufacturing system. A simulated annealing approach is developed to determine the location of inspection centers resulting in a minimum expected total cost in a multistage serial production system. The total cost includes inspection, processing, and scrapping costs at each stage of the production process. A penalty cost is also included in it to account for a defective item which is not detected by the inspection scheme. A set of test examples is solved using a simulated annealing algorithm.

This is a preview of subscription content, log in to check access.


  1. Aarts, E., and Korst, J. (1989).Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, John Wiley, New York.

  2. Aarts, E. H. L., and Van Laarhoven, P. J. M. (1987). Simulated annealing: A pedestrian review of the theory and some applications. In Devijver, P. A., and Kittler, J. (eds.),Pattern Recognition Theory and Applications, NASI Series on Computer and Systems Science 30, Springer-Verlag, Berlin, pp. 179–192.

  3. Cerry, V. (1985). A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Problem,J. Optim. Theory and Applic. 45, pp. 41–51.

  4. Collins, R. E., and Stratmann, K. H. (1988). Simulated annealing: An annotated bibliography.Am. J. Math. Manage. Sci. 8, pp. 209–307.

  5. Eppen, G. D., and Hurst, E. G. (1974). Optimal location of inspection stations in a multistage production process.Manage. Sci. 20, pp. 1194–1200.

  6. Feigenbaum, A. V. (1956).Total Quality Control, McGraw-Hill, New York.

  7. Garcia-Diaz, A., Foster, J. W., and Bonyuet, M. (1984). Dynamic programming analysis of multistage inspection systems.IIE Trans. June 16, pp. 115–125.

  8. Garvin, D. A. (1988).Managing Quality, The Free Press, New York.

  9. Heim, J. A., and Compton, W. D. (1992).Manufacturing Systems: Foundations of World-Class Practice, National Academy Press, Washington, DC.

  10. Jhonson, D. S., Aargon, C. R., McGeoch, L. A., and Schevon, C. (1989). Optimization by simulated annealing: An experimental evaluation. Graph partitioning.Operat. Res. 37, 865–892.

  11. Juran, J. M. (1951).Quality Control Handbook, McGraw-Hill, New York.

  12. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by Simulated Annealing,Science 220, pp. 671–680.

  13. Linsay, G. F., and Bishop, A. B. (1967). Allocation of screening inspection effort—A dynamic programming approach.Manage. Sci. 10, 342–352.

  14. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E. (1953). Equation for State Calculations by Fast Computing Machines,J. Chem. Phys. 21, pp. 1087–1092.

  15. Peters, M. H., and Williams, W. W. (1984). Location of quality inspection stations: An experimental assessment of five normative heuristics.Decis. Sci. 15, pp. 389–408.

  16. Raz, T. (1986). A survey of models for allocating inspection effort in multistage production systems.J. Qual. Technol. 18, pp. 239–247.

  17. Shewart, W. A. (1931).Economic Control of Quality of Manufactured Product, D. Van Nostrand, New York.

  18. Yum, B., and McDowell, E. D. (1987). Optimal inspection policies in a serial production system including scrap rework and repair: An MILP approach.Int. J. Product. Res. 25, 1451–1464.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Taneja, M., Sharma, S.M. & Viswanadham, N. Location of quality-control stations in manufacturing systems: A simulated annealing approach. Systems Practice 7, 367–380 (1994). https://doi.org/10.1007/BF02169359

Download citation

Key words

  • multistage production systems
  • quality assurance inspection centers
  • simulated annealing