集装箱的出现改变了传统的货物运输形式,在国际贸易运输中发挥着重要的作用。多年来,人们致力于集装箱装箱问题的研究,其目标是如何在满足多个约束条件的情况下,合理有效地利用空间、时间、载重量等有效资源;另外,集装箱装卸操作的效率,也是制约集装箱运输的重要因素。因此,装箱问题具有重要的研究价值。集装箱装箱问题是一个典型的组合优化问题,人们往往使用流行的智能算法寻求一种更为理想的装箱方案。随着研究的深入,其算法愈加复杂,由于算法复杂,计算时间相对较长,得到的最终方案往往是货物交错码放,规律性差,制约了机械化作业。本文的研究对象选择的是物流公司的两个主要储运对象零担和大宗之一的大宗,即同一规格货物,利用传统的构造型启发式算法,重点研究了一维装箱和二维装箱的优化问题,解决了三维装箱问题中经常出现的货物码放不规则、算法计算量大、计算时间长的缺点,诣在实现集装箱装载的智能化,以提高集装箱的空间利用率,避免工人在装载过程中只凭经验判断造成的不可靠性,提高集装箱装卸操作的效率。最后,根据现代物流行业生产的实际需要,应用Visual Basic6.0编写了实用程序,通过输入、选择、求解和输出四个模块,实现了本文优化算法的设计思想,并对程序实现的步骤做了详细地说明,给出了关键算法的程序流程图和最终装箱方案的示意图。通过算例比较,得出以下结论:该算法的集装箱容积利用率远比一般算法的容积利用率高,并对物流行业装箱作业有较强的实用性和指导性。