基于改进NSGA-Ⅱ算法的港口堆位分配问题研究

摘要

The problem of stack-scheduling in bulk port is a typical combinatorial optimization problem. In this paper, on the basis of the issue analysis and modeling, the NSGA-II algorithm is used to solve it. In accordance with the huge searching space, restrictions and influencing factors of bulk port, this paper initiates the multi-objective optimization method based on improved NSGA-II. The paper applies the proposed algorithm to the optimization of stack-scheduling by using Java and Jess.%散杂货港口堆位分配问题是一个典型的组合优化问题.在对此问题分析和建模的基础上,采用NSGA-Ⅱ算法进行求解.针对问题搜索空间大、约束条件复杂等特点,对传统NSGA-Ⅱ算法进行了改进,以提高算法的处理效率、收敛性和多样性.应用Java编程语言,融合JESS推理机,进行了改进NSGA-Ⅱ算法的仿真研究.