NSGA-II IMPROVEMENT-BASED FIELD BRIDGE SCHEDULING METHOD

摘要

An NSGA-II improvement-based field bridge scheduling method. In the method, improvements are primarily made to a congestion degree calculation method and elite range control based on an NSGA-II, and an improved NSGA-II algorithm is obtained by introducing a congestion degree calculation method and an elite range containing more individual information. The improved NSGA-II algorithm is then applied to field bridge scheduling of a container storage yard, such that the operating completion time for containers in the storage yard and field bridge transition time can be reduced. Experiments are carried out on four test functions for the improved NSGA-II algorithm and the NSGA-II and NSGA-II+IMP algorithms, and the experiment results indicate that a Pareto solution set of the improved NSGA-II has better distributivity and convergence, thereby better maintaining the population diversity.