Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2006-10-31
2006-10-31
Picard, Leo (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S101000, C700S103000
Reexamination Certificate
active
07130706
ABSTRACT:
The present invention is a job scheduling system and method that provides enhanced on-time delivery (OTD) of a fabrication process. The present invention provides on-time delivery (OTD) of a fabrication process. A scheduling heuristic, referred to as Weighted Forward Algorithm (WFA), is applied to a set of fabrication jobs to reduce the weighted number of late delivery of a single machine with a setup. Certain exemplary embodiments can provide a system and method for scheduling a fabrication process, comprising the activities of: initializing a set of fabrication jobs to create a set of on time jobs, a set of late jobs and a set of jobs to be scheduled; normalizing job set by due date order and processing requirements; and determining if the set of on time jobs will meet scheduled due dates, and if not, then determining which job to move from the set of on time jobs and moving that job from the set of on time jobs to the set of late jobs.
REFERENCES:
patent: 5671361 (1997-09-01), Brown et al.
patent: 6321133 (2001-11-01), Smirnov et al.
patent: 6578005 (2003-06-01), Lesaint et al.
patent: 2004/0015971 (2004-01-01), Spoltore et al.
Ho et al. “Minimizing the number of tardy jobs for m parallel machines” European Journal of Operational Research 84, pp. 343-355, 1995.
Dauzere-Peres “Minimizing late jobs in the general one machine scheduling problem” European Journal of Operational Research 81, pp. 134-142, 1995.
Grabenstetter Douglas Herman
Otey David
Garland Steven R.
Picard Leo
Siemens Energy & Automation Inc.
LandOfFree
System and method for scheduling a fabrication process does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for scheduling a fabrication process, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scheduling a fabrication process will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3688706