Allocation of quality control stations in multistage manufacturing systems

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

Research output: Contribution to journalReview article

27 Citations (Scopus)

Abstract

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
Volume60
Issue number4
Early online date8 Jan 2011
DOIs
Publication statusPublished - 1 May 2011
Externally publishedYes

Fingerprint

Quality control
Heuristic methods
Nonlinear programming
Heuristic algorithms
Dynamic programming
Inspection
Processing
Experiments

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 http://creativecommons.org/licenses/by-nc-nd/4.0/

Keywords

  • Allocation
  • Inspection optimisation
  • Manufacturing
  • Quality

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Allocation of quality control stations in multistage manufacturing systems. / Shetwan, Ali G.; Vitanov, Valentin I.; Tjahjono, Benny.

In: Computers and Industrial Engineering, Vol. 60, No. 4, 01.05.2011, p. 473-484.

Research output: Contribution to journalReview article

@article{58d03bcefaa64abaac8bc233f7803e85,
title = "Allocation of quality control stations in multistage manufacturing systems",
abstract = "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.",
keywords = "Allocation, Inspection optimisation, Manufacturing, Quality",
author = "Shetwan, {Ali G.} and Vitanov, {Valentin I.} and Benny Tjahjono",
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 {\circledC} 2011, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/",
year = "2011",
month = "5",
day = "1",
doi = "10.1016/j.cie.2010.12.022",
language = "English",
volume = "60",
pages = "473--484",
journal = "Computers & Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - Allocation of quality control stations in multistage manufacturing systems

AU - Shetwan, Ali G.

AU - Vitanov, Valentin I.

AU - Tjahjono, Benny

N1 - 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 http://creativecommons.org/licenses/by-nc-nd/4.0/

PY - 2011/5/1

Y1 - 2011/5/1

N2 - 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.

AB - 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.

KW - Allocation

KW - Inspection optimisation

KW - Manufacturing

KW - Quality

UR - http://www.scopus.com/inward/record.url?scp=79952626211&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2010.12.022

DO - 10.1016/j.cie.2010.12.022

M3 - Review article

VL - 60

SP - 473

EP - 484

JO - Computers & Industrial Engineering

JF - Computers & Industrial Engineering

SN - 0360-8352

IS - 4

ER -