空間的干渉を考慮した最適スケジューリングネットワーク作成方法の開発

抄録

A schedule planning such as PERT can find out optimal solution for a given network. This paper discusses the optimization method together with some related techniques which involves a determination of a network itself based on the optimal network planning. Spatial intervention between activities is defined as a fact that will occur when a number of activities need to be carried out in a same site. It was found that the travelling salesperson problem can be applicable to determine the predecessor-successor-relationship among those activities.
The optimal solution was found using the method for the network having various spatial interference.