Constraint-based approach for steelmaking: continuous casting rescheduling

  • Authors:
  • Tieke Li;Dongfen Guo

  • Affiliations:
  • University of Science and Technology Beijing, Beijing, P.R. China;University of Science and Technology Beijing, Beijing, P.R. China and Shijiazhuang Post and Telecommunication Technical College, Shijiazhuang, China

  • Venue:
  • IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Steelmaking-continuous casting rescheduling problem is an NP-hard problem. In this paper, we present a constraint-based approach for steelmaking-continuous casting rescheduling problem in integrated steel production environment. We treat the steelmaking-continuous casting rescheduling problem as a dynamic constraint satisfaction problem. To maintain the production stability and the material flow continuity after rescheduling, the perturbation measure function of the model is defined as the summation of the absolute deviation between the new start times and the original start times of operations in continuous casting stage, the variable selection and value selection heuristics is designed based on the resource slackness to minimize the change extent of the rescheduling solution. The resource conflicts in the original schedule are incrementally repaired by the variable selection and value selection heuristics. The validity of the proposed model and approach are demonstrated by the computational examples.