摘要
集装箱配载是一个复杂的组合优化问题,其约束条件多,属于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.
出处
《控制与决策》
EI
CSCD
北大核心
2007年第11期1280-1283,1288,共5页
Control and Decision
关键词
集装箱装载
自适应遗传算法
空间分割
优化
Container loading
Adaptive genetic algorithm
Space dividing
Optimization
