Integrating hierarchically significant part numbers to bill of materials processing



Journal Title

Journal ISSN

Volume Title


Texas Tech University


The Bill of Materials is the front-end information required in the material planning function of an organization. Processing of the Bills of Materials in an organization is usually computerized. Products can be exploded and requirements for the production schedule can be planned in an efficient and timely manner. Currently, bill processing is performed by maintaining two separate direct access files--Item Master File and Product Structure File. By linking these two files through pointers product explosion or implosion is accomplished. This method, as it incurs a large number of disk accesses, slows down Master Production Schedule explosion in material planning. Most major commercial software are using basically the same logic in their bill processing applications.

Although part numbers are not related to bill processing other than to uniquely identify a part, a new part numbering scheme indicated an opportunity to use it in bill processing. This Hierarchically Significant Part Numbering (HSPN) scheme through its unique encoding/ decoding part numbering algorithm generates a numerator/denominator part number embedding the parent-child linkage information in it.

This information about the structure is used in developing the HSPN approach to bill processing. This approach not only identifies a part uniquely but also helps out substantially in the data processing function of bill processing by exploding and imploding a product much faster.

The HSPN approach is compared to the current link listing approach for its performance in explosion/implosion queries. The testing is conducted by simulating both the approaches and actually counting instruction operations for each query. For data, a set of complex product structures used in several other research is used.

The results have indicated the HSPN approach to be far superior to the current link listing approach. When the tables of part numbers used in the HSPN approach are kept in entirety in the main memory the HSPN approach performed significantly better by a factor of 150 in all explosion and implosion queries, where as when only the partial segments of tables are brought into the main memory the HSPN performed moderately better than the current approach. Regardless, the HSPN approach has shown a new way of processing the bills and an approach to process the bill significantly faster than with the traditional approach.



Inventory control, Production scheduling, Production control -- Data processing, Machine parts