| 摘要 |
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.
|
