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

Simple record


URIhttp://purl.tuc.gr/dl/dias/80E8FB76-2858-4A60-834F-C7A801AC5519-
Identifierhttps://doi.org/10.1023/A:1018975923886-
Languageen-
Extent20 pagesen
TitleSensitivity analysis and decomposition of unreliable production lines with blockingen
CreatorKouikoglou Vasilisen
CreatorΚουϊκογλου Βασιληςel
PublisherKluweren
Content SummaryThe 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 ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-07-
Date of Publication2000-
SubjectMathematical programmingen
SubjectGoal programmingen
Subjectprogramming mathematicsen
Subjectmathematical programmingen
Subjectgoal programmingen
Bibliographic CitationV.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:1018975923886en

Services

Statistics