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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tang, L., Liu, J., Rong, A.: A mathematical programming model for scheduling steelmaking-continuous casting production. European Journal of Operational Research 120, 423–435 (2000)
Harjunkoski, I., Grossmann, I.E.: A decomposition approach for the scheduling of a steel plant production. Computers and Chemical Engineering 25, 1647–1660 (2002)
Guanghang, L.I.U., Tieke, L.: A steelmaking-continuous casting production scheduling model and its heuristic algorithm. System engineering 6, 44–48 (2002)
Pacciarelli, D., Pranzo, M.: Production scheduling in a steelmaking-continuous casting plant. Computers and Chemical Engineering 28, 2823–2835 (2004)
Xiaofeng, L.I., Liyun, X.U., Huihe, S., et al.: Dynamic model of steelmaking and continuous casting system and heuristics algorithm of dynamic scheduling. Journal of Shanghai Jiaotong University 35(11), 1659–1662 (2001)
Cowling, P.I., Johansson, M.: Using real time information for effective dynamic scheduling. European Journal of Operational Research 139(2), 230–244 (2002)
Dechter, R., Dechter, A.: Belief maintenance in dynamic constraint networks. In: Proceedings of the AAAI, pp. 37–42 (1988)
Sakkout, H.E., Wallace, M.: Probe backtrack search for minimal perturbation in dynamic scheduling. Constraints 5(4), 359–388 (2000)
Wang, J.: Constraint-based schedule repair for product development projects with time-limited constraints. International Journal of Production Economics 95, 399–414 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Li, T., Guo, D. (2007). Constraint-Based Approach for Steelmaking–Continuous Casting Rescheduling. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_111
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_111
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)