Solution to complex container loading problem based on ant colony algorithm
Li-ning DU1,De-zhen ZHANG2,Shi-feng CHEN1
1. School of Information Engineering, Dalian University, Dalian Liaoning 116622, China
2. College of Information Science and Technology, Dalian Maritime University, Dalian Liaoning 116026, China
Li-ning DU De-zhen ZHANG Shi-feng CHEN. Solution to complex container loading problem based on ant colony algorithm[J]. Journal of Computer Applications, 2011, 31(08): 2275-2278.
[1] GEORGE J A, ROBINSON D F. A heuristic for packing boxes into a container [J]. Computers and Operations Research, 1980, 7(3): 147-156.[2] GEHRING H, BORTFELDT A. A genetic algorithm for solving the container loading problem [J]. International Transactions in Operational Research, 1997, 4(5/6): 401-418.[3] 姜义东,查建中,何大勇.集装箱装载矩形货物的布局研究[J].铁道学报,2000,22(6):13-17.[4] 卜雷,袁新江,蒲云,等.基于遗传算法的集装箱单箱三维装载优化问题[J].中国铁道学,2004,25(4):108-111.[5] 许光泞,陈国初,俞金寿.三维集装箱装载的改进遗传算法研究[J].上海电机学院学报,2008,11(1):32-36.[6] 季美,肖人彬.基于蚁群算法的带平衡约束矩形布局问题的启发式求解[J].计算机应用,2010,30(11):2898-2901.[7] 庄凤庭,张磊,张春鲜,等.基于蚁群算法的集装箱装载问题[J].江南大学学报:自然科学版,2007,6(6):795-799.