文献类型：会议

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

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

基　　金：浙江省自然科学基金(Y1080364);宁波市自然科学基金项目(2009A610079)

会议文献：第二十九届中国控制会议论文集

会议名称：第二十九届中国控制会议

会议日期：20100729

会议地点：中国北京

主办单位：中国自动化学会控制理论专业委员会(Technical Committee on Control Theory,Chinese Association of Automation)

出版单位：北京航空航天大学出版社（BeihangUnivers...

出版日期：20100700

学会名称：中国自动化学会控制理论专业委员会

语　　种：中文

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

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

分 类 号：TB11[数学类]