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

摘要：

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

关键词：流水车间调度、启发式算法、阻滞

所属期刊栏目：21

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金70431003;辽宁省自然科学基金20032024;辽宁省沈阳市自然科学基金10411006-1-03-04

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：210-213,217