摘要
文章提出利用连通图来描述场站工艺流程。通过对连通图节点进行分类,将计算具体调度任务的操作方案问题转化为计算连通图的辐射状子图问题。将禁忌表引入传统的深度搜索算法,所提的搜索算法可以成功的搜索出混合了有向图和无向图的辐射状子图。在搜索出辐射状子图基础上,可以方便的确定操作步骤。某特大输油场站的实际运行表明,所提算法可行有效,能够减轻现场劳动强度,提高生产效率。
His paper proposes to use a connected graph for describing the process of the station.By classifying the nodes of the connected graph,the problem of how to operate for a specific scheduled task can be translated to the problem of how to calculate a radial sub-graph of the connected graph.We improve the traditional Depth-first search algorithm by combining taboo table with it.The improved algorithm can calculate a radical graph,which is combined with directed graph and undirected graph.Based on the calculated graph,it is easy to decide operation steps for a specific scheduled task.Real application of the algorithm shows that the algorithm is practical and reliable.
出处
《石油仪器》
2010年第3期73-75,102,共3页
Petroleum Instruments
基金
陕西省教育厅专项科研计划项目
基金编号:08jk411
关键词
输油场站
搜索算法
图论
操作步骤
oil transmission station
search algorithm
graph theory
operation step
