Effective utilization of tugboats is the key to safe and efficient transport and service in ports. With the growth of maritime traffic, more and more large seaports show a trend toward becoming super-scale, and are divided into multiple specialized terminals. This paper focuses on the problem of large-scale tugboat scheduling. An optimization problem is formulated considering the cross-region constraints and uncertainties duri...