改进的禁忌搜索算法求解多机并行模糊调度问题

• 作者: 梁旭 王民生 赵戈
• 来源期刊: 大连交通大学学报
• 学科: 工学
• 关键词: 车间调度 模糊时间 禁忌搜索
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 电气与信息工程
• 页码范围: 51-54,59
• 页数: 5页
• 分类号: TP301.6
• 字数: 3137字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2009.04.012

摘要

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率.同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性.仿真结果证明该算法有效、可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁旭	大连交通大学软件学院	68	552	13.0	20.0
2	赵戈	大连交通大学软件学院	2	16	2.0	2.0
3	王民生	大连交通大学软件学院	1	3	1.0	1.0