求解作业排序问题的一种改进修复约束满足算法
来源期刊:控制与决策2008年第8期
论文作者:上官春霞 周泓 师瑞峰 吴旸
文章页码:850 - 856
关键词:约束满足;修复法;flowshop排序问题;加权总延误;
摘 要:修复约束满足算法(修复法)是在完整初始解的基础上不断对变量进行修复,最终得到可行解.对此,提出一种求解flow shop排序问题的改进修复法(IRCS_WT),通过采用新的变量表达方式,设计了一种以启发式优化规则为指导的变量选择算法(LWT),并采用一种变量互换算法(LTEE)保证算法的全局搜索性能.将新算法应用于31个标准算例,与传统算法及遗传算法的优化结果进行比较,结果表明在相同运算时间下改进算法具有明显的优越性.
上官春霞1,周泓1,师瑞峰2,吴旸1
1. 北京航空航天大学经济管理学院2. 华北电力大学自动化系
摘 要:修复约束满足算法(修复法)是在完整初始解的基础上不断对变量进行修复,最终得到可行解.对此,提出一种求解flow shop排序问题的改进修复法(IRCS_WT),通过采用新的变量表达方式,设计了一种以启发式优化规则为指导的变量选择算法(LWT),并采用一种变量互换算法(LTEE)保证算法的全局搜索性能.将新算法应用于31个标准算例,与传统算法及遗传算法的优化结果进行比较,结果表明在相同运算时间下改进算法具有明显的优越性.
关键词:约束满足;修复法;flowshop排序问题;加权总延误;