Adopting CSP Technology on Variable Neighborhood Search Algorithm for Steelmaking-Continuous Casting Production Scheduling Problem
A hybrid optimization method combined with constraint satisfaction and variable neighborhood search algorithm is proposed for steelmaking-continuous casting problem. An initial rough schedule is constructed firstly by using tree search algorithm. Then by conflict checking algorithm and heuristic repair method, the rough schedule become a feasible schedule and acts as an initial solution. The neighborhood area of the current optimal solution is carefully searched by using variable neighborhood search algorithm. The quality of solution is improved through the diversity of neighborhood structures which are constituted by single exchange and multiple exchange algorithm . The validity of the proposed hybrid method is demonstrated by the data experiment.
constraint satisfaction production scheduling SCC variable neighborhood search local search
Junfang Li Tieke Li
School of Economics and Management, University of Science and Technology Beijing, China Engineering Research Center of MES Technology for Iron & Steel Production, Ministry of Education, China
国际会议
成都
英文
1193-1197
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）