随着现代物流技术的快速发展,配送在整个物流系统起着至关重要的作用。国内外学者对配送中的许多科学问题进行了大量研究,以此来提高配送效率、降低配送成本、提供物流服务质量。车辆货物装载问题(Vehicle Filling Problem, VFP)和车辆路径问题(Vehicle Routing Problem, VRP)是物流配送中的两个核心问题,是配送问题研究的热点,但大多数学者都分别对这两个问题进行了研究,并未整体地看待这两个问题。本文将这两个相互制约、相互联系的问题结合在一起考虑,进行集成研究,从而达到同时优化货物装载方案与车辆路径安排的目的。本文的研究重点包括(1)建立货物装载与车辆路径组合优化模型,该模型为混合整数规划模型；(2)设计求解模型的改进遗传算法,并用它来求解相应的实际问题。本文首先阐述了将货物装载问题及车辆路径问题结合起来研究的目的与意义,并对货物装载与车辆路径问题的国内外研究现状进行了综述,对物流配送优化的相关理论进行了分析。在此基础上,分析了在建模过程中可能出现的问题及解决方案,建立了货物装载与车辆路径组合优化混合整数规划模型。根据该模型的特点,对基本遗传算法进行了改进,描述了改进算法的步骤,采用MATLAB软件按照上述算法编写程序,实现了设计的算法。最后将模型及算法应用于实际案例中,程序在较短的时间内得出了比较理想的结果,算例表明了货物装载与车辆路径组合优化模型及算法的可行性、有效性和实用性。本文的研究不仅可以丰富车辆装载和车辆路径整合优化问题的理论研究,而且还可以提高企业物流系统的效率和效益、降低物流成本、提高服务水平,真正解决企业物流实际操作中的问题,具有一定的实际意义和使用价值。