摘要

分析了大型油库的工艺流程,提出将工艺流程图转化为一个连通图。将针对调度任务计算操作流程的问题转化为计算辐射状子图的问题。提出了一种基于广度搜索的算法,可以避免发生串油和憋泵的事故。针对特大油库的实际计算表明,所提算法可行有效,能够减轻现场劳动强度,提高生产效率。