|
|||||
|
|
| 求解作业排序问题的一种改进修复约束满足算法 | |
| 引用本文： | 上官春霞,周泓,师瑞峰,吴旸.求解作业排序问题的一种改进修复约束满足算法[J].控制与决策,2008,23(8):850-856. |
| 作者姓名： | 上官春霞 周泓 师瑞峰 吴旸 |
| 作者单位： | 北京航空航天大学经济管理学院 100191 |
| 摘 要： | 修复约束满足算法(修复法)是在完整初始解的基础上不断对变量进行修复,最终得到可行解.对此,提出一种求解flow shop排序问题的改进修复法(IRCS_WT),通过采用新的变量表达方式,设计了一种以启发式优化规则为指导的变量选择算法(LWT),并采用一种变量互换算法(LTEE)保证算法的全局搜索性能.将新算法应用于31个标准算例,与传统算法及遗传算法的优化结果进行比较,结果表明在相同运算时间下改进算法具有明显的优越性. |
| 收稿时间： | 2007/5/22 0:00:00 |
| 修稿时间： | 2007/10/31 0:00:00 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |