URI | http://purl.tuc.gr/dl/dias/80E8FB76-2858-4A60-834F-C7A801AC5519 | - |
Identifier | https://doi.org/10.1023/A:1018975923886 | - |
Language | en | - |
Extent | 20 pages | en |
Title | Sensitivity analysis and decomposition of unreliable production lines with blocking | en |
Creator | Kouikoglou Vasilis | en |
Creator | Κουϊκογλου Βασιλης | el |
Publisher | Kluwer | en |
Content Summary | The analysis of finite‐buffered, unreliable production lines is often based on the method of decomposition, where the original system is decomposed into a series of two‐stage subsystems that can be modeled as quasi birth‐death processes. In this paper, we present methods for computing the gradients of the equilibrium distribution vector for such processes. Then we consider a specific production line with finite buffers and machine breakdowns and develop an algorithm that incorporates gradient estimation into the framework of Gershwin's approximate decomposition. The algorithm is applied to the problem of workforce allocation to the machines of a production line to maximize throughput. It is shown that this problem is equivalent to a convex mathematical programming problem and, therefore, a globally optimal solution can be obtained. | en |
Type of Item | Peer-Reviewed Journal Publication | en |
Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2015-11-07 | - |
Date of Publication | 2000 | - |
Subject | Mathematical programming | en |
Subject | Goal programming | en |
Subject | programming mathematics | en |
Subject | mathematical programming | en |
Subject | goal programming | en |
Bibliographic Citation | V.S. Kouikoglou ," Sensitivity analysis and decomposition of unreliable production lines with blocking," Annals of Oper.Research,vol. 93 ,no.1-4,pp. 245-264,Jan. 2000.doi:10.1023/A:1018975923886 | en |