Hybrid binary ant colony algorithm for container loading problem

doi:10.3778/j.issn.1002-8331.2010.36.062

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 222-225.DOI: 10.3778/j.issn.1002-8331.2010.36.062

• 工程与应用 • Previous Articles Next Articles

Hybrid binary ant colony algorithm for container loading problem

YUAN Jun-liang，XIONG Wei-qing，JIANG Bao-chuan

Institute of Computer Science and Technology，Ningbo University，Ningbo，Zhejiang 315211，China

Received:2010-06-28 Revised:2010-09-02 Online:2010-12-21 Published:2010-12-21
Contact: YUAN Jun-liang

混合二元蚁群算法求解集装箱装载问题

袁军良，熊伟清，江宝钏

宁波大学计算机科学与技术研究所，浙江宁波 315211

通讯作者: 袁军良

Abstract

Abstract: Container loading problem with multi-constraints is a complicated combinatorial optimization problem.It’s a NP-hard problem.A trifurcate tree of space is designed according to the trait of this problem and available space is divided by the strategy of trifurcate tree.Binary ant colony algorithm combining heuristics is proposed to solve the container loading problem.First，using binary ant colony algorithm determines the set of preparatory loading goods.Then，using heuristics determines the priority of the goods and an effective bin-packing algorithm is given.Results of the experiment show the feasibility and effectiveness of the proposed algorithm.

Key words: container loading, binary ant colony algorithm, heuristic, trifurcate tree

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

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

CLC Number:

TP391

YUAN Jun-liang，XIONG Wei-qing，JIANG Bao-chuan. Hybrid binary ant colony algorithm for container loading problem[J]. Computer Engineering and Applications, 2010, 46(36): 222-225.

袁军良，熊伟清，江宝钏. 混合二元蚁群算法求解集装箱装载问题[J]. 计算机工程与应用, 2010, 46(36): 222-225.

[1]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[2]	REN Chunhui, LIU Sheng, ZHANG Weikang, ZHANG Weiwei. Optimization and Application of Cauchy Mutation Camel Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 87-94.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[4]	LEI Dingyou, HONG Shuhua, ZHANG Yinggui. Model and Algorithm for Container Mixed Balanced Loading of Light and Heavy Cargo [J]. Computer Engineering and Applications, 2020, 56(8): 233-240.
[5]	XIAO Chenglong, NIE Ziyang, WANG Shanshan. Correlation Heuristics Based on ParetoHeu and Instantiation Failure Statistics [J]. Computer Engineering and Applications, 2020, 56(5): 57-64.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[8]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[9]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[10]	ZHANG Xiao, SUN Yiming, WU Xufeng. Research on Query-Aware Relation-Graph Database Adaptive Storage Technology [J]. Computer Engineering and Applications, 2020, 56(17): 100-108.
[11]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[12]	YANG Yao, FU Kechang, JIANG Tao, ZHANG Guoliang, LIU Jiajia, MENG Yi. AGV Path Planned with Heuristic RRT [J]. Computer Engineering and Applications, 2020, 56(12): 125-133.
[13]	HU Xiaomin, LIANG Tianyi, WANG Mingfeng, LI Min. Novel Tree Heuristic Search Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(11): 164-171.
[14]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[15]	MAO Yingming1, LU Huimei1,XIANG Yong2. Linux Syscall Trace and Process Error Exit Analysis [J]. Computer Engineering and Applications, 2019, 55(6): 57-66.

Hybrid binary ant colony algorithm for container loading problem

混合二元蚁群算法求解集装箱装载问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics