Constraint Satisfaction-based Method for Steelmaking-Continuous Casting Production Scheduling Problem

A constraint satisfaction model is established for steelmaking-continuous casting production scheduling problem with parallel machines in each processing stage.By analyzing the characteristics of the problem,we reduce it to a problem of minimizing the operation's starting time deviation.In the solving process,the temporal feasible initial schedule is constructed firstly by using variable selection and value selection heuristic,then the resource conflicts are checked by conflict checking algorithm and are repaired by backward pruning combinational algorithm until a consis-tent final solution is achieved.The validity of the proposed constraint satisfaction-based method is demonstrated by the data experiment.