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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Aarts, E., and Korst, J. (1989).Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, John Wiley, New York.
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.
Cerry, V. (1985). A Thermodynamical Approach to the Travelling Salesman Problem: An Efficient Simulation Problem,J. Optim. Theory and Applic. 45, pp. 41–51.
Collins, R. E., and Stratmann, K. H. (1988). Simulated annealing: An annotated bibliography.Am. J. Math. Manage. Sci. 8, pp. 209–307.
Eppen, G. D., and Hurst, E. G. (1974). Optimal location of inspection stations in a multistage production process.Manage. Sci. 20, pp. 1194–1200.
Feigenbaum, A. V. (1956).Total Quality Control, McGraw-Hill, New York.
Garcia-Diaz, A., Foster, J. W., and Bonyuet, M. (1984). Dynamic programming analysis of multistage inspection systems.IIE Trans. June 16, pp. 115–125.
Garvin, D. A. (1988).Managing Quality, The Free Press, New York.
Heim, J. A., and Compton, W. D. (1992).Manufacturing Systems: Foundations of World-Class Practice, National Academy Press, Washington, DC.
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.
Juran, J. M. (1951).Quality Control Handbook, McGraw-Hill, New York.
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by Simulated Annealing,Science 220, pp. 671–680.
Linsay, G. F., and Bishop, A. B. (1967). Allocation of screening inspection effort—A dynamic programming approach.Manage. Sci. 10, 342–352.
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.
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.
Raz, T. (1986). A survey of models for allocating inspection effort in multistage production systems.J. Qual. Technol. 18, pp. 239–247.
Shewart, W. A. (1931).Economic Control of Quality of Manufactured Product, D. Van Nostrand, New York.
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.
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
- multistage production systems
- quality assurance inspection centers
- simulated annealing