求解集装箱装载问题的混合二元蚁群算法

摘要：

集装箱装载问题是一个具有复杂约束条件的组合优化问题，属于NP-hard问题。本文针对集装箱装载问题的特点，设计了空间三叉树，对可利用空间采用三叉树划分策略，利用二元蚁群算法结合启发式算法进行求解，即先利用二元蚁群算法确定预备装入货物集，再用启发式算法决定货物的装入优先级顺序，并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。

关键词： 集装箱装载 二元蚁群算法 组合优化 启发式算法 三叉树

作者: 袁军良 熊伟清 江宝钏

作者单位: 宁波大学电子商务与物流研究所,宁波315211

会议类型: 国内会议

会议名称: 第29届中国控制会议

会议地点: 北京

会议语种:中文

页码: 5247-5251

在线出版日期: 2010-07-29（万方平台首次上网日期，不代表论文的发表时间）