Evolutionary strategy algorithm optimization for port tugboat operation scheduling based on multiprocessor tasks

Based on multiprocessor tasks scheduling theory, tugboat operation scheduling is analyzed, and it is a kind of general set multiprocessor tasks scheduling problem based on Identical Processors. The evolutionary strategy algorithm is applied to optimize the tugboat operation scheduling, in which a kind of real number encoding method based on probability distribution mechanism is used to mapping to the tugboat type and number for the vessels. The recombination operator based two-point crossing-over and the mutation operator based on the gene value interchanging in the individual is described. The computational results prove that the evolutionary strategy algorithm can effectively solve the tugboat operation scheduling problem.