论文研究-缓冲区有限的流水车间调度问题的启发式算法.pdf

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