关键词: 作业车间调度 转移瓶颈 过滤束搜索 调度模型

Abstract: It was proved by example that the traditional shifting bottleneck cannot obtain a local optimal solutions in solving bottleneck machine, a new model of bottlenecks was presented and it was solved by Filtered beam search-the improving algorithm of branch a

Key words: Job shop scheduling, Shifting bottleneck, Filtered beam search, Scheduling mode