A Research on Port Tug Dynamic Scheduling Model and Algorithm

Abstract

The tug scheduling solution quality directly relates to the fluent degree, based on the analysis of dynamic scheduling business management, the basis of ship waiting time and tug minimum sum overflow horsepower as optimal objective function, establishing the tug dynamic scheduling optimization model. Through introducing the entropy function and the elite, improve the basic particle swarm algorithm, avoid algorithm process into local optimal solution and the port optimization model of the dynamic dispatching management process is also given in this paper. Finally, in a specific case tug scheduling, gives optimal scheduling schemes, and verifies the effectiveness of the algorithm and convergence.