10.3321/j.issn:1001-0920.2008.08.002
求解作业排序问题的一种改进修复约束满足算法
修复约束满足算法(修复法)是在完整初始解的基础上不断对变量进行修复,最终得到可行解.对此,提出一种求解flow shop排序问题的改进修复法(IRCS_WT),通过采用新的变量表达方式,设计了一种以启发式优化规则为指导的变量选择算法(LWT),并采用一种变量互换算法(LTEE)保证算法的全局搜索性能.将新算法应用于31个标准算例,与传统算法及遗传算法的优化结果进行比较,结果表明在相同运算时间下改进算法具有明显的优越性.
约束满足、修复法、flow shop排序问题、加权总延误
23
TP391;TP301.6(计算技术、计算机技术)
国家自然科学基金项目70771003,70521001;新世纪优秀人才支持计划项目NCT040175
2008-09-23(万方平台首次上网日期,不代表论文的发表时间)
共7页
850-856