用禁忌搜索算法求解单机总加权拖期最小问题 |
| |
引用本文: | 郭宇,;茹海鹏.用禁忌搜索算法求解单机总加权拖期最小问题[J].科技信息,2008(18):88-88. |
| |
作者姓名: | 郭宇 ;茹海鹏 |
| |
作者单位: | [1]沈阳理工大学理学院,辽宁沈阳110168; [2]中国有色〈沈阳〉冶金机械有限公司,辽宁沈阳110004 |
| |
摘 要: | 针对以总加权拖期最小为目标的单机调度问题,提出了一个将启发式方法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(HybridTabuSearch)。利用启发式方法产生初始解,随后通过禁忌搜索算法逐步提高解的质量。大量实验结果表明,提出的混合禁忌搜索算法能够在较短的时间内得到令人满意的较优解。
|
关 键 词: | 启发式 禁忌搜索 排序 单机 总加权拖期最小 |
本文献已被 维普 等数据库收录! |
|