基于改进禁忌搜索算法的单机成组作业调度

• 作者: 侯东亮 谭光宇 邹律龙
• 来源期刊: 机电工程技术
• 学科: 工学
• 关键词: 优化调度 改进禁忌搜索算法 作业顺序决定的设置时间 总流程时间
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 制造业信息化
• 页码范围: 17-19,41
• 页数: 4页
• 分类号: TP301.6
• 字数: 3957字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-9492.2009.10.007

摘要

提出了单机成组作业调度的改进禁忌搜索算法.以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业调度问题是NP难问题,此问题的多项式求解方法不能保证求取最优解.基于改进禁忌搜索算法,建立了具有提交时间与分类设置时间的单机成组作业调度模型,可搜索到该问题的最优解.仿真实验表明,改进禁忌搜索算法能够搜索到最优解,其性能优于WSPT启发式算法,并且运行时间短,可应用于大规模调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯东亮	广东海洋大学工程学院	23	144	6.0	11.0
2	邹律龙	华南理工大学土木与交通学院	24	73	5.0	7.0
6	谭光宇	广东海洋大学工程学院	32	75	5.0	6.0