Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Sensitivity analysis and decomposition of unreliable production lines with blocking

Kouikoglou Vasilis

Full record


URI: http://purl.tuc.gr/dl/dias/80E8FB76-2858-4A60-834F-C7A801AC5519
Year 2000
Type of Item Peer-Reviewed Journal Publication
License
Details
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 https://doi.org/10.1023/A:1018975923886
Appears in Collections

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.

Services

Statistics