摘要
According to the passage rules of ships in the bidirectional channel,the realistic conditions of the limited number of tugboats in the port are taken into account.This paper studies the problems faced in the integrated scheduling optimization in terms of ship arrival and departure and tugboat allocation in two-way channel.A mixed integer programming model with minimum waiting time was established,and a heuristic algorithm was designed to solve the problem.Experimental results show that the model and algorithm in this paper can effectively solve such problems and provide support for port management.