一种动态识别瓶颈机床的前向启发算法

摘要：

为了解决作业车间调度问题中的瓶颈漂移和动态识别问题,提出了一种动态识别瓶颈机床的前向启发算法.该算法引入搜索空间的概率分析方法,通过工序开工概率、工序对机床的独立需求概率、机床累计需求概率和3个量化参数,构造了以竞争高峰时段的机床负荷量大小为判定依据的瓶颈机床识别启发规则.实验结果表明该方法能够有效识别瓶颈机床,使得大规模作业车间调度的求解复杂度显著降低.

关键词：作业车间调度、瓶颈机床、前向启发算法、概率

所属期刊栏目：11

分类号：TP391(计算技术、计算机技术)

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

页数：共5页

页码：127-131