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