This paper focuses on a BOM(Bill of Materials) management problem for a small and medium manufacturing company that produce automobile parts. Automobile part's manufacturers produce various products due to various automobile characteristics such as types,