Normally we identify all our products with SKU, so a different combination of attribute will have a unique SKU. Some attribute combination may have a generic SKU and some may be unique SKU to all.
I suggest that when adding attribute combination, there will be an entry to enter SKU. Sometimes different combinations also has different price.