Collective Brands Inc, the holding company of Payless ShoeSource, Stride Rite and Collective Licensing International, has promoted Darrel Pavelka to the position of executive vice president, global supply chain.