A STUDY ON THE OPTIMAL SCHEDULING NETWORK IN CONSIDERATION OF SPATIAL INTERVENTION

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 predecessorsuccessor relationship among those activities. The optimal solution was found using the method for the network having various spatial interference.