本文研究了快时尚零售行业面临的货品配送问题。在快时尚行业中,每个周末,零售商都会预测下周每种货品的数量需求,以确保满足各门店下周的销售需求。零售商安排配送车辆在每周开始时向每个门店取货或送货,将门店多余的货品取走,并向其补充数量不足的货品,由此衍生出同时带有取货和送货的车辆路径问题。如此频繁的配送会带来相对较高的物流成本以及仓库处理成本。此外,该问题也普遍存在于国际原油原料运输、烟草制造行业原料运输以及共享自行车站点调度问题中,具有普遍的实际意义及研究价值。本文将从以下几个方面展开研究:(1)对同时带有取货和送货的车辆路径问题研究的国内外文献进行总结梳理,将快时尚零售行业所面临的实际配送问题进行抽象,与现有研究成果进行对比,发现异同点以确定研究方向及优化目标;(2)在本文研究的问题中,提倡将多余的货品从一家门店运送到另一家门店,而对于门店之间无法依靠相互配送来满足的货品,则从仓库中取货或运回仓库,但会随之发生仓库处理成本。以总配送距离最小化为目标,同时保证仓库的总处理成本最小化,以此构建混合整数规划模型;(3)对于每个门店的取货需求和送货需求允许通过不同配送车辆分批次访问来完成,提出拆分单元思想对多次访问下访问次数问题进行定义,在此基础上建立数学模型,与单次访问模型进行对比,结果表明多次访问会造成问题更加复杂,但优化效果更佳;(4)为求解现实中较大规模问题,针对多次访问下同时带有取货和送货的车辆路径问题,以拆分单元思想为基础,设计了高效的启发式算法,使用变邻域搜索配合2-opt算子改进遗传算法,以此实现对问题的求解,数值计算验证了所提出的启发式算法的求解性能。