物流的准时、经济及高效要求物流的各个环节都能够衔接顺畅,对于货物的装箱同样如此。三维装箱优化问题需要考虑的问题较多,是一种多目标优化问题,也是当前相对于低维装箱问题研究较多的优化问题。通过对该问题及其研究现状的分析,研究配送车辆的三维装箱优化问题的模型和算法,并对模型的求解算法进行优化。在讨论装箱问题的性质后,将装箱问题(Bin Packing Problem,BPP)按照其内在属性进行细分,并三维装箱优化问题进行界定,即该问题是一种多约束装箱问题。讨论了现代优化算法及其中的模拟退火算法和遗传算法各自的特性,采用将两者的局部搜索特性和全局搜索特性相结合的策略作为优化模型的求解方法。为建立优化模型,将装箱问题中考虑到的约束条件(摆放方向、合并装载要求、装载顺序、定位规则等)和目标函数进行了解释和数学化。对遗传算法中的编码方式、遗传算子及适应度函数进行了分析,在此基础上引入了罚函数及最优保存策略。以上内容为模型的计算和算法的实现奠定了数学基础。进而基于建立的装箱优化模型和算法,运用Matlab软件平台对模型和算法进行了程序化,通过与已有成果的对比分析,验证了模型与算法的有效性。最后,选取郑州市M公司的三个供货商为实例,通过对配送货物和货箱的数据整理,运用所建立的模型和模型的求解方法对配送需求进行计算,验证了模型和算法的有效性。