GAを用いた階層化ペトリネットモデルの構築とその応用

抄録

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.