具有承载能力约束的装箱问题的蚁群算法  

A Hybrid Ant Colony Algorithm for Container Loading with Bearing Strength

作　　者：张晓蕊[1] 刘向东[1] 

机构地区：[1]大连民族学院计算机科学与工程学院,辽宁大连116605

出　　处：《大连民族学院学报》2015年第3期265-269,共5页Journal of Dalian Nationalities University

基　　金：辽宁省教育厅科学技术研究项目(L2014545)

摘　　要：对空间划分和承载能力约束进行描述,并定义了货物承载能力的表现形式,同时在装箱问题的蚁群算法中加入了承载能力约束的计算方法和相关策略,在优化空间利用率的同时还保证了货物的稳定性。实验结果表明,该算法在处理具有承载能力约束的装箱问题方面具有实用性和有效性。Space partitioning and bearing strength are described, and the load bearing strength is defined. At the same time, the hybrid ant colony algorithm is combined with the bearing strength used as the heuristic strategy and the method of calculating, and the algorithm can im-prove the space utilization of container loading and promise load stability. The experiment results indicate the feasibility and validity of the method to container loading with the bearing strength.

关 键 词：集装箱装入 空间划分 承载能力约束 蚁群算法 空间利用率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]