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