Invention Grant
US07904192B2 Finite capacity scheduling using job prioritization and machine selection
有权
使用作业优先级和机器选择的有限容量调度
- Patent Title: Finite capacity scheduling using job prioritization and machine selection
- Patent Title (中): 使用作业优先级和机器选择的有限容量调度
-
Application No.: US10758468Application Date: 2004-01-14
-
Publication No.: US07904192B2Publication Date: 2011-03-08
- Inventor: Tay Jin Chua , Xiaofeng Yin , Juping Zhu , Tianxiang Cai
- Applicant: Tay Jin Chua , Xiaofeng Yin , Juping Zhu , Tianxiang Cai
- Applicant Address: SG Singapore
- Assignee: Agency for Science, Technology and Research
- Current Assignee: Agency for Science, Technology and Research
- Current Assignee Address: SG Singapore
- Agency: Klarquist Sparkman, LLP
- Main IPC: G06F19/00
- IPC: G06F19/00 ; G06F17/00 ; G06F9/46 ; G06Q10/00 ; G05B19/418

Abstract:
In a method, device, and computer-readable medium for finite capacity scheduling, heuristic rules are applied in two integrated stages: Job Prioritization and Machine Selection. During Job Prioritization (“JP”), jobs are prioritized based on a set of JP rules which are machine independent. During Machine Selection (“MS”), jobs are scheduled for execution at machines that are deemed to be best suited based on a set of MS rules. The two-stage approach allows scheduling goals to be achieved for performance measures relating to both jobs and machines. For example, machine utilization may be improved while product cycle time objectives are still met. Two user-configurable options, namely scheduling model (job shop or flow shop) and scheduling methodology (forward, backward, or bottleneck), govern the scheduling process. A memory may store a three-dimensional linked list data structure for use in scheduling work orders for execution at machines assigned to work centers.
Public/Granted literature
- US20050154625A1 Finite capacity scheduling using job prioritization and machine selection Public/Granted day:2005-07-14
Information query