Главное, что бы за красотой - не пострадало SEO

Все еще в стадии тестирования?

Поддерживаю. Предлагаю код генерировать циферный типа 256-548, разбивая его по 3 цифры, это позволит пользователю не ошибиться при диктовке номера оператору. 
Также ввести возможность искать по этому артикулу в поиске по сайту.