The paper analyzes melt shop and caster scheduling at special steel maker – Trinecke Zelezarny. The main optimization objectives of melt shop and caster scheduling are defined as: minimization of earliness and lateness of orders, maximization of tundish utilization, minimization of steel grade changes and minimization of mold width changes, minimization of stock, minimization of over grading, management of iron inventory. The following key problems of scheduling are defined: underdeveloped optimization algorithms and insufficient computer performance. Based on this the key provisions of a new method of melt shop and caster scheduling are proposed. The method significantly improves quality of planning. It includes the following three stages: production capacity allocation; heat building; sequencing. An experience of successful practical development and implementation of specialized software solution based on the new method at Czech special steel maker is provided.