关键词: 成品油管道  ,  , 调度计划  ,   , 算法  ,  ,  软件

Abstract: Algorithm of making stripping schedule for multi-product pipeline available had their own defects and limitations. It could not be applied to multi-product pipeline in China directly. The new algorithm for certain multi-product pipeline was put forwards to make stripping schedule on the basis of referring to master-clock method and adopting its advantages of speeding the calculation through variable paces and being flexible and adding interface′s reaching stations to the set of control points and introducing capacity of the pipeline as a constraint, in which almost all factors considered when manually making a new schedule are involved. The algorithm can track positions of interfaces all time. The corresponding software has been developed which is being applied on three pipelines in China. The application shows that the algorithm is feasible.

Key words: Multi-product pipeline  ,   , Stripping schedule  ,   , Algorithm   ,  Software