随着电商的日益普及,网上超市的迅速发展,从而使得顾客购买商品的方式变得多样化,由此,对实体连锁超市的经营造成了不小的冲击,抢占了连锁超市大量的市场份额。实体门店就需要通过降低商品售价吸引顾客,但是商品的总成本居高不下,究其原因物流成本占据了很大一部分,由于其运输网络的复杂性和配送环节的繁琐性,因此需要考虑如何有效地降低物流成本。越库作业的过程可以作为一个有效地物流策略,越库中心与传统的有着高库存成本的配送中心比较,越库中心不进行商品储存可以增加产品的流动性。此外,在现实运输中为了更好地运用车辆的装载能力,以尽可能满载为前提考虑不同车型的车辆运输,以实现规模经济,从而降低车辆的固定成本。将考虑连锁超市的配送环节将越库作业与多车型车辆路径相结合优化研究,优化的路径和合理的车辆运输将降低连锁超市的商品的物流成本,提高超市的竞争力。因此,本文针对连锁超市的物流配送考虑采用越库作业的方式进行多车型车辆路径优化研究更具有现实意义。首先考虑单越库配送中心的多车型车辆路径优化研究。将配送过程分为集货、送货两阶段,同时,考虑到产品种类需求的多样化,采取集货过程将车辆同时派出,在送货过程根据订单需求进行拆分合并,根据物品的重量考虑不同车型进行配送。建立最小化车辆运输成本和固定成本为目标的单越库配送中心的多车型车辆路径模型,考虑问题复杂性,提出改进遗传算法求解。最后结合算例对模型和算法进行验证分析。再者根据现实的情况考虑到同一类型的供应商比较集中在某同一区域,为了进一步降低车辆的运输成本,考虑多越库配送中心的多车型车辆路径问题。将物流过程分为集货、送货两阶段,采取集货过程同类型车辆同时出发,送货过程使用多车型配送的方式;为此,以车辆的运输成本和固定成本最小化为目标,建立具有多越库配送中心的多车型车辆路径优化模型;考虑模型复杂性,设计改进遗传算法对模型进行求解,通过扫描算法产生初始种群;最后对算法的有效性进行验证分析。通过实例对建立的模型进行分析,将越库作业应用到重百超市中,通过对重百超市进行研究,越库作业能够及时为超市进行供货,提高了连锁超市的运作效率,在运输成本、储存成本等方面有着显著的优势,降低了物流成本。最后通过单越库配送中心与多越库配送中心进行对比分析,考虑多越库配送中心的多车型车辆路径可以更加有效地降低商品总成本。