As increasing needs of marine transportation , world merchant fleet and ship's size were enlarged and it caused frequent disasters in human lives and natural environment. By the reason of the above, they started to establish the Vessel Traffic System (VTS) at the European coast in 1960' and most of advanced contries established and managed it to prevent the sea traffic accidents in these days. The concept of traffic control at sea can be divided into three types. First, the initial gathering of informations about ship's identity and movement etc.. Second, monitoring of the traffic flow and amendment of instructions. Third , organization and direction of ships by allocating routes and speeds. Where the goal of traffic control is safety of traffics and developing effectiveness of navigation channel, if traffic volume is less tan channel capacity then the above first or second level of control would be sufficient but if it is bigger than that , more positive policy of control should be adopted as same as third type of the above. In this paper where the strategy of VTS is focused on the control of traffic density to be spread equality, as possible , all over the navigation channels and also improvement of effectiveness , it suggests algorithm to assign the vessels to the channels with balanced traffic density , and other algorithms using D.P. to sequence the vessels assigned to one channel in optimum order which decreases the mean waiting time in sense of channel effectiveness with numerical examples.

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.