基于树的粮食物流工艺流程选择算法的实现

◎ 魏鹏飞，张凯锋

（郑州中粮科研设计院有限公司，河南 郑州 450001）

随着粮食物流企业仓容的逐年扩大，粮食物流自动化控制系统的规模日益庞大。当项目分期建设时，由于分期项目工艺流程设计的整体性，需要对多期项目整体考虑，这就极大的增加了控制系统工艺流程选择的复杂程度。

1 流程选择现状

对于小型的粮食物流控制系统（工艺流程条数300条以下），采用流程矩阵算法[1]进行流程的选择，完全可以实现，目前已经有多个项目成功的案例。但是当控制系统受控设备数量的进一步增多时，流程矩阵规模呈指数级增长，人工处理和统计的难度大大增加，既降低了系统开发的效率，同时也增大了后期系统扩容和维护的成本。

对于中型的粮食物流控制系统（工艺流程条数300～1 000条），采用基于二叉树的流程选择算法[2]，通过对工艺流程中设备关系的预处理，实现对工艺流程的选择，目前已在工程项目中成功应用。当然，对于小型系统也适用。但是对于更大规模的控制系统，设备关系的预处理过程就变得比较烦琐，不利于缩短系统开发周期。因此，需要寻找应用更加广泛的流程选择算法，用来方便地解决大规模控制系统的工艺流程选择问题。

2 理论基础

本文通过对粮食物流工艺流程中的设备及上下游关系进行抽象，将树中的结点与工艺流程中的设备进行一一对应，基于成熟的计算机树理论和遍历算法，实现了基于树的粮食物流工艺流程选择算法。……