The work aims to solve the problems of mismatch between supply and demand of tugs and ships, increasing demand response timeliness requirements, and unbalanced use of tugs in various bases. Considering the impact of multiple tug bases, regional scheduling was carried out on the basis of tug line scheduling, and a tug rescheduling model was established with the goal of minimizing the total scheduling cost by adopting the method of cross-base rescheduling. With the data collected and analyzed from Tianjin Port as the case, the model was verified and the results showed that the cost after regional scheduling was lower than that of simple line scheduling, and the Gini coefficient of tug working time was 0.2 ~ 0.3, which was in a relatively fair state. The model effectively reduces the cost of tug scheduling and the waiting time of ships in port, and balances the use time of tugs.