我国是成品油消费大国,大量成品油每日通过不同物流方式进行调度和销售。目前成品油区域多油源调度计划编制面临约束多、调度时域跨度大、供需变化频繁等困难,造成编制计划适应性差、实际可操作性较低的问题,人工编制计划难度较大。同时,国家管网集中管控,物流运输成本独立核算的问题逐渐突显。本文围绕成品油区域多油源调度计划编制问题,研究基于约束满足问题的滚动计划编制模型与考虑成本的调度优化模型,对于提升我国油气行业信息化与智能化水平、有效减少区域销售企业的运营成本、保障成品油供应安全有现实意义和理论研究价值。本文构建了基于约束满足问题的滚动调度计划编制模型,针对性地提出了一种确定顺序-时间-库存的三阶段启发式算法:基于空间递推法（Space Recursivse Method,SRM）确定管道输送的优先顺序,基于分输作业衔接性原则确定输送时间,基于库存稳定确定分输总量,获得解决现阶段调度计划编制问题的方案,通过某大区真实的调度案例验证了三阶段启发式算法的有效性。通过调整计划时域和计划需求量,反复调用三阶段启发式算法实现滚动计划编制,解决了由于调度时域跨度大造成计划实际操作性低、失去指导意义的问题。针对油气行业管网剥离重组、成本管控的要求,本文考虑了调度计划指令的成本核算问题,以运输成本和库存成本最小化为目标,建立了一个考虑多油品、复杂管网的连续时间混合整数线性规划（Mix Integer Linear Programming,MILP）模型,并提出了基于临界值的改进变邻域搜索算法,可以在较短时间内获得成本优化的可行调度计划方案。通过研制某石化大区成品油调度计划管理系统,本文实现了调度计划指令生成、调运费用核算、计划预测与预警、计划差异分析等功能,为调度工作人员提供了辅助决策支持,大大减少了人工工作量,提高了计划的可实施性,同时验证了基于约束满足问题的滚动计划编制模型与考虑成本的调度优化模型的可行性和有效性。