Case-based scheduling method for creating a schedule

Details Case-based scheduling method for creating a schedule Case-based scheduling method for creating a schedule

1994-12-07

1996-11-12

Lim, Krisna

Boots, shoes, and leggings

364DIG1, G06F 1522

Patent

active

055746403

ABSTRACT:
The present invention is embodied in a machine-implemented method of automatically correcting errors in an industrial schedule. The invention maintains a set of repair heuristics which may be applied to correct errors in the schedule. The system is initially trained by an expert who identifies problems in a set of trial schedules and applies the heuristics to correct the problems. The system records all steps, unsuccessful and successful, which were used by the expert to solve the problem. The recognized problem, the trial heuristics and the results of applying each heuristic are stored in a case library. When a sufficient number of trial schedules have been entered, the system may operate automatically. During automatic operation, the system automatically generates an initial schedule to solve a scheduling problem. Errors in the schedule are recognized either automatically or using input from an operator. Next, the case library is repeatedly searched for a solved case which most closely matches the present problem case and the previously successful heuristic is applied to solve the present problem until a solution is found. If no solution is found, the system takes the failed heuristics into account as a substitute for undefined contextual variables, which affect the schedule, in searching the case library.

REFERENCES:
patent: 4896269 (1990-01-01), Tong
patent: 5133045 (1992-07-01), Gaither et al.
patent: 5148370 (1992-09-01), Litt et al.
patent: 5202993 (1993-04-01), Tarsy et al.
patent: 5212791 (1993-05-01), Damian et al.
patent: 5270920 (1993-12-01), Pearse et al.
patent: 5301260 (1994-04-01), Miyashita
patent: 5315509 (1994-05-01), Natarajan
Ow et al.; Reactive Plan Revision; Proceedings of Seventh American Association of Artificial Intelligence; pp. 77-82;1988.
Yoshida et al.; A Dynamic Scheduling for Flexible Manufacturing Systems; Hierarchical Control and Dispatching by Heuristics; 1989; pp. 846-852; Proceedings of the 28th Conference on Decision and Control.

Affiliated with

Also associated with

Rating

Case-based scheduling method for creating a schedule does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Case-based scheduling method for creating a schedule, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Case-based scheduling method for creating a schedule will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-568075