计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (33): 34-39.

• 博士论坛 • 上一篇    下一篇

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

宋  昕,黄  磊   

  1. 北京交通大学 经济管理学院,北京 100044
  • 出版日期:2012-11-21 发布日期:2012-11-20

Study on port stack-scheduling based on improved NSGA-II

SONG Xin, HUANG Lei   

  1. School of Economics & Management, Beijing Jiaotong University, Beijing 100044, China
  • Online:2012-11-21 Published:2012-11-20

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

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

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