This work develops a new model for a typical logistic problem in the steel industry known as slab stack shuffling problem inside a Slab Yard of a Rolling Mill. This new approach includes a new feature that indicates the destination stacks of shuffled slabs. A new decision methodology changes significantly thescope of the problem and introduces a new concept: the balance between optimal choice of the rolled slabs and possible destinations for shuffled slabs which means it must weigh the choice of the slab to be rolled engaged with a low cost shuffle operation for the slabs that are above the chosen slab. This nonlinear model is linearized through specific modeling techniques and solved by integer linear programming. Thus, this work shows a reduction in average handling time (TMM) from 5 minutes per rolled slab found in the literature, to less than 4 minutes. Finally, the proposed model encourages the construction of a management tool that can solve the SSS problem in practical daily situations through operating costs reduction as a payback of investment in this tool.