As per the rapid development of world economics the marine traffic volume was increased accordingly and caused frequent disasters in human lives and natural environment in the consequence of accidents. As the result of the above they started to establish Vessel Traffic System(VTS) and separation scheme in waterway from 1960' to prevent the marin traffic accident but the problem of safety at sea appears now as neither fully defined nor sufficiently analysed. At the present, the dominant factor in establishing the strategy of marine traffic has been safety of navigation concerning only with the ship, but the risk of society derives almost wholly from the nature of cargo. To measure the degree of danger for each ship there is suggested concept of safety factor numbers denoting the level of latent danger in connection with ship and her cargo. In this paper, where the strategy of VTS is put on controlling density of safety factor for control area. it suggested algorithms how to assign the vessels and also to get optimal sequence of vessels located to a sector in the sense of minimizing the passage delay. For the formulation of problem, min max and 0-1 programming methods are applied and developed heuristic algorithm is presented with numerical example to improve the efficiency of calculation.

• 윤명오
• 이철영