随着经济和信息技术的迅速发展,“第三方物流”成为物流服务社会化和专业化的先进形式。作为第三方物流企业的Z公司主要为客户提供仓储物流服务。伴随配送业务的不断发展和交通的日益复杂,Z公司出现多客户的订单配送业务,配送业务中呈现出配送路线不合理、配送时效性低、车辆满载率低等问题,成为企业发展的瓶颈,所以合理组织行车路线,降低配送成本,成为企业物流配送业务亟待解决的问题。本文基于订单组合对Z公司的多客户订单物流配送问题进行研究。首先,对已有物流配送车辆路径问题的相关理论及研究现状进行了综述；其次,介绍Z公司的运作现状,分析了Z公司物流配送业务存在的问题；第三,通过对多个客户的订单进行货物量取余数处理、增加虚拟卸货点等方式,将Z公司的多客户订单配送问题转化为带时间窗的物流配送车辆路径问题,在此基础上,以运输总里程最小化为目标函数,以最大载重量、交货期限、车辆从配送中心出发和返回配送中心等为约束条件建立数学模型；第四,在基本的模拟退火算法基础上,结合企业的实际情况和建立的数学模型,设计并实现了适用于本文的算法,包括模拟退火过程、邻域构造过程、容量和时间窗约束处理等,并应用实际数据对算法进行了测试,从而确定了适用于本文算法的参数数值；最后将物流配送模型及求解算法应用到Z公司的实际配送业务中,得到了新的配送方案,通过与实际方案比较分析,表明该方案缩短了配送路径,提高了配送时效性和车辆满载率,降低了物流配送成本,从而为企业管理者制定决策提供一定的参考价值。