会议论文详细信息
求解集装箱装载问题的混合二元蚁群算法
文献类型：会议
作者单位：宁波大学电子商务与物流研究所,宁波315211
会议文献：第29届中国控制会议论文集
会议名称：第29届中国控制会议
会议日期：20100729
会议地点：北京
主办单位：中国自动化学会
出版日期：20100729
语 种：中文
摘 要：集装箱装载问题是一个具有复杂约束条件的组合优化问题，属于NP-hard问题。本文针对集装箱装载问题的特点，设计了空间三叉树，对可利用空间采用三叉树划分策略，利用二元蚁群算法结合启发式算法进行求解，即先利用二元蚁群算法确定预备装入货物集，再用启发式算法决定货物的装入优先级顺序，并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。
关 键 词：集装箱装载 二元蚁群算法 组合优化 启发式算法 三叉树
分 类 号：U691.34]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
