File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0893-9659(97)00124-9
- Scopus: eid_2-s2.0-0002042338
- WOS: WOS:000071361800002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Iterative methods for manufacturing systems of two stations in tandem
Title | Iterative methods for manufacturing systems of two stations in tandem |
---|---|
Authors | |
Keywords | Manufacturing System Preconditioner Conjugate Gradient Method Steady State Distribution |
Issue Date | 1998 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/aml |
Citation | Applied Mathematics Letters, 1998, v. 11 n. 1, p. 7-12 How to Cite? |
Abstract | This paper studies the application of Preconditioned Conjugate Gradient (PCG) methods in solving the steady state probability distribution of two-station manufacturing systems under hedging point production policy. The manufacturing system produces one type of product, and its demand is modeled as a Poisson process. Preconditioner is constructed by taking circulant approximation of the generator matrix of the system. We prove that the preconditioned linear system has singular values clustered around one when the number of inventory levels tends to infinity. Hence, conjugate gradient methods will converge very fast when applied to the solution of the preconditioned linear system. Numerical examples are given to verify our claim. |
Persistent Identifier | http://hdl.handle.net/10722/156038 |
ISSN | 2023 Impact Factor: 2.9 2023 SCImago Journal Rankings: 1.103 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ching, WK | en_US |
dc.date.accessioned | 2012-08-08T08:40:09Z | - |
dc.date.available | 2012-08-08T08:40:09Z | - |
dc.date.issued | 1998 | en_US |
dc.identifier.citation | Applied Mathematics Letters, 1998, v. 11 n. 1, p. 7-12 | en_US |
dc.identifier.issn | 0893-9659 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/156038 | - |
dc.description.abstract | This paper studies the application of Preconditioned Conjugate Gradient (PCG) methods in solving the steady state probability distribution of two-station manufacturing systems under hedging point production policy. The manufacturing system produces one type of product, and its demand is modeled as a Poisson process. Preconditioner is constructed by taking circulant approximation of the generator matrix of the system. We prove that the preconditioned linear system has singular values clustered around one when the number of inventory levels tends to infinity. Hence, conjugate gradient methods will converge very fast when applied to the solution of the preconditioned linear system. Numerical examples are given to verify our claim. | en_US |
dc.language | eng | en_US |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/aml | en_US |
dc.relation.ispartof | Applied Mathematics Letters | en_US |
dc.subject | Manufacturing System | en_US |
dc.subject | Preconditioner Conjugate Gradient Method | en_US |
dc.subject | Steady State Distribution | en_US |
dc.title | Iterative methods for manufacturing systems of two stations in tandem | en_US |
dc.type | Article | en_US |
dc.identifier.email | Ching, WK:wching@hku.hk | en_US |
dc.identifier.authority | Ching, WK=rp00679 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.doi | 10.1016/S0893-9659(97)00124-9 | - |
dc.identifier.scopus | eid_2-s2.0-0002042338 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0002042338&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 11 | en_US |
dc.identifier.issue | 1 | en_US |
dc.identifier.spage | 7 | en_US |
dc.identifier.epage | 12 | en_US |
dc.identifier.isi | WOS:000071361800002 | - |
dc.publisher.place | United Kingdom | en_US |
dc.identifier.scopusauthorid | Ching, WK=13310265500 | en_US |
dc.identifier.issnl | 0893-9659 | - |