Evaluation of stochastic flow lines with provisioning of auxiliary material

Stefan Helber (), Carolin Kellenbrink and Insa Südbeck
Additional contact information
Stefan Helber: Leibniz University Hannover
Carolin Kellenbrink: Leibniz University Hannover
Insa Südbeck: Leibniz University Hannover

OR Spectrum: Quantitative Approaches in Management, 2024, vol. 46, issue 3, No 2, 669-708

Abstract: Abstract Flow lines are often used to perform assembly operations in multi-stage processes. During these assembly operations, components that are relatively small, compared to the work pieces travelling down the flow line, are mounted to the work pieces at a given stage. Those components, or more generally, any kind of auxiliary material, are provisioned to the corresponding production stage in a repetitive but not necessarily deterministic manner using a certain delivery frequency, each time filling the local storage up to a predetermined order-up-to level. Just like random processing times, machine failures, and repairs, the randomness of the provisioning process can impact the long-term throughput of such a flow line. In this paper, we develop a fast and accurate analytical performance evaluation method to estimate the long-term throughput of a Markovian flow line of this type for the practically important case of limited buffer capacities between the production stages. We first give an exact characterization of a two-machine line of that type and show how to determine system state probabilities and aggregate performance measures. Furthermore, we show how to use this two-machine model as the building block of an approximate decomposition approach for longer flow lines. As opposed to previous decomposition approaches, even the state space of the two-machine lines can become so large that an exact solution of the Markov chains can become impractical. We hence show how to set up, train, and use an artificial neural network to replace the Markov chain solver embedded in the decomposition approach, which then leads to an accurate and extremely fast flow line evaluation tool. The proposed methodology is evaluated by a comparison with simulation results and used to characterize the structural patterns describing the behaviour of flow lines of this type. The method can be used to systematically consider the combined impact of the delivery frequency and the local order-up-to levels for the auxiliary material when designing a flow line of this type.

Keywords: Flow line evaluation; Auxiliary material; Decomposition; Markov chain; Artificial neural network; Automatically guided vehicles (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-023-00737-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:46:y:2024:i:3:d:10.1007_s00291-023-00737-9

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-023-00737-9

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().