Recursive decomposition/aggregation algorithms for performance metrics calculation in multi-level assembly/disassembly production systems with exponential reliability machines
Recursive decomposition/aggregation algorithms for performance metrics calculation in multi-level assembly/disassembly production systems with exponential reliability machines
复制标题
DOI：
10.1080/00207543.2023.2166622
复制
发表时间：
2023-01
影响因子：
9.2
通讯作者：
Yishu Bai;Liang Zhang
中科院分区：
文献类型：
--
作者：
Yishu Bai;Liang Zhang
开发准确和计算效率高的系统性能指标计算算法是实施有效的控制和优化制造系统操作的关键。本文提出了一种基于递归分解/聚合的方法来计算具有多个合并/拆分操作和子装配的装配/拆卸系统的性能指标。它是假设机器遵循指数可靠性模型和缓冲区的有限容量。为了实现这一点，我们首先考虑在一个单一的装配操作中合并多个组件线的装配系统。通过将系统分解为一组虚拟串行线，我们推导出一个分析过程来近似饥饿和阻塞概率的合并操作，这是用来递归地更新虚拟串行线的参数。然后，基于这些虚拟串行线中对应的机器和缓冲器来近似原始装配系统的性能指标。接下来，我们将该算法扩展到具有多个合并/拆分操作和子装配的装配/拆卸系统。这是通过识别基于虚拟串行线形成的所谓的组装/拆卸单元并递归地应用先前导出的计算来实现的。仿真实验证明了算法的收敛性、计算效率和逼近精度。最后通过一个工业应用实例验证了理论方法在实际应用中的有效性。
Developing accurate and computationally efficient algorithms for system performance metrics calculation is critical to implementing effective control and optimization in manufacturing system operations. In this paper, we propose a recursive decomposition/aggregation-based method for calculating the performance metrics of assembly/disassembly systems with multiple merge/split operations and sub-assemblies. It is assumed that the machines follow the exponential reliability model and the buffers are of finite capacity. To achieve this, we first consider assembly systems with multiple component lines merging at a single assembly operation. By decomposing the system into a set of virtual serial lines, we derive an analytical procedure to approximate the starvation and blockage probabilities of the merge operation, which are used to recursively update the parameters of the virtual serial lines. Then, the performance metrics of the original assembly system are approximated based on the corresponding machines and buffers in these virtual serial lines. Next, we extend the algorithm to assembly/disassembly systems with multiple merge/split operations and sub-assemblies. This is accomplished by identifying the so-called assembly/disassembly units formed based on the virtual serial lines and applying the calculations derived earlier recursively. Simulation experiments are carried out to justify the convergence, computational efficiency, and approximation accuracy of the proposed algorithms. An industrial case study is presented to demonstrate the theoretical methods in practical applications.