| 改进遗传算法求解三维集装箱装载问题 |
| |
| 引用本文： | 许光泞,俞金寿.改进遗传算法求解三维集装箱装载问题[J].华东理工大学学报(自然科学版),2007,33(3):425-428,444. |
| |
| 作者姓名： | 许光泞 俞金寿 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院,上海,200237 |
| |
| 摘 要： | 集装箱配载是一个复杂的组合优化问题,约束条件多,属于NP完全问题,求解难度大。本文在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的改进遗传算法。算法中考虑了货物放置方向、装载容积等约束条件,给出了有效的解码算法。实例仿真结果说明了该算法的有效性和实用性,可以直接在实际中应用。
|
| 关 键 词： | 集装箱装载 遗传算法 空间分割 优化 |
| 文章编号： | 1006-3080（2007）03-0425-04 |
| 修稿时间： | 2006-06-13 |
An Improved Genetic Algorithm for Three-Dimension Container Loading Problem |
| |
| XU Guang-ning,YU Jin-shou.An Improved Genetic Algorithm for Three-Dimension Container Loading Problem[J].Journal of East China University of Science and Technology,2007,33(3):425-428,444. |
| |
| Authors: | XU Guang-ning YU Jin-shou |
| |
| Institution: | School of Information Science and Engineering;East China University of Science and Technology;Shanghai 200237;China |
| |
| Abstract: | Container loading problem with multi-constraints is a complicatedly combinatorial optimization problem.It's a NP-hard problem and difficult to obtain an optimal solution.Considering many constraints in practical applications,an improved genetic algorithm for the three-dimension container loading problem is presented in this paper.In this algorithm,we take into account the direction in which goods are placed and the loading capacity,and propose an effective decoding algorithm.Simulation results show that the... |
| |
| Keywords: | container loading genetic algorithm space dividing optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
