基于自動識別技術(shù)的車間物流系統(tǒng)的設(shè)計與分析

　　在通過BOM表生成物料配送計劃的時候，系統(tǒng)會根據(jù)BOM表查找一類成品對應(yīng)的所需的各類物料數(shù)量，并生成一個成品和物料的對應(yīng)關(guān)系。其產(chǎn)品結(jié)構(gòu)數(shù)據(jù)表如表1所示。查找的方式和算法決定了系統(tǒng)的運(yùn)行速度和工作效率。BOM表的查找方法有很多種，其中，遞歸查找法和分層查找法運(yùn)用較廣。遞歸查找法就是在遍歷樹結(jié)構(gòu)中的中序遍歷法，先訪問根節(jié)點(diǎn)，然后依次訪問左子樹節(jié)點(diǎn)，再訪問左子樹節(jié)點(diǎn)的孩子，直到左子樹節(jié)點(diǎn)遍歷完成，再訪問右孩子，這樣的查找效率很低，最終使得系統(tǒng)運(yùn)行速度慢，效率低。

　　分層查找法，就是從根節(jié)點(diǎn)開始，一層一層的向下查找，直到找到最底部的葉子物料節(jié)點(diǎn)，將每一層的葉子節(jié)點(diǎn)作為一個集合，利用數(shù)據(jù)庫集合操作的優(yōu)點(diǎn)，將各個集合通過union all求所有數(shù)據(jù)項(xiàng)的并集，再查找并統(tǒng)計合并后集合的所有的各個數(shù)據(jù)項(xiàng)，得出成品與基礎(chǔ)物料的對應(yīng)數(shù)量關(guān)系表。這種方法使得查找速度很快。

　　7 結(jié)語

　　本系統(tǒng)充分利用自動識別技術(shù)的優(yōu)勢，提高了物流信息化水平，降低了企業(yè)的物流成本，對構(gòu)建信息化的生產(chǎn)制造類企業(yè)有一定的參考和指導(dǎo)意義。