缓冲区有限的流水车间调度问题的启发式算法

摘要：

针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法.算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解.仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性.

关键词：流水车间调度问题、缓冲区有限、启发式算法

所属期刊栏目：48

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部博士学科点专项科研基金20100006110006;中央高校基本科研业务费专项资金资助FRF-AS-11-013B

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

页数：共5页

页码：18-22