Abstract: 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.

Key words: stack-scheduling, multi-objective optimization, Elitist Non-dominated Sorting Genetic Algorithm（NSGA-II）, random repair operator

摘要： 散杂货港口堆位分配问题是一个典型的组合优化问题。在对此问题分析和建模的基础上，采用NSGA-II算法进行求解。针对问题搜索空间大、约束条件复杂等特点，对传统NSGA-II算法进行了改进，以提高算法的处理效率、收敛性和多样性。应用Java编程语言，融合JESS推理机，进行了改进NSGA-II算法的仿真研究。

关键词: 堆位分配, 多目标优化, 带精英策略的快速非支配排序遗传算法（NSGA-II）, 随机修复算子