Abstract: The batch loading and parallel scheduling (BLPS) with the identical heating furnace for roller heat-treatment was considered for the relevant cast steel plant. A mathematical model of BLPS was developed to minimize makespan. Then, a two-stage heuristic algorithm was proposed combining both the heuristic algorithms for roll billet batching and batch scheduling together, thus solving the model. The effectiveness of the method has been verified in comparison with simulation results. Furthermore, the solution to the BLPS problem is optimized on different scales to improve the productivity of rollers, which will benefit the decision-makers by scheduling the roll production reasonably.