| Summary: | 碩士 === 國立雲林科技大學 === 工業工程與管理系 === 104 === Due to introduction of flexible manufacturing systems (FMSs), the manufacturing system enables to produce multiple parts to meet customers’ diverse needs. As the manufacturing flexibility of equipments is enhanced, the processing routes of production possess selectivity or substitutability. The uncertainties generated from the multiple routs make the manufacturing system even more complex. In this research, Petri Nets and Entropy were employed to evaluate complexity of a FMS with multiple routs. First, the identification rules for the basic model of Petri Nets are established based on the incidence matrices, and the complexity of the basic model is evaluated by using Entropy. The proposed identification rules combined with Entropy were applied to evaluate the manufacturing system complexity. In addition, a program has been written based on the proposed complexity evaluation method. With given a incidence matrix, a transition probability matrix of processes, and a execution probability matrix of tasks, a quick calculation of the the manufacturing system complexity could be reached. The calculated complexity serves as references for decision makers. Finally, several examples of different processing routs were used to verify the proposed complexity evaluation method.
Key words: Petri Nets, Incidence matrix, Entropy, complexity
|
|---|
