随着全国经济的迅速发展,石油的需求目前仍处于上升趋势,但由于我国成品油销售企业起步较晚和国外发展较为成熟的石油销售企业涌入,我国本土的成品油销售企业面临着巨大的威胁,降低配送成本已成为成品油销售企业必须关注的问题。然而目前国内成品油销售企业大多利用人工经验制定配送方案,往往不具备科学性和合理性,也带来了较高的成本。对此,本文研究了随机需求下多车型多油品的成品油二次配送路径优化问题,运用文献研究法、数学建模法、模拟仿真等方法对成品油二次配送路径进行了深入研究,主要研究内容如下:首先,提出了本文的研究背景、研究目的及意义,并对国内外学者近年来的相关研究进行了综述和述评,最后提出了本文的主要研究内容。然后,研究了基于单一车型、单一油品的成品油二次配送库存-路径问题,以配送总成本为目标构建了数学模型,其中考虑了满载满卸、时间窗等约束,并进一步根据假定的成品油销售水平分布得到各个加油站需求量和可服务时间窗,利用文章所设计的遗传算法对算例进行求解,验证了算法的可行性。接着,增加了多车型的约束研究了随机需求下成品油二次配送库存-路径问题,利用服务水平确定加油站的需求量,在满载满卸、多车型、时间窗的约束下构建了多车型多油品成品油二次配送车辆路径问题的数学模型,而后在所设计单车型遗传算法的上,通过改进交叉规则,使得算法能够求解多车型多油品成品油二次配送车辆路径问题,并且通过算例结果发现,改进后的遗传算法无论从迭代速度还是成本都由于未改进的遗传算法。最后,以A成品油销售公司为具体案例,结合文章所设计的算法,在较短时间内得出了比人工制定更优解决方案,进一步验证了算法的可行性,也说明算法可以为成品油销售企业提供指导依据、解决企业的实际问题。