JP6535294B2 - ジョブスケジュール変更システム及びジョブスケジュール変更方法 - Google Patents
ジョブスケジュール変更システム及びジョブスケジュール変更方法 Download PDFInfo
- Publication number
- JP6535294B2 JP6535294B2 JP2016075857A JP2016075857A JP6535294B2 JP 6535294 B2 JP6535294 B2 JP 6535294B2 JP 2016075857 A JP2016075857 A JP 2016075857A JP 2016075857 A JP2016075857 A JP 2016075857A JP 6535294 B2 JP6535294 B2 JP 6535294B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- load information
- load
- period
- jobs
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000008859 change Effects 0.000 title claims description 77
- 238000000034 method Methods 0.000 title claims description 36
- 230000010365 information processing Effects 0.000 claims description 2
- 230000008569 process Effects 0.000 description 24
- 238000012545 processing Methods 0.000 description 19
- 238000004891 communication Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Debugging And Monitoring (AREA)
- Facsimiles In General (AREA)
Description
ジョブ管理装置102において、ジョブ定義参照部307は、ジョブ定義テーブル104から全てのジョブのジョブ定義を取得する。また、ジョブ実行管理部308は、統計情報テーブル106から全てのジョブの統計情報を取得する。また、スケジュール変更部309は、予定変更テーブル108から全てのジョブの予定変更情報を取得する。
負荷情報更新部310は、負荷情報テーブル110に関して、一定の時間で区切った期間701毎に、ジョブ数703を「0」に、ジョブ名704を「空」に初期化する。
負荷情報更新部310は、ジョブ定義参照部307が取得したジョブ定義を入力情報として受け取る。負荷情報更新部310は、ジョブ定義内の全てのジョブを、負荷情報テーブル110のいずれかの期間に追加するまで、以下のステップ1004〜1008の処理を繰り返し実行する。
負荷情報更新部310は、対象のジョブが負荷情報テーブル110のいずれかの期間に追加されていないかを判定する。対象のジョブがまだ負荷情報テーブル110のいずれかの期間に追加されていない場合(YES)、ステップ1005に進む。そうでない場合(NO)、ループの終了1009に進み、次のジョブを処理する。
負荷情報更新部310は、(i)先行ジョブがないか、又は、(ii)先行ジョブの全てが既にいずれかの期間に追加されているかを判定する。(i)、(ii)のいずれかの条件を満たす場合、ステップ1006に進む。(i)及び(ii)の条件を満たさない場合、ループの終了1009に進み、次のジョブを処理する。
負荷情報更新部310は、先行ジョブの開始予定日時402及び平均実行時間(分)503から、先行ジョブの終了予定日時を計算する。そして、負荷情報更新部310は、対象のジョブの開始予定日時402が先行ジョブの終了予定日時より時間的に後であるかを判定する。対象のジョブの開始予定日時402が先行ジョブの終了予定日時より時間的に後である場合(YES)、ステップ1007に進む。そうでない場合(NO)、ステップ1008に進む。
負荷情報更新部310は、対象のジョブのジョブ名401を、ジョブ定義の開始予定日時402に対応する期間のジョブ名704に追加し、その期間のジョブ数703をカウントアップする。
負荷情報更新部310は、対象のジョブの開始日時を、変更可能時間(分)403の範囲で遅らせる。負荷情報更新部310は、対象のジョブを、先行ジョブの終了予定日時より後の期間のジョブ名704に追加し、その期間のジョブ数703をカウントアップする。
スケジュール変更部309は、負荷情報テーブル110に基づいて各ジョブの開始予定日時変更時間(分)602を算出し、予定変更テーブル108を更新する。
負荷情報更新部310は、負荷情報テーブル110の情報を端末101に送信する。端末101の負荷情報表示部207が、後述のユーザ操作画面1101の負荷波形表示部1102に、受信した負荷情報テーブルの情報を表示する。
ジョブ管理装置102において、ジョブ定義参照部307は、ジョブ定義テーブル104から全てのジョブのジョブ定義を取得する。また、ジョブ実行管理部308は、統計情報テーブル106から全てのジョブの統計情報を取得する。また、スケジュール変更部309は、予定変更テーブル108から全てのジョブの予定変更情報を取得する。
負荷情報更新部310は、負荷情報テーブル110の全ての期間の情報を取得する。
負荷情報更新部310は、負荷情報テーブル110の全ての期間でジョブ上限数を超えないように(負荷の上限に収まるように)全てのジョブを割り当て、負荷情報テーブル110を更新する。なお、ステップ1503の詳細は図16を用いて後述する。
スケジュール変更部309は、更新された負荷情報テーブル110に基づいて各ジョブの開始予定日時変更時間(分)602を算出し、予定変更テーブル108を更新する。
負荷情報更新部310は、負荷情報テーブル110の情報を端末101に送信する。端末101の負荷情報表示部207が、負荷波形表示部1102に、受信した負荷情報テーブルの情報を表示する。
負荷情報更新部310は、負荷情報テーブル110の全ての期間でジョブ上限数を超えないように以下のステップ1602〜1612の処理を繰り返し実行する。なお、負荷情報更新部310は、各期間を処理する際に、負荷情報テーブル110のジョブ上限数702の情報も更新する。
負荷情報更新部310は、今回の期間のジョブ名704を空にし、ジョブ数703を「0」にして初期化する。
負荷情報更新部310は、今回の期間のジョブ上限数を取得する。負荷情報更新部310は、削除されて、まだどの期間にも追加されていないジョブ(以下では、単に「追加対象のジョブ」と呼ぶ)の合計がジョブ上限数を超えているかを判定する。ここで、追加対象のジョブとは、(i)今回の期間より前の期間に割り当てられていたが、ジョブ上限数のためにその前の期間に追加できず、削除されたままのジョブ、及び、(ii)ステップ1602において今回の期間から削除されたジョブとを含む。追加対象のジョブの合計がジョブ上限数を超えている場合(YES)、ステップ1605へ進む。そうでない場合(NO)、ステップ1604へ進む。
負荷情報更新部310は、今回の期間のジョブ名704に追加対象の全てのジョブを追加し、ジョブ数703をカウントアップする。
負荷情報更新部310は、ジョブ上限数が「0」であるかを判定する。ジョブ上限数が「0」でない場合(NO)、ステップ1606に進む。ジョブ上限数が「0」の場合(YES)、今回の期間にはジョブを追加できないため、次の期間を処理する。
負荷情報更新部310は、追加対象のジョブ(少なくとも1つのジョブ)に対してステップ1607〜1611の処理を繰り返し実行する。
負荷情報更新部310は、(i)先行ジョブがないか、又は、(ii)先行ジョブの全てが既にいずれかの期間に追加されているかを判定する。(i)、(ii)のいずれかの条件を満たす場合(YES)、ステップ1608に進む。(i)及び(ii)の条件を満たさない場合(NO)、ループの終了(ステップ1612)に進み、次のジョブを処理する。
負荷情報更新部310は、追加対象のジョブの開始予定日時402及びジョブの変更可能時間(分)403から追加対象のジョブの追加期限を算出する。そして、負荷情報更新部310は、今回の期間がジョブの追加期限よりも時間的に後であるかを判定する。今回の期間がジョブの追加期限よりも時間的に後でない場合(NO)、すなわち、追加対象のジョブを今回の期間に追加可能である場合、ステップ1609に進む。そうでない場合(YES)、ステップ1614に進む。
負荷情報更新部310は、追加対象のジョブの追加期限(ステップ1608において算出された追加期限)が、他の追加対象のジョブに比べて最も早いかを判定する。追加対象のジョブの追加期限が最も早い場合(YES)、ステップ1610に進む。そうでない場合(NO)、次の追加対象のジョブを処理する。
負荷情報更新部310は、今回の期間のジョブ名704に追加対象のジョブを追加し、ジョブ数703をカウントアップする。
負荷情報更新部310は、今回の期間の現在のジョブ数703とジョブ上限数702を比較する。現在のジョブ数703がジョブ上限数702よりも小さい場合(YES)、次の追加対象のジョブに移り、ループ1606〜1612を繰り返す。一方、現在のジョブ数703がジョブ上限数702以上の場合(NO)、次の期間に移り、ループ1601〜1613を繰り返す。なお、残っている追加対象のジョブは次の期間に持ち越される。
ステップ1608において、今回の期間が、追加対象のジョブの追加期限よりも時間的に後の場合、負荷情報更新部310は、端末101に警告情報を送る。端末101の負荷情報表示部207は、割り当て不可能なジョブがある旨をユーザ操作画面1101に表示する。ユーザは、ジョブ上限数を再度設定し直し、図15のフローを再度実行する。
102 …ジョブ管理装置
103 …ジョブ定義データベース
104 …ジョブ定義テーブル
105 …統計情報データベース
106 …統計情報テーブル
107 …予定変更データベース
108 …予定変更テーブル
109 …負荷情報データベース
110 …負荷情報テーブル
201 …CPU
202 …入力装置
203 …表示装置
204 …通信装置
205 …メモリ
206 …記憶装置
207 …負荷情報表示部
301 …CPU
302 …入力装置
303 …表示装置
304 …通信装置
305 …メモリ
306 …記憶装置
307 …ジョブ定義参照部
308 …ジョブ実行管理部
309 …スケジュール変更部
310 …負荷情報更新部
Claims (6)
- ジョブ定義に関するジョブ定義情報と、期間ごとのジョブの負荷に関する負荷情報とを少なくとも格納する記憶装置と、
前記期間ごとの負荷の上限に関する情報を受け取り、前記負荷の上限に収まるように前記期間ごとにジョブを割り当て、前記負荷情報を更新する負荷情報更新部と
を備えるジョブスケジュール変更システム。 - 請求項1に記載のジョブスケジュール変更システムにおいて、
前記負荷情報をグラフで表示し、かつ、前記グラフ上で前記負荷の上限を設定できるインタフェースを表示する負荷情報表示部をさらに備えることを特徴とするジョブスケジュール変更システム。 - 請求項1に記載のジョブスケジュール変更システムにおいて、
前記ジョブ定義情報は、ジョブの開始時間と、前記ジョブの開始時間の変更許容時間とを含み、
前記負荷情報更新部は、
前記ジョブの開始時間と前記変更許容時間とから、ジョブの追加期限を算出し、
他のジョブに比べて前記追加期限が早いジョブを優先的に前記期間に割り当てることを特徴とするジョブスケジュール変更システム。 - ジョブ定義に関するジョブ定義情報と、期間ごとのジョブの負荷に関する負荷情報とを少なくとも格納する記憶装置と、負荷情報更新部とを備える情報処理システムを用いたジョブスケジュール変更方法であって、
前記負荷情報更新部によって、前記期間ごとの負荷の上限に関する情報を受け取るステップと、
前記負荷情報更新部によって、前記負荷の上限に収まるように前記期間ごとにジョブを割り当て、前記負荷情報を更新するステップと、
を含むジョブスケジュール変更方法。 - 請求項4に記載のジョブスケジュール変更方法において、
負荷情報表示部によって、前記負荷情報をグラフで表示するステップと、
前記負荷情報表示部によって、前記グラフ上で設定された前記負荷の上限の情報をインタフェースを介して受け取るステップと、
前記負荷情報表示部によって、前記負荷の上限の情報を前記負荷情報更新部に送信するステップと
をさらに含むことを特徴とするジョブスケジュール変更方法。 - 請求項4に記載のジョブスケジュール変更方法において、
前記ジョブ定義情報は、ジョブの開始時間と、前記ジョブの開始時間の変更許容時間とを含み、
前記負荷情報を更新するステップは、
前記ジョブの開始時間と前記変更許容時間とから、ジョブの追加期限を算出することと、
他のジョブに比べて前記追加期限が早いジョブを優先的に前記期間に割り当てることと
を含むことを特徴とするジョブスケジュール変更方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016075857A JP6535294B2 (ja) | 2016-04-05 | 2016-04-05 | ジョブスケジュール変更システム及びジョブスケジュール変更方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016075857A JP6535294B2 (ja) | 2016-04-05 | 2016-04-05 | ジョブスケジュール変更システム及びジョブスケジュール変更方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017187910A JP2017187910A (ja) | 2017-10-12 |
JP6535294B2 true JP6535294B2 (ja) | 2019-06-26 |
Family
ID=60045561
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016075857A Active JP6535294B2 (ja) | 2016-04-05 | 2016-04-05 | ジョブスケジュール変更システム及びジョブスケジュール変更方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6535294B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7176235B2 (ja) * | 2018-06-06 | 2022-11-22 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置、ワークフローシステム及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11120008A (ja) * | 1997-10-14 | 1999-04-30 | Fuji Xerox Co Ltd | ジョブ管理装置およびジョブ管理方法 |
JPH11333674A (ja) * | 1998-05-26 | 1999-12-07 | Matsushita Electric Works Ltd | 多段ジョブショップ型生産の生産計画立案方法 |
US20030149717A1 (en) * | 2002-02-05 | 2003-08-07 | William Heinzman | Batch processing job streams using and/or precedence logic |
JP4977729B2 (ja) * | 2009-03-30 | 2012-07-18 | みずほ情報総研株式会社 | ジョブスケジュール変更支援システム、方法及びプログラム |
JP6191301B2 (ja) * | 2013-07-22 | 2017-09-06 | 富士通株式会社 | 情報処理装置、ジョブスケジューリング方法およびジョブスケジューリングプログラム |
-
2016
- 2016-04-05 JP JP2016075857A patent/JP6535294B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017187910A (ja) | 2017-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8793693B2 (en) | Apparatus and method for predicting a processing time of a computer | |
JP5133775B2 (ja) | ジョブ管理装置 | |
US11429448B2 (en) | Background job processing framework | |
JP6599439B2 (ja) | ワークフロー実行におけるシステムリソースの平等シェアリング | |
JP2016042245A (ja) | プロジェクトを管理するシステム、方法およびプログラム | |
US20140068613A1 (en) | Non-transitory computer-readable storage medium, information processing apparatus and scheduling method | |
JP5872677B2 (ja) | 生産計画立案決定方法、生産計画立案装置およびプログラム | |
US8271982B2 (en) | Rescheduling jobs for execution by a computing system | |
US11206673B2 (en) | Priority control method and data processing system | |
JP5614318B2 (ja) | スケジューリングプログラム,方法および装置 | |
CN106560850B (zh) | 计划生成装置以及计划生成方法 | |
JP6535294B2 (ja) | ジョブスケジュール変更システム及びジョブスケジュール変更方法 | |
JP2014013473A (ja) | ソフトウェア更新装置 | |
JP5266818B2 (ja) | 在庫管理装置、在庫管理方法、及びプログラム | |
US10893166B2 (en) | Management system, method, and program storage medium | |
JP2009140079A (ja) | リソースの運用管理方法、運用管理プログラム、および、運用管理装置 | |
JP5441179B2 (ja) | ジョブ実行管理システム | |
US9697049B2 (en) | Job scheduling apparatus and method based on island execution time | |
JP2017111581A (ja) | 情報処理システム、制御方法 | |
JP5108819B2 (ja) | パーツ発注支援装置及びその方法 | |
JP2010140145A (ja) | プロジェクト管理支援装置 | |
JP2017173894A (ja) | オーケストレーションサーバ、オーケストレーション方法、およびオーケストレーションプログラム | |
JP5369824B2 (ja) | 移動スケジュール設計装置、移動スケジュール設計プログラム、移動スケジュール設計方法 | |
JP5796331B2 (ja) | 情報処理システム | |
WO2023242942A1 (ja) | スケジュール実行支援装置、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180713 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190507 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190528 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190531 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6535294 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |