成本上升、人民币升值、世界经济因为美国的次贷危机而陷入低潮、市场竞争的残酷性日趋激烈等等,一系列的原因导致出口制造业面临着前所未有的困境。众多企业均在寻求脱离困境的出口。随着自动人行道出口数量的急剧上升,集装箱的使用数量也成倍地增长,装箱问题越来越成为企业关注的焦点。论文首先指出课题产生的时代背景,然后对装箱问题的种类、求解算法,以及装箱问题的研究现状进行了综述和分析,阐述了本文的研究内容及其意义。接着着重对电梯行业的装箱现状进行了分析,通过对自动人行道装箱问题特点的研究,以集装箱空间利用率的优化为目标,并结合了装载过程中的实际约束条件和装箱操作的实际情况,提出了分步式与插入式相结合的装箱方案。首先装入自动人行道的金属骨架部分,再装入自动人行道的木箱部分,并分别详细地描述了这两个过程的算法流程图和实现过程。其中自动人行道的金属骨架的装箱主要用到了一维装箱中的BFD算法(即降序最佳适应算法),自动人行道的木箱的装箱主要用到了三维装箱中的模拟退火算法。自动人行道装箱优化的研究为自动人行道装箱规范化、标准化管理提供了指导和借鉴作用。论文最后对全文进行了总结,分析了研究成果的成功与不足,并对未来的研究方向和相关领域进行了展望。