约束满足混合算法求解并行机Job-Shop调度问题

摘要：

分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法.该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度,然后应用局部搜索技术增强收敛性,并通过结合问题特点设计的邻域结构的多样性提高求解质量.数据实验表明,提出的算法与其他两种算法相比,具有一定的可行性和有效性.

关键词：并行机Job-Shop、约束满足、树搜索算法、混合算法、变邻域搜索

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2822-2824