蚁群算法求解复杂集装箱装载问题

• 作者: 张德珍 杜立宁 陈世峰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 蚁群算法 集装箱装载问题 启发式信息 一次性装载
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 典型应用
• 页码范围: 2275-2278
• 分类号: TP301.6|TP183
• 字数: 5717字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02275

摘要

针对复杂集装箱装载问题(CLP),应用启发式信息与蚁群算法求解了最优装栽方案.首先,建立了复杂集装箱装载问题的数学模型,利用蚁群算法对解空间的强搜索能力、潜在并行性及可扩充性,结合三空间分解策略将布局空间依次分割;然后,装入满足约束条件的最优货物块,完成不同大小三维矩形货物的装载布局.在此基础上,设计了基于空间划分策略的蚁群算法.最后以700件货物装入40尺(12.025 m)高柜箱进行计算,结果表明该方法能提高集装箱的空间利用率,同时兼顾了多个装载约束条件,可应用性好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜立宁	大连大学信息工程学院	1	15	1.0	1.0
2	陈世峰	大连大学信息工程学院	1	15	1.0	1.0