随着我国家电行业的蓬勃发展，家电行业物流配送也受到越来越多的关注。目前家电行业的物流配送由于渠道复杂，节点较多，造成物流配送时效性差和成本过高等问题，因而如何满足客户的配送时效性并使其物流成本最低化是家电企业所要解决的首要问题。本文首先从家电行业物流、时间窗和车辆路径相关理论出发，通过对家电行业物流的特点和配送路线的研究，分析了目前家电行业物流配送现状和存在的问题；接着根据家电物流作业流程和配送路线描述了时间窗下的车辆路径问题及模型；进而针对前面所论述的问题提出了以车辆配送总成本最小化为目标，并带有时间窗约束的家电行业物流配送路径模型；然后对该模型的几种计算方法做了介绍、比较和分析，得出了适合本文的混合遗传算法：GASA法，最后采用此方法并根据所建立的配送路径模型解决了S企业家电物流与其所属的13个门店之间的配送路径问题，从而得到了S企业的最佳配送路线，说明了模型具有一定的实际意义。