This article analyses a slab assignment problem for non-identical reheat furnaces in the steelmaking industry. We tackle the problem of assigning slabs to different types of reheat furnaces, a walking beam and a pusher type furnace. Furthermore, we need to determine the feed-in as well as the residence time for each slab. The aim is to (i) reduce the energy consumption, (ii) increase the production rate and (iii) the heating quality of the slabs which depends on the assigned furnace and to what extent the slabs are overheated. Moreover, the subsequent production stage (Hot Rolling Mill), needs to be synchronized with the furnaces which is essential for a smooth production. We specify the problem as a mixed integer optimization formulation that is solved with iterative parameter adjustment. Rapid convergence leads to a novel two-phase solution method that yields furnace schedules that are optimal for the adjusted parameter values in reasonable time. The results show that our proposed method performs better than an industry benchmark by increasing the production rate and increasing the reheating quality. Furthermore, the new generic problem formulation allows using standard software and can be applied to identical or non-identical furnaces highlighting its broad applicability across steel-making companies.