近年来,物流作为“企业第三利润源泉”引起了国内各行业的极大关注。关于物流优化方面的理论研究与实践,也正在不断深入和全面展开。本文立足于中国石油山东销售公司的实际业务,从发现问题、分析问题入手,借鉴国内外的研究成果,以降低企业的物流成本、增加经济效益为目标,主要从加油站销量的准确预测、油库与加油站库存的合理控制、加油站补货点及最佳进货批量的确定、配送时间窗以及配送计划的科学制定等与配送业务密切相关的各方面,对成品油二次物流的优化问题进行了研究和探讨。在对加油站销量预测的研究中,以山东公司实际业务数据为例,对目前常用的算术平均法、移动平均法、指数平滑法的预测效果进行了对比分析后,确定选择采用移动平均法作为定量预测方法,并建立了定量预测与定性预测相结合的预测模型。在对油库与加油站库存的合理控制、加油站补货点与最佳配货批量的确定、配送时间窗的研究中,综合考虑了配送费用最低,库存资金占用合理、车辆运行效率提高三项主要研究目标,分别建立了优化的模型。最后,对配送计划的科学制定进行了重点研究,采用了加油站补货计划生成与配送车辆合理配置两阶段法,分别建立了优化的模型,并选择了遗传算法作为求解方法。在对加油站补货计划生成的研究中,为避免不合理运输现象的发生,建立了加油站补货计划调整与油库库存控制相结合的优化模型,这在目前成品油配送优化研究领域中尚属创新。本文所研究的主要内容,基本上覆盖了成品油配送业务的各主要环节,且均建立了科学的求解模型,具有较强的可操作性,对实现中国石油山东销售公司成品油二次物流优化具有切实的指导意义。