论文部分内容阅读
一新基于瓶颈为与一个瓶颈安排问题的大规模流动商店启发式被建议，它更简单，但是更多比定制变的瓶颈(SB ) 过程。在这个算法，为瓶颈机器的一张时间表首先最佳地被构造然后非瓶颈机器被一些有效派遣规则在瓶颈时间表附近安排。计算结果证明基于 modifiedbottleneck 的过程能完成在为中等尺寸的问题与 SB 过程作比较的答案质量和计算时间之间的折衷。而且，它能在大规模安排问题的相当短的时间获得一个好答案。