Methods and systems for scheduling and buffer balancing

Details Methods and systems for scheduling and buffer balancing Methods and systems for scheduling and buffer balancing

2006-12-19

2006-12-19

Bullock, Jr., Lewis A. (Department: 2195)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C700S097000, C700S101000, C700S103000, C700S106000, C705S007380, C705S002000

Reexamination Certificate

active

07151973

ABSTRACT:
A method of scheduling and making material time balancing decisions for a set of balanced tasks. The method includes steps of scheduling a first task from among the set of tasks, maintaining a reversible buffer over the interval, values of which over the time interval define a buffer profile. The buffer profile indicates the balance of items consumed by already scheduled tasks over the time interval. The next task to be scheduled is then selected from among all schedulable tasks of the set of tasks. A schedulable task is defined as a task that produces a quantity of items that is less than or equal to the balance of items consumed by the already scheduled tasks, as indicated by the buffer profile. The selected task may then be scheduled such that the end time of the selected task is latest.

REFERENCES:
patent: 5764543 (1998-06-01), Kennedy
patent: 5930156 (1999-07-01), Kennedy
patent: 6278901 (2001-08-01), Winner et al.
patent: 6347256 (2002-02-01), Smirnov et al.
patent: 6546364 (2003-04-01), Smirnov et al.
Lu, Steve H. et al. “Distributed Scheduling Based on Due Dates and Buffer Priorities.” IEEE. 1991.

Affiliated with

Also associated with

Rating

Methods and systems for scheduling and buffer balancing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for scheduling and buffer balancing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for scheduling and buffer balancing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3715144