成品油二次配送是油品产业链服务的终端,由于服务范围极为广泛,大部分城市、乡村都有涉及,故二次配送在社会经济中扮演的角色十分重要。考虑到成品油整车配送、多配送中心(油库)、多需求点、多油品配送需求等实际配送环境特征,以及配送指派、路径选择的多样性,使得配送过程车辆路径的匹配决策充满了复杂性。同时,由于配送过程中易受各种不确定因素扰动影响,这给高效、可靠的配送方案制定带来了巨大挑战。本文以成品油二次配送为研究对象,重点研究在考虑配送油品需求及路径旅行时间不确定的情形之下,如何安排出行车辆和配送路径的问题。本文首先从对成品油二次配送过程体系着手分析,明晰配送的业务流程,组织形式及主要特征。接着基于流程识别不确定因素,阐明其对配送过程相关各方的影响。其次,对多油库-单车型情形下的成品油二次不确定配送问题进行描述,选取总费用最少和总行驶距离最短为目标,并以机会约束表示配送路径上旅行时间及加油站实际油品需求量的不确定性。在此基础之上,构建多目标规划模型。本文设计了转换-聚类-寻优于一体的三阶段启发式算法,用以求解模型。接着,结合算例来验证模型的合理性和算法的有效性。分析结果发现,不确定程度越大,制定出决策的效益性越差,故是以牺牲效益来保证决策的可靠性。最后,基于算例分析的结果,结合成品油二次配送的体系流程,提出改善对策。