Job scheduling method and system

• US 4,852,001 A
• Filed: 07/17/1987
• Issued: 07/25/1989
• Est. Priority Date: 07/25/1986
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Yagi, Masao, Tsushima, Isao, Komoda, Norihisa, Kusuzaki, Tetsuo
• Primary Examiner(s): Ruggiero, Joseph
• Application Number:
  US07/074,767
• Time in Patent Office: 739 Days
• Field of Search: 364/401, 364/402, 364/468, 364/403, 364/300, 364/200 MS File, 364/900 MS File
• US Class Current: 705/7.16
• CPC Class Codes: G05B 19/41865 characterised by job scheduling, process planning, material flow
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/063116 Schedule adjustment for a person or group
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

A job scheduling method for scheduling of job allocation to various resources, wherein each workload of a job is allocated to each time unit along a time axis in units of job and resource type. Based on the workload allocated in units of resource type, an initial workload for all resources at each time unit is calculated. A first workload balancing is performed for an initial workload at a time unit exceeding a resource capacity so as to balance the initial workload within the resource capacity. Thereafter, a second workload balancing is performed so as to balance a workload allocated in units of resource type within its resource capacity.

Claims

1. A job scheduling method for scheduling of job allocation to various resources comprising the steps of:

inputting data associated with jobs and resources;

allocating a workload of each job to each time unit along a time axis in units of job;

allocating said workload to said each time unit in units of resource type;

calculating an initial workload for all resources at said each time unit, in accordance with said workload allocated in units of resource type;

performing a first workload balancing for a time unit whose initial workload for all resources exceeds a resource capacity, so as to make the workload at said time unit within said resource capacity;

after said first workload balancing, performing a second workload balancing so as to make the workload allocated in units of resource type within its resource capacity; and

outputting, as a job schedule, each workload at said each time unit obtained by said second workload balancing.

2. A job scheduling method according to claim 1, wherein said first workload balancing step includes a step of performing at least one of right-shift, left-shift and cutting processings for an excessive workload at said each time unit.

3. A job scheduling method according to claim 1, wherein said second workload balancing step includes a step of performing a relieving function for relieving a processing by one resource to another resource.

4. A job scheduling system for scheduling of job allocation to various resources comprising:

means for inputting data associated with jobs and resources;

means for allocating a workload of each job to each time unit along a time axis in units of job;

means for allocating said workload to said each time unit in units of resource type;

means for calculating an initial workload for all resources at said each time unit, in accordance with said workload allocated in units of resource type;

means for performing a first workload balancing for a time unit whose initial workload for all resources exceeds a resource capacity, so as to make the workload at said time unit within said resource capacity;

means for, after said first workload balancing, performing a second workload balancing so as to make the workload allocated in units of resource type within its resource capacity; and

means for outputting, as a job schedule, each workload at said each time unit obtained by said second workload balancing.

5. The job scheduling system according to claim 4, wherein said means for performing the first workload balancing includes at least one of right-shift, left-shift and cutting processing means for an excessive workload at said each time unit.

6. The job scheduling system according to claim 4, wherein said means for performing the second workload balancing includes relieving means for relieving a processing by one resource to another resource.