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

作     者：杜立宁 张德珍 陈世峰 DU Li-ning;ZHANG De-zhen;CHEN Shi-feng

作者机构：大连大学信息工程学院辽宁大连116622 大连海事大学信息科学技术学院辽宁大连116026 

基　　金：中国博士后科学基金资助项目(20080441107) 大连市青年基金资助项目(2008J23JH028) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2011年第31卷第8期

页      码：2275-2278页

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

主 题 词：蚁群算法 集装箱装载问题 启发式信息 一次性装载 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1087.2011.02275

馆 藏 号：203364757...