マトリックス法における正則な係数行列の自動的な構築手法

抄録

前報で述べたように、製品システムを幾何学的図形へ抽象化することで、マトリックス法における正則な係数行列をグラフ理論を用いて構築した。 しかし、この手法が適用可能な製品システムは、フロー図から得られるグラフが平面的である必要があった。 本報告では、ＰＱ木と呼ばれるデータ構造を用いて平面性を判定し、非平面グラフの場合は平面グラフの重ね合わせによりフロー図を表現することにより、どのようなフロー図からでも自動的に正則な係数行列を求める手順を明らかにした。