摘要

以全线泵机组耗费用最小为目标函数,建立成品油管道调度计划自动编制与优化模型。该模型主要采用集中分输方式,考虑管道的水力约束,采用的遗传算法对模型进行优化求解。详细介绍了针对成品油管道调度计划优化问题遗传算法编码的方式,算法各主要算子的选择,适应度函数的建立,惩罚函数的引入等问题。根据所建立的数学模型,利用c语言在Windows7环境下编制了成品油管道调度计划自动编制与优化程序。利用该程序对西南成品油管进行模拟计算,得到优化后各分输站分输各批次油品的起止时间,能耗费用,批次跟踪带状图。模拟计算结果表明计划合理可行,可对调度计划进行优化。