• DocumentCode
    761875
  • Title

    Inspection allocation in manufacturing systems using stochastic search techniques

  • Author

    Viswanadham, N. ; Sharma, Shashi M. ; Taneja, Mukesh

  • Author_Institution
    Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
  • Volume
    26
  • Issue
    2
  • fYear
    1996
  • fDate
    3/1/1996 12:00:00 AM
  • Firstpage
    222
  • Lastpage
    230
  • Abstract
    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, the authors are concerned with the problem of location of inspection stations in a multistage manufacturing system. The authors present two stochastic search algorithms for solving this problem, one based on simulated annealing and the other on genetic algorithms. These algorithms are developed to determine the location of inspection stations resulting in a minimum expected total cost in a multistage manufacturing system. The total cost includes inspection, processing and scrapping cost 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 are solved using these algorithms. The authors also compare performance of these two algorithms
  • Keywords
    genetic algorithms; inspection; resource allocation; search problems; simulated annealing; genetic algorithms; inspection allocation; inspection cost; manufacturing systems; minimum expected total cost; multistage manufacturing system; penalty cost; processing cost; quality; scrapping cost; simulated annealing; stochastic search techniques; Costs; Genetic algorithms; Inspection; Manufacturing systems; Production; Quality management; Simulated annealing; Stochastic processes; Stochastic systems; Testing;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4427
  • Type

    jour

  • DOI
    10.1109/3468.485748
  • Filename
    485748