The invention discloses a multi-target ship scheduling method based on a GA-SA
algorithm. The method comprises the following steps: obtaining ship information; comprehensively evaluating the
throughput rate of the ship lock, the area
utilization rate of a lock chamber of the ship lock, the average lock
waiting time and the lockage fairness by using a
fitness function; the selection state of the ship to be locked is coded into a binary character string, an initial
population is generated, and individuals with high fitness are selected through selection operation to enter the next generation; performing
crossover and
mutation operation on the selected individuals to obtain a
new population; in the main cycle of the
genetic algorithm, part of individuals with high fitness are selected for each generation to perform
simulated annealing optimization, disturbance operation is performed on the individuals with high fitness to obtain a new solution, whether the new solution is accepted or not is selected according to the probability, and after the temperature is reduced to the specified temperature, an optimal solution obtained by
simulated annealing is reserved; and judging whether the number of iterations is reached, and if so, outputting the scheduling scheme with the highest fitness. The problem that traditional ship lockage scheduling depends on manpower and is low in efficiency is solved.