Efficient Algorithms for Analysis and Improvement of Flexible Manufacturing Systems

This paper is devoted to modeling, analysis, and improvement of flexible manufacturing systems with asynchronous exponential machines and finite nondedicated buffers. In such systems, each machine may process multiple types of products with different speeds, and buffers are shared for all products....

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on automation science and engineering 2016-01, Vol.13 (1), p.105-121
Main Authors: Zhao, Cong, Li, Jingshan, Huang, Ningjian
Format: Article
Language:English
Subjects:
Accuracy
Algorithm design and analysis
Algorithms
Analytical models
Asynchronous
Asynchronous exponential machine
Bottlenecks
Buffers
Derivatives
Flexible manufacturing systems
Manufacturing systems
Mathematical analysis
Mathematical models
multiple products
Performance evaluation
Throughput
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper is devoted to modeling, analysis, and improvement of flexible manufacturing systems with asynchronous exponential machines and finite nondedicated buffers. In such systems, each machine may process multiple types of products with different speeds, and buffers are shared for all products. Efficient algorithms to evaluate the system performance are developed. Formulas are derived to calculate line throughput in one- and two-machine lines, and a convergent recursive algorithm is introduced for longer lines. The numerical results show that the method leads to a high accuracy in performance evaluation. Using such a model, bottleneck analysis has been carried out to identify the machine or product whose improvement will lead to the largest improvement in system throughput. Indicators based on the collected data to identify bottleneck machine and product are derived without complete calculation of the partial derivatives of system performance. Such efficient algorithms provide a quantitative tool for analysis and improvement of flexible manufacturing systems.
ISSN:1545-5955
1558-3783
DOI:10.1109/TASE.2015.2434054