基于MIT启发式算法的阻滞流水车间调度问题研究

• 作者: 庞哈利 洪宗友
• 来源期刊: 沈阳化工学院学报
• 学科: 工学
• 关键词: 流水车间调度 启发式算法 阻滞
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 信息与计算机工程
• 页码范围: 210-213,217
• 页数: 5页
• 分类号: TP29
• 字数: 3521字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2007.03.014

摘要

Blocking流水车间调度问题广泛存在于现实的制造环境中.结合经典流水车间调度问题中的一种有效启发式算法的思想,设计一种构造启发式算法.算法从对目标函数结构的分析入手,结合Blocking流水车间调度问题的特性,以减少机器闲置时间机制来实现目标函数的最小化.通过对大量典型算例的计算,实验结果证明设计的算法在工件数很大时具有优越的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞哈利	东北大学系统工程研究所	24	278	9.0	16.0
2	洪宗友	沈阳化工学院数理系	12	34	4.0	5.0