PURPOSE:To increase the search speed by determining the partial order of tasks and outputting it as the solution without determination of the order of the other tasks independently of the precedence relations among tasks included in the partial order in the case that this partial order is successful and it is discriminated that the partial order meets a constraint. CONSTITUTION:This method is provided with a time constraint management part 4 which discriminates whether a generated partial order P meets a time constraint or not, a volume constraint management part 5 which discriminates whether the generated partial order P meets a resource volume constraint before and after execution of an event or not, and a next state generating part which outputs the partial order as the solution in the case of meeting these constraints but generates another partial order by deletion or addition in the other case; and generation of the partial order is repeated till acquisition of the partial order including no past failure causes if the partial order generated by the next state generating part 7 includes the past failure causes, and it is repeatedly checked whether the partial order outputted as the result meets the constraints or not.
展开▼
