For the steelmaking-continuous casting production scheduling problem with the uncertain processing time, on the one hand, considering that the refining time of a charge is a linear increasing function of its transportation time and waiting time, a left-right hybrid method based on critical charge is proposed to adjust the refining time of each charge under the circumstance of the time-of-use electricity price. On the other hand, considering that the basic processing time of each charge at each stage and the earliest start casting time of each continuous casting machine can be selected in a given interval, a cascade cross entropy algorithm is proposed to solve the problem. Different simulation instances are designed, and the proposed cascade cross entropy algorithm is compared with an improved adaptive genetic algorithm to demonstrate its superior performance.