%0 Journal Article
%T Constraint satisfaction-based hybrid algorithm for Job-Shop scheduling problem with parallel machines<br>约束满足混合算法求解并行机Job-Shop调度问题
%A LI Jun-fang
%A LI Tie-ke
%A QU Guo-qiang
%A <br>李俊芳
%A 李铁克
%A 屈国强
%J 计算机应用研究
%D 2011
%I 
%X Analyzed the Job-Shop scheduling problem with parallel machines and established its constraint satisfaction optimization model. Proposed a hybrid optimization algorithm combined with constraint satisfaction and variable neighborhood search technique. In the algorithm, chosen a variable and assigned by variable ordering and value ordering method. Resolved resource conflicts using backtracking and obtained constraint propagation technology until a feasible schedule. Then the feasible schedule acted as an initial solution of the variable neighborhood search algorithm. Enhanced the convergence through local search technology and improved the quality of solution through the diversity of the designed neighborhood structures according to the characteristics of the problem. The feasibility and validity of the proposed hybrid method is demonstrated by the data experiment compared with the other two algorithms.
%K Job-Shop with parallel machines
%K constraint satisfaction
%K tree search algorithm
%K hybrid algorithm
%K variable neighborhood search<br>并行机Job-Shop
%K 约束满足
%K 树搜索算法
%K 混合算法
%K 变邻域搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CCC3DE92EEB1B9B52E&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=B15E352F2A5F8899&eid=8026A4A06EF64621&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10