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