装箱问题是指将一些给定的不同尺寸的物品按照要求摆放入有一定容积的容器中,以获得某种最佳的效益。装箱问题涉及多学科、多领域的知识,在生产实践中被广泛的应用。二维装箱问题在现实生活中随处可见,与人们的生产生活密切相关,找到二维装箱问题的有效算法可以节省资源,提高生产效率,对人们的生产生活产生重大影响,从而对人类社会产生积极的推动作用。同时求解二维装箱问题的各种算法也能应用到求解三维装箱问题中,因此研究二维装箱问题有着重要的理论意义和应用价值。装箱问题是一个具有复杂约束条件的组合优化问题,在理论上属于NP-hard问题。其求解是极为困难的。从20世纪70年代初开始,装箱问题就引起了人们的关注。到目前为止,世界上研究的比较多的是一维及二维装箱问题,人们提出了大量的求解装箱问题的算法,其中最主要的算法有启发式算法和遗传算法。本文首先对装箱问题的种类及研究现状进行了综述,总结了现有的关于装箱问题的一些算法,包括启发式算方法和遗传算法。阐述了遗传算法的基本实现机理,并对单亲遗传算法进行了概述,然后针对二维矩形装箱问题,对现有的FFA算法及其改进算法IFFA进行了分析,并对工FFA算法进一步加以改进,提出了一种IFFA2算法,在IFFA2算法中,考虑了碎片的利用,并通过举例说明了碎片的产生及表示方法,最后尝试把IFFA2算法与单亲遗传算法结合起来构成混合单亲遗传算法来实现对二维装箱问题的求解,并给出了算法实现的流程图。在算法中,提出了同时考虑物品装箱顺序及物品放置方向的编码方案,并设计了新的适应度函数和遗传操作,在解码过程中引入了IFFA2算法,使启发式算法与遗传算法有机的结合在一起。