详情

当前位置：首页> 交通中文期刊数据库 >详情

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

题名：	一类单机排序问题的改进禁忌搜索算法
正文语种：	中文
作者：	王梦兰
关键词：	禁忌搜索算法；单机总延迟问题；单机排序问题
摘要：	机器排序问题通常指在给定数量的机器上进行工件加工调度，是生产计划中的中心任务。本文考虑一种特殊的单机排序问题——单机总延迟问题(SMTTP)。针对这种NP-hara问题，提出了改进的禁忌搜索算法，算例表明了这种改进的禁忌搜索算法能快速找到优质解。
期刊名称：	中国水运
出版年：	2013
页码：	44-45

相关文献

检索历史

应用推荐