用禁忌搜索技术解决无等待流水调度问题

• 作者: 戚海英 邱占芝
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 无等待流水车间 禁忌搜索 启发式算法
• 年，卷（期）: 2008,（1）
• 页码范围: 73-75
• 页数: 3页
• 分类号: TP273.1
• 字数: 1906字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2008.01.017

摘要

描述了一种以解决总完工时间最小为目标的无等待流水调度问题的算法.利用启发式方法产生初始解,然后使用禁忌搜索技术改进当前解.对禁忌搜索的邻域结构和搜索策略进行研究.用实际算例进行仿真试验,算法在合理的时间内达到最优值,验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱占芝	大连交通大学软件学院	48	368	9.0	18.0
2	戚海英	大连交通大学软件学院	6	34	3.0	5.0