Construction Method for Hierarchical Petri Net Model based on Genetic Algorithm and Its Application

概要

論文の詳細を見る
This paper proposes a constructing method of a petri net model based on HTPN(hierarchical timed petri net) and GA(genetic algorithm). When various design factors which have to be described in a petri net exist, the combination of the factors increases exponentially. In this research, the design factors are defined in the subnets and the optimal combination of subnets is selected by GA. In this way, the wide range design of petri net that had not been developed can be achieved. Moreover, as an application study, the effectiveness of proposal method has been inspected by applying to manufacturing process design problem. As a result, it is confirmed that the constructed petri net model can optimize the manufacturing lead time and its labor cost.