移动瓶颈法(shifting bottleneck procedure),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统,用以替代精确优化算法来求解作业车间调度问题的启发式算法。移动瓶颈法最初在1988年被提出,1995年被改进成一个给机器确定瓶颈度,并优先给瓶颈度最高的机器排序的方法。给机器排序是给在同一台机器上加工的工序得到一个加工的先后次序,直到所有的机器上的工序都确定排序。在该过程中,每次只考虑一台机器的调度问题,每台还没排序的机器都在松弛原问题之后来求解这个机器的单机调度问题。用这些单机调度求解得到的时间跨度的大小来给还没有排序的机器确定优先级,优先级最高的机器的瓶颈度最高。当每台新的机器排序完成之后,对那些已经排好序的机器进行再优化使最终求解的结果更优。当完成所有机器的排序后,就能求出调度的时间跨度,得到问题的近优解。移动瓶颈法是已经被证实的有效的启发式算法之一。移动瓶颈法的主要思想是为将原问题松弛为m个单机调度子问题,然后独立求解每个单机子问题,每次迭代选择一台瓶颈机确定该机器所有工件的加工顺序,直至所有机器上的加工排序均固定,得到最终调度方案。