近年来，我国成品油管道的建设处于高速发展时期，随着管道的建成投产，其优化运行问题开始受到越来越多的关注。如何保障管道的安全、经济运行，提高管输效率，降低管输成本，日益受到重视。针对成品油管道中常见的一点进油、多点分输的情况，将其优化运行问题归结为调度计划自动编制过程的优化。以管道各注卸油站场的油品存储费用、泵站运行动力费用及全线混油贬值损失的总和最小作为目标函数，将供需平衡、水力条件等作为约束条件，建立了成品油管道运行方案优化的的数学模型。模型是一个混合整数非线性规划（MINLP）问题，传统数值算法难以求得其全局最优解。引进遗传算法（GA）进行求解，并对其做了局部改进，提出了新的自适应交叉算子和变异算子，形成改进的自适应遗传算法（IAGA）。通过不同混油量计算方法的对比分析，确定了最佳算法。将温度、压力对混油界面跟踪的影响进行了修正，提高了界面跟踪的精度。分析了中间站分输及初始混油的影响。通过实验分析，确定了航空煤油与汽柴油间的允许掺混比例。输油泵的动力费用是运行费用的主要部分。为了克服现有优化方法的不足，将单亲遗传算法（IPGA）在成品油管道配泵方案模块中加以运用。以泵转速为决策变量，采用整数编码方式将优化问题的解组成染色体，设计了相应的遗传算子及适应度函数。为了克服单亲遗传算法无法处理节流损失等问题的弊端，又引入两阶段优化法（TPOM）。将目标函数的求解过程划分为两个阶段，首先通过水力坡降线平移法，确定理想工况下的泵运行方案；然后将各泵实际运行方案与理想工况的接近程度作为第二阶段目标函数，采用动态规划法进行求解。算例表明，单亲遗传算法（IPGA）及两阶段优化法（TPOM）均可以完成成品油管道的配泵方案的优化。前者适用范围广，但耗时较长；后者计算速度较快，但通用性有所欠缺。通过西部成品油管道、兰成渝成品油管道不同输量下的四个实例，对模型及算法进行了验证。结果表明，以调度计划自动编制为核心的整体优化运行方法，可以同步完成复杂成品油管道优化调度计划的自动编制，以及计划执行周期内各时刻的配泵方案的计算。