文献类型：期刊文献

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

英文题名：Adaptive genetic algorithm for three-dimension container loading problem

作者：许光泞[1];肖志勇[1];俞金寿[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2007

卷号：22

期号：11

起止页码：1280

中文期刊名：控制与决策

外文期刊名：Control and Decision

收录：CSTPCD;;EI(收录号：20080111004607);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：集装箱装载;自适应遗传算法;空间分割;优化

外文关键词：Container loading; Adaptive genetic algorithm; Space dividing; Optimization

摘要：集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下,提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.
Container loading problem with multi-constraints NP-hard problem and difficult to obtain optimal solution. is a complicated combinatorial optimization problem. It＇s a Considering many constraints in practical applications, an adaptive genetic algorithm for the three-dimension container loading problem is presented. In the algorithm, the direction in which goods are placed and the loading capacity are taken into account, and an effective decoding algorithm is proposed. Simulation results show the feasibility and effectiveness of the proposed algorithm.