集装箱装载的一种启发式算法

• 作者: 田雅杰 邵惠鹤 阎威武
• 来源期刊: 信息与控制
• 关键词: 启发式算法 装载 组合优化
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 353-356
• 页数: 4页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2002.04.013

摘要

多约束条件下的三维装箱问题是一个复杂的组合优化问题,属于NP-HARD问题,其求解是很困难的.所以在实际应用中,往往采用一些启发式算法来求解.本文在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的启发式算法.此算法采用了三空间分割、平均高度装载、货物合并、空间合并等策略,考虑了方向、重量、优先顺序、货物的配置位置等约束条件.通过逐步淘汰差的装载方案,最后达到满意的装载.实例仿真说明了该算法的有效性和实用性,能够直接用于实际应用中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵惠鹤	上海交通大学自动化系	327	7662	43.0	72.0
2	阎威武	上海交通大学自动化系	42	1362	15.0	36.0