Iterative methods for flexible manufacturing systems

Wai Ki Ching; Anthony W. Loh

doi:10.1016/S0096-3003(02)00275-8

Iterative methods for flexible manufacturing systems

Wai Ki Ching
, Anthony W. Loh

Division of Science, Engineering and Health Studies (SEHS)

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

This paper presents an Markovian model for flexible manufacturing systems (FMSs). The model captures two important features of a FMS: the reliability of machines and the capacity of the maintenance facility. A fast numerical algorithm based on preconditioned conjugate gradient (PCG) method is developed to solve the steady state probability distribution of the system. We prove the fast convergence rate of the PCG method. The performance analysis of the FMS can be evaluated by making use of the steady state probability distribution.

Original language	English
Pages (from-to)	553-564
Number of pages	12
Journal	Applied Mathematics and Computation
Volume	141
Issue number	2-3
DOIs	https://doi.org/10.1016/S0096-3003(02)00275-8
Publication status	Published - 5 Sept 2003

Keywords

Flexible manufacturing system
Preconditioned conjugate gradient method

Access to Document

10.1016/S0096-3003(02)00275-8

Cite this

@article{ef65b4815d414c818ac0f4234c6264f3,

title = "Iterative methods for flexible manufacturing systems",

abstract = "This paper presents an Markovian model for flexible manufacturing systems (FMSs). The model captures two important features of a FMS: the reliability of machines and the capacity of the maintenance facility. A fast numerical algorithm based on preconditioned conjugate gradient (PCG) method is developed to solve the steady state probability distribution of the system. We prove the fast convergence rate of the PCG method. The performance analysis of the FMS can be evaluated by making use of the steady state probability distribution.",

keywords = "Flexible manufacturing system, Preconditioned conjugate gradient method",

author = "Ching, \{Wai Ki\} and Loh, \{Anthony W.\}",

note = "Funding Information: Research supported in part by URG no. 10203919/19012 and RGC Earmarked Grant HKU 7126/02P. Funding Information: Research supported by URG no. 10203919/19012. ",

year = "2003",

month = sep,

day = "5",

doi = "10.1016/S0096-3003(02)00275-8",

language = "English",

volume = "141",

pages = "553--564",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

number = "2-3",

}

TY - JOUR

T1 - Iterative methods for flexible manufacturing systems

AU - Ching, Wai Ki

AU - Loh, Anthony W.

N1 - Funding Information: Research supported in part by URG no. 10203919/19012 and RGC Earmarked Grant HKU 7126/02P. Funding Information: Research supported by URG no. 10203919/19012.

PY - 2003/9/5

Y1 - 2003/9/5

N2 - This paper presents an Markovian model for flexible manufacturing systems (FMSs). The model captures two important features of a FMS: the reliability of machines and the capacity of the maintenance facility. A fast numerical algorithm based on preconditioned conjugate gradient (PCG) method is developed to solve the steady state probability distribution of the system. We prove the fast convergence rate of the PCG method. The performance analysis of the FMS can be evaluated by making use of the steady state probability distribution.

AB - This paper presents an Markovian model for flexible manufacturing systems (FMSs). The model captures two important features of a FMS: the reliability of machines and the capacity of the maintenance facility. A fast numerical algorithm based on preconditioned conjugate gradient (PCG) method is developed to solve the steady state probability distribution of the system. We prove the fast convergence rate of the PCG method. The performance analysis of the FMS can be evaluated by making use of the steady state probability distribution.

KW - Flexible manufacturing system

KW - Preconditioned conjugate gradient method

UR - https://www.scopus.com/pages/publications/0037420927

U2 - 10.1016/S0096-3003(02)00275-8

DO - 10.1016/S0096-3003(02)00275-8

M3 - Article

AN - SCOPUS:0037420927

SN - 0096-3003

VL - 141

SP - 553

EP - 564

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

IS - 2-3

ER -

Iterative methods for flexible manufacturing systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this