Patent ID: 6131093
Filing Date: 2000-10-10
Classification: G06F,G06Q,Y10S

Abstract:
A computer-implemented job shop scheduling system for designating start times of a plurality of procedures processed by a plurality of resource devices, having restriction conditions with respect to available start times, end times, a sequence of said procedures, and a prohibition of simultaneous executions of multiple said procedures, said system comprising:a restriction violating condition generation unit to assign a real number of a start time for a procedure which satisfies a restriction violation condition to a variable corresponding to the start time in the satisfied restriction violation condition, taking an AND of the real number assigned to the restriction violating conditions for each value of the variable to generate a new restriction violation condition without the variable, and narrowing a search space by prohibiting a sub-schedule based on a partially undefined schedule which satisfies said restriction violation condition; anda restriction violating condition storage unit to store said restriction violation condition set by said restriction violating condition generation unit.