近几年,随着互联网以及社会经济的快速发展,新型的购物模式“网购”随之出现,促使了现代快递行业的飞速发展。然而在快递量增长的同时,大量的快递包装物所造成的资源浪费、环境污染等问题日益严重。快递包装回收车辆路径问题是通过合理的中心选址、按需回收、运输方式、路径选择,建立一个完整的快递包装物回收物流体系,达到降低回收成本、提高服务水平、增加顾客满意度的最终目标。研究带时间窗的快递包装回收车辆路径问题,对于实现绿色物流、节约资源有着重要的研究意义。本文针对提出的带时间窗的快递包装回收车辆路径优化问题的模型以及算法进行研究,主要包括:(1)根据快递包装物回收现状,在传统的车辆路径问题的基本模型上,加入了时间窗约束,来对顾客满意度进行量化,最终构建了该问题的优化模型。(2)车辆路径优化问题属于多目标规划的问题,算法一般会选择现代启发式算法,对于本文的带时间窗的快递包装回收车辆路径优化问题,综合比较各个算法的优缺点,最终选择遗传算法来进行该问题的求解。(3)利用构建的模型以及设计的遗传算法进行算例分析,并通过Matlab软件运行仿真,获得本文的快递车辆路径问题的最优路径。验证算法及模型的有效性,最后对比有无时间窗对车辆路径优化问题的影响。本文研究的带时间窗的快递回收车辆路径问题,对于企业来说,最大限度的减少企业进行快递回收活动中的成本,合理配置车辆,优化车辆运输路径;对于消费者来说,企业按时按需进行有偿回收服务,有利于日常生活;对于社会来说,对快递包装资源的二次利用,符合国家绿色物流的理念,切合国家可持续发展政策的要求。