Computational Procedure For Large Scale GERT Network Using Graph Theory
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an algorithm to analyze the calculation of a large scale GERT network by means of the method of graph theory. The detection of path is made by applying latin square multiplication and the detection of circuit and loop is made by applying the Boolean matrix, reachability matrix and strongly connected matrix. A method is shown to obtain the determinant of network Δ(s) by the matrix L of touching circuit and loop as well as latin multiplication, and further to obtain Δ_k(s) by the calculated HP_j of the matrix of touching path, circuit and loop by using the coefficient of (l - γ_<ij>). A numerical investigation demonstrates the applicability of the described method.
- 一般社団法人日本機械学会の論文
著者
-
Nishio Osamu
Faculty Of Engineering Kyoto University
-
Kitaoka Masatoshi
Faculity Of Engineering Kanagawa University
-
Kitaoka Masatoshi
Faculty Of Engineering Kyoto University
-
Tokumaru Hidekatsu
Faculity Of Engineering Kyoto University
関連論文
- On Impact-Damper for Concentrated-Mass-Continuum System
- Chaotic Analysis of Focal Accommodation and Pupil Area during the VDT Work(Software Engineering)
- On the Assignment of the Facility Location Matching the Production Process : A Study of Expected Distance for Man-machine System
- Basic Theory for Expected Distance in Man-Machine System : 1st Theoretical Analysis to Minimize the Traveled Distance
- Self-Excited Rolling Motion of a Vehicle Suspended by Air Springs
- Computational Procedure For Large Scale GERT Network Using Graph Theory