| 基于启发式算法的集装箱配载问题的研究 |
| |
| 引用本文： | 陈强,刘佐成,崔莉莉.基于启发式算法的集装箱配载问题的研究[J].昆明理工大学学报(理工版),2004,29(6):115-117. |
| |
| 作者姓名： | 陈强 刘佐成 崔莉莉 |
| |
| 作者单位： | 1. 吉林大学,交通学院,吉林,长春,130025
2. 军事交通学院,天津,300161 |
| |
| 摘 要： | 集装箱配载是一个复杂的组合优化问题，属于NP完全问题，求解难度大．在考虑实际应用中的约束条件下，采用整体装填、空间分割、装载间隙合并等策略，提出了一种基于启发式算法的集装箱配载问题的解决方案．运用举例和对比分析验证了该算法的有效性，能够直接应用于物资的集装箱配载．
|
| 关 键 词： | 启发式算法 集装箱 配载 |
| 文章编号： | 1007-855X(2004)06-0115-03 |
| 修稿时间： | 2004年7月21日 |
Research on Container Loading Problem Based on the Heuristic Algorithm |
| |
| CHEN Qiang ,LIU Zuo-cheng ,CUI Li-li.Research on Container Loading Problem Based on the Heuristic Algorithm[J].Journal of Kunming University of Science and Technology(Natural Science Edition),2004,29(6):115-117. |
| |
| Authors: | CHEN Qiang LIU Zuo-cheng CUI Li-li |
| |
| Affiliation: | CHEN Qiang 1,LIU Zuo-cheng 2,CUI Li-li 2 |
| |
| Abstract: | Being an NP-Problem, container loading is a complicated combination optimization problem and difficult to work out. Taking the practical limits into consideration, an algorithm is put forward based on heuristic algorithm by means of whole-fill, space-division, and clearance-merges, thus solving the container problem. The instance and parallel analysis verify its validity. It can be directly applied to the loading of containers. |
| |
| Keywords: | heuristic algorithm container loading |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
