求解作业排序问题的一种改进修复约束满足算法

摘要：

修复约束满足算法(修复法)是在完整初始解的基础上不断对变量进行修复,最终得到可行解.对此,提出一种求解flow shop排序问题的改进修复法(IRCS_WT),通过采用新的变量表达方式,设计了一种以启发式优化规则为指导的变量选择算法(LWT),并采用一种变量互换算法(LTEE)保证算法的全局搜索性能.将新算法应用于31个标准算例,与传统算法及遗传算法的优化结果进行比较,结果表明在相同运算时间下改进算法具有明显的优越性.

关键词：约束满足、修复法、flow shop排序问题、加权总延误

所属期刊栏目：23

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

资助基金：国家自然科学基金项目70771003,70521001;新世纪优秀人才支持计划项目NCT040175

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

页数：共7页

页码：850-856