Allocation of quality control stations in multistage manufacturing systems

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

doi:10.1016/j.cie.2010.12.022

Allocation of quality control stations in multistage manufacturing systems

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

Research output: Contribution to journal › Review article › peer-review

42 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 language	English
Pages (from-to)	473-484
Number of pages	12
Journal	Computers and Industrial Engineering
Volume	60
Issue number	4
Early online date	8 Jan 2011
DOIs	https://doi.org/10.1016/j.cie.2010.12.022
Publication status	Published - 1 May 2011
Externally published	Yes

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)

Access to Document

10.1016/j.cie.2010.12.022

Cite this

@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{\textquoteright}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 {\textcopyright} 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 = may,

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

AN - SCOPUS:79952626211

SN - 0360-8352

VL - 60

SP - 473

EP - 484

JO - Computers & Industrial Engineering

JF - Computers & Industrial Engineering

IS - 4

ER -

Allocation of quality control stations in multistage manufacturing systems

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this