成品油是关系到国家国计民生的重要战略性商品，成品油市场将长期保持高速增长。成品油物流在成品油销售中扮演着越来越重要的角色。成品油二次物流配送是成品油销售的重中之重。在整个成品油供应链中，成品油二次物流配送位于最前端，它是企业提高物流配送效率、降低运营成本的核心环节。经过多年发展，中国成品油二次物流配送的发展取得了长足的进步，但整体上与国外发达国家成品油企业相距甚远。在成品油二次物流配送中，车辆调度问题是其关键，车辆调度决定了成品油二次物流配送的合理化程度。因此对成品油二次物流配送车辆调度问题进行研究具有一定的理论价值和现实意义。论文以成品油二次物流配送车辆调度问题为研究对象，首先分析了中国成品油物流的发展现状，介绍了成品油二次物流配送的工作流程及其存在的主要问题，并以中石油南京分公司为依托重点介绍了该公司的成品油二次物流配送现状；同时阐述了车辆优化调度的基本问题，包括问题的提出、问题的分类、问题的构成要素及求解理论方法等。其次，研究了基于满载情况下的成品油二次物流配送车辆调度问题。对于这类问题的研究又可以分为单车型和多车型两类，论文分别介绍了这两类问题的数学模型和求解方法，并针对单车型满载情况的成品油二次物流配送问题进行了实例分析和求解。最后，论文重点研究了基于非满载情况下的成品油二次物流配送车辆调度问题。对该问题进行了详细描述，并介绍了基于该问题的一般数学模型和带有时间窗约束的数学模型。对非满载成品油二次物流配送车辆调度作了重点研究，使用C-W节约算法和遗传算法两种启发式算法进行求解，并用这两种方法对同一实例进行了案例分析，验证了这两种算法在求解成品油二次物流配送车辆调度问题上的可行性，同时也验证了遗传算法较C-W节约算法在求解成品油二次物流配送车辆调度问题更具优越性。