It'd need to be a symmetric function that appears at least pseudo-random, any suggestions for suitable candidates? But I'd probably have a database with assorted data about the production anyway, so adding a random serial number wouldn't make much of a practical difference.
Any symmetric cipher (e.g. DES, AES, Blowfish, countless others) would work.