Allocation of quality control stations in multistage manufacturing systems

Ali G. Shetwan, Valentin I. Vitanov, Benny Tjahjono

Research output: Contribution to journalReview articlepeer-review

44 Citations (Scopus)


The allocation of quality control stations (AQCS) in multistage manufacturing systems has been studied extensively over the decades. This paper reviews the existing approaches, models comparison and solution techniques applied in AQCS. The relevance of the models and the effectiveness of the inspection strategies are examined by developing a generalised model. The conducting simulation experiments show that as the number of workstation increases the processing time to solve the problem increases significantly. This led to the development of a heuristic algorithm with local search. The performance the heuristic was compared with the optimization method based on complete enumeration method (CEM). It was found that the heuristic method can derive an acceptable solution significantly faster than the CEM. The review has shown that the most common techniques used are dynamic programming and non-linear programming. The paper suggests some biologically inspired optimisation algorithms can be of interest for further study.

Original languageEnglish
Pages (from-to)473-484
Number of pages12
JournalComputers and Industrial Engineering
Issue number4
Early online date8 Jan 2011
Publication statusPublished - 1 May 2011
Externally publishedYes

Bibliographical note

NOTICE: this is the author’s version of a work that was accepted for publication in Computers and Industrial Engineering. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other
quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computers and Industrial Engineering, [60,
4, (2011)] DOI: 10.1016/j.cie.2010.12.022

© 2011, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International


  • Allocation
  • Inspection optimisation
  • Manufacturing
  • Quality

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)


Dive into the research topics of 'Allocation of quality control stations in multistage manufacturing systems'. Together they form a unique fingerprint.

Cite this