应用自适应遗传算法解决集装箱装载问题

被引：13

作者：

许光泞

肖志勇

俞金寿

机构：

[1] 华东理工大学信息科学与工程学院

来源：

控制与决策 | 2007年 / 11期

关键词：

集装箱装载; 自适应遗传算法; 空间分割; 优化;

D O I：

10.13195/j.cd.2007.11.82.xugn.014

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下,提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.

引用

页码：1280 / 1283+1288 +1288

页数：5

共 8 条

[1] 基于组合的三维集装箱装入启发式算法的研究 [J].

刘嘉敏 ;

马广焜 ;

黄有群 .

工程图学学报, 2005, (01) :22-25

[2] 基于空间分解的集装箱布局启发式算法及布局空间利用率规律 [J].

何大勇 ;

鄂明成 ;

查建中 ;

王春喜 ;

姜义东 .

计算机辅助设计与图形学学报, 2000, (05) :367-370

[3]

遗传算法[M]. 西安交通大学出版社 , 王小平, 2002

[4]

The Rectangular Packing Problem: Local Optimum Search Methods Based on Block Structures[J] . E. A. Mukhacheva,A. S. Mukhacheva.Automation and Remote Control . 2004 (2)

[5] Local search algorithms for the rectangle packing problem with general spatial costs [J].

Imahori, S ;

Yagiura, M ;

Ibaraki, T .

MATHEMATICAL PROGRAMMING, 2003, 97 (03) :543-569

[6] Solving container loading problems by block arrangement [J].

Eley, M .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :393-409

[7] Heuristics for the container loading problem [J].

Pisinger, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :382-392

[8] Use of Genetic Algorithms for Solution of the Rectangle Packing Problem [J].

A. A. Lipnitskii .

Cybernetics and Systems Analysis, 2002, 38 (6) :943-946

← 1 →