论文部分内容阅读
在规划问题中,将所需要的资源划分为若干个不相交的窗口,在每个窗口中均有非空的资源,将一个规划问题划分成若干个子规划问题,使每个子规划问题只占用一个窗口资源,这些子规划问题就可以并行进行求解.当求不出规划解时,这些窗口资源还可以重新进行划分,且已取得了规划部分,若与新的规划问题不发生冲突的,则可以保留,从而可以提高规划效率,降低规划难度.