基于自動識別技術的車間物流系統(tǒng)的設計與分析
加入技術交流群
在通過BOM表生成物料配送計劃的時候，系統(tǒng)會根據BOM表查找一類成品對應的所需的各類物料數(shù)量，并生成一個成品和物料的對應關系。其產品結構數(shù)據表如表1所示。查找的方式和算法決定了系統(tǒng)的運行速度和工作效率。BOM表的查找方法有很多種，其中，遞歸查找法和分層查找法運用較廣。遞歸查找法就是在遍歷樹結構中的中序遍歷法，先訪問根節(jié)點，然后依次訪問左子樹節(jié)點，再訪問左子樹節(jié)點的孩子，直到左子樹節(jié)點遍歷完成，再訪問右孩子，這樣的查找效率很低，最終使得系統(tǒng)運行速度慢，效率低。
分層查找法，就是從根節(jié)點開始，一層一層的向下查找，直到找到最底部的葉子物料節(jié)點，將每一層的葉子節(jié)點作為一個集合，利用數(shù)據庫集合操作的優(yōu)點，將各個集合通過union all求所有數(shù)據項的并集，再查找并統(tǒng)計合并后集合的所有的各個數(shù)據項，得出成品與基礎物料的對應數(shù)量關系表。這種方法使得查找速度很快。
7 結語
本系統(tǒng)充分利用自動識別技術的優(yōu)勢，提高了物流信息化水平，降低了企業(yè)的物流成本，對構建信息化的生產制造類企業(yè)有一定的參考和指導意義。
評論