| 一种动态识别瓶颈机床的前向启发算法 |
| |
| 引用本文： | 王荪馨.一种动态识别瓶颈机床的前向启发算法[J].工业工程,2008,11(4). |
| |
| 作者姓名： | 王荪馨 |
| |
| 作者单位： | 西安理工大学,高等技术学院,陕西,西安,710082 |
| |
| 摘 要： | 为了解决作业车间调度问题中的瓶颈漂移和动态识别问题,提出了一种动态识别瓶颈机床的前向启发算法.该算法引入搜索空间的概率分析方法,通过工序开工概率、工序对机床的独立需求概率、机床累计需求概率和3个量化参数,构造了以竞争高峰时段的机床负荷量大小为判定依据的瓶颈机床识别启发规则.实验结果表明该方法能够有效识别瓶颈机床,使得大规模作业车间调度的求解复杂度显著降低.
|
| 关 键 词： | 作业车间调度 瓶颈机床 前向启发算法 概率 |
A Look-ahead Heuristic Algorithm for Dynamic Identify Bottleneck Machine |
| |
| Wang Sun-xin.A Look-ahead Heuristic Algorithm for Dynamic Identify Bottleneck Machine[J].Industrial Engineering Journal,2008,11(4). |
| |
| Authors: | Wang Sun-xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
