Constraint-Based Approach for Steelmaking-Continuous Casting Scheduling
Steelmaking-continuous casting production scheduling is an NP-hard problem. In this paper, a constraint-based approach is presented to solve steelmaking-continuous casting production scheduling problem in integrated steel production environment We treat the steelmaking-continuous casting scheduling problem as a constraint satisfaction problem. The optimization objective is to minimize the total waiting time between adjacent stages of all Heats. In the solving process, the temporal feasible initial schedule is constructed firstly by using variable selection and value selection heuristics. Secondly, the resource conflicts are eliminated through conflicts examination and conflicts elimination heuristics based on backjumping. The validity of the proposed model and approach is demonstrated by the computational examples.
steelmaking-continuous casting production scheduling constraint satisfaction problem
Wang Changjiang Wang Haiping
School of Economics and Management, University of Science and Technology, Beijing, P.R.C.College of College of Economics and Management, North University of China, Taiyuan, P.R.C.
国际会议
太原
英文
87-91
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）