将车辆路径问题与三维装箱问题结合起来研究,旨在保证以最短距离对所有客户进行配送的前提下,提高每台车辆的满载率,最大限度的降低车辆的使用数量,进而减少配送中心的物流成本。到目前为止,车辆路径问题与三维装箱问题都分别得到了较广泛的研究,取得了众多研究成果,但是将两者集合起来优化的研究比较少。　　 本文首先介绍了选题背景与研究目的,详述了车辆路径问题、装箱问题的概念、分类,并对其各自的研究现状进行综述,进而提出在研究车辆路径与三维装箱混合问题时保证车辆满载率最大这一思想。其次,在约束条件上考虑到了货物的旋转、后进先出法则以及易碎货物的装载等合符实际的情况,将车辆满载率作为目标函数之一来建立数学模型,建立了一个双目标规划的数学模型。在模型的求解上,设计了一种禁忌搜索和局部搜索相结的算法,通过算例验证了该模型与算法,得到的结果证明了该算法是求解该问题的有效算法。再次,通过上述模型和算法对镇江烟草物流配送中心的实际数据进行具体计算,结果进一步验证了模型及算法的有效性。同时,对镇江烟草物流配送中心烟草物流配送系统进行构架,以利于即将进行的物流配送系统设计。最后,对全文内容及研究结论进行了总结,并展望了进一步研究的方向。