求解作业车间调度问题的快速启发式算法

• 作者: 张德富 李新
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 作业车间调度 启发式 优先分配规则
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 论文
• 页码范围: 237-241
• 页数: 5页
• 分类号: TP18
• 字数: 2996字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-5911.2005.02.016

摘要

首先将作业车间调度问题转换为一个搭积木模型,受这个直观模型的启发,提出了一个启发式的搭积木规则,该规则综合考虑了已经搭好的积木的顶高和将要搭积木的剩余高度.基于这个规则,提出了一个求解作业车间调度问题的快速启发式算法,对国际上通用的benchmark例的模拟实验结果表明,提出的算法优于经典的优先分配启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李新	厦门大学计算机科学系	9	63	4.0	7.0
2	张德富	厦门大学计算机科学系	14	389	8.0	14.0