一类单机排序问题的改进禁忌搜索算法

摘要：

机器排序问题通常指在给定数量的机器上进行工件加工调度,是生产计划中的中心任务.本文考虑一种特殊的单机排序问题——单机总延迟问题(SMTTP).针对这种NP-hard问题,提出了改进的禁忌搜索算法,算例表明了这种改进的禁忌搜索算法能快速找到优质解.

关键词：禁忌搜索算法、单机总延迟问题、单机排序问题

分类号：O24;O22

在线出版日期：2013-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：44-45