United States Patent [19] [ii] Patent Number: 4,852,001
Tsushima et al. [45] Date of Patent: Jul. 25, 1989
[54] JOB SCHEDULING METHOD AND SYSTEM
[75] Inventors: Isao Tsushima, Yamato; Norihisa Komoda, Kawasaki; Masao Yagi, Tokyo; Tetsuo Kusuzaki, Kawasaki, all of Japan
[73] Assignee: Hitachi, Ltd., Tokyo, Japan
[21] Appl. No.: 74,767
[22] Filed: Jul. 17, 1987
[30] Foreign Application Priority Data
Jul. 25, 1986 [JP] Japan 61-173645
[51] Int. Q." G06F 15/46
[52] U.S. a 364/401; 364/468;
364/900
[58] Field of Search 364/401, 402, 468, 403,
364/300, 200 MS File, 900 MS File
[56] References Cited
U.S. PATENT DOCUMENTS
3,643,227 2/1972 Smith et al 364/900
3,648,253 3/1972 Mullery et al 364/900
3,662,401 5/1972 Collins et al 364/300
3,703,725 11/1972 Gomersall 364/468 X
4,183,083 1/1980 Chatfield 364/200
4,383,298 5/1983 Huffetal 364/200
4,580,207 4/1986 Arai et al 364/900 X
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.
6 Claims, 11 Drawing Sheets
