Nothing Special   »   [go: up one dir, main page]

JP2533495B2 - ワ−クスケジユ−リング方法及び装置 - Google Patents

ワ−クスケジユ−リング方法及び装置

Info

Publication number
JP2533495B2
JP2533495B2 JP17364586A JP17364586A JP2533495B2 JP 2533495 B2 JP2533495 B2 JP 2533495B2 JP 17364586 A JP17364586 A JP 17364586A JP 17364586 A JP17364586 A JP 17364586A JP 2533495 B2 JP2533495 B2 JP 2533495B2
Authority
JP
Japan
Prior art keywords
load
work
block
resource
initial
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.)
Expired - Lifetime
Application number
JP17364586A
Other languages
English (en)
Other versions
JPS6334056A (ja
Inventor
功 都島
憲久 薦田
正雄 八木
哲生 楠崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP17364586A priority Critical patent/JP2533495B2/ja
Priority to US07/074,767 priority patent/US4852001A/en
Priority to GB08717088A priority patent/GB2194086A/en
Publication of JPS6334056A publication Critical patent/JPS6334056A/ja
Application granted granted Critical
Publication of JP2533495B2 publication Critical patent/JP2533495B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063116—Schedule adjustment for a person or group
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • General Engineering & Computer Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Multi-Process Working Machines And Systems (AREA)
  • Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、各資源（人間，設備）に、何時、どのよう
な仕事を割付けるかのスケジュール方式に係り、特に、
割付けに際して多様な制約を考慮しなければならない対
象に好適なワークスケジューリング方式に関する。
〔従来の技術〕
与えられた仕事を限られた資源（人間，設備）により
完成されるためには、各資源に、何時、どのような仕事
を割付けるかのスケジュールを適切に立案することが重
要である。このスケジュールがうまく立案されないと、
特定の資源に仕事が集中し、一方、他の資源は実施すべ
き仕事がないといった状況が発生し、その結果、その日
の仕事量がこなせないといったことにもなる。
スケジューリングの問題は、きわめて広い分野で発生
する。このようなスケジューリング問題を実用レベルで
扱える手法としては、製造業で使われているPERT/LOAD
が唯一ある。この概要を、第２図を使い、説明する。
まず、各仕事（図中のＡ〜Ｅ）を最も早く着手可能な
時刻に割付け、初期の負荷山積み結果を作成する。第２
図の例では、各仕事には２人の作業員が必要であり、人
員としては４人しかいない。初期負荷山積み結果では、
ピーク負荷時に６人必要であり、２人足りない。PERT/L
OADでは、負荷を人員内におさめるため、負荷の山崩し
を行なう。初期負荷山積み作成では、各仕事の着手時刻
を最早着手可能時刻に割付けているため、時間軸上を右
シフトできる仕事がある。そこで、右シフト可能な仕事
のなかで最も遅く完了するものを取り出し（例では仕事
Ｆ）、納期（例では、時刻20）遵守の下、その仕事の着
手時刻を最も遅くてすむ時刻に右シフトする。つぎに、
残りの仕事を対象に同様の処理を繰り返し、負荷が容量
以下になれば、処理を完了する。
〔発明が解決しようとする問題点〕
各分野のスケジューリング業務の分析により、上記従
来技術を製造業以外の分野に適用する際の問題点が明ら
かになった。以下、スーパのワークスケジューリングを
例にとり、問題点を説明する。
（１）各仕事に対して、それを実施する資源の代替案を
考慮できない。
例えば、レジの仕事は店員に担当させるべきである
が、店員が他の仕事で忙しい場合はパートにさせる。そ
れが不可能なら、やむをえず、チーフにさせるといった
ことが扱えない。PERT/LOADでは、各仕事に対して、そ
れを実施する資源は一般的にしか定義できない。
（２）仕事によっては、最遅着手時刻に割付けるべきも
のがあるが、これを扱えない。
例えば、発注の仕事は、発注納期ぎりぎりに割付けた
方が望ましい。しかし、PERT/LOADでは、全ての仕事を
初期の負荷山積みで、最早着手可能時刻に割付けてしま
う。山崩しの結果、最遅着手可能時刻（初注納期）に割
付けられるかもしれないが、それは偶然の結果でしかな
い。
（３）資源容量をオーバするピーク負荷の山崩し手段と
して、PERT/LOADでは、右シフトする手段しかない。
上記の（２）で述べた発注の仕事は、初期山積み時、
着手時刻を最遅着手可能時刻とすると、左シフトが必要
となる。また、仕事の着手時刻のシフトを実施しても、
資源容量をオーバするピーク負荷がある場合には、実際
のスケジューリングでは「今日はある仕事をとりやめ
る」という仕事のカットが実施される。このカットの手
段も必要である。また、資源全体としての負荷が資源容
量を越えなくとも、（１）で述べたように、各仕事に最
も割付けたい資源タイプを割付けると、資源タイプのあ
るものには、そのピーク負荷がその資源容量を越える場
合が発生する。この場合には、そのピーク負荷を崩すた
めに、該当する仕事を他の資源タイプに肩がわりさせる
という仕事のリリーフが実施される。このリリーフの手
段も必要である。
（４）山崩しの際、どの仕事の負荷から崩すべきかの優
先順位を考慮できない。
仕事によっては、シフトする余裕があっても、なるべ
くシフトしたくないものもある。これはシフトだけでな
く、（３）で述べたカット，リリーフに関しても同様な
ことが言える。例えば、カットを考えると、客へのサー
ビスに直接関連するレジの仕事より、清掃の仕事をカッ
トすべきであろう。
本発明の目的は、従来技術の問題点を解決し、適用範
囲が広く、最適性に優れ、処理効果および記述性の高い
ワークスケジューリング方式を提供することにある。
〔問題点を解決するための手段〕
上記目的は、初期負荷山積み，山崩しに関する知識，
ノウハウをルールにより記述する手段を設け、この記述
に基く、各種山崩し基本機能をスケジューリングシステ
ムに内蔵することにより、達成される。
〔作用〕
先に述べたルール記述手段により、山崩し等の各種の
知識，ノウハウの記述，追加，修正が容易となり、適用
範囲が広い。また、（３）に述べた各種の山崩し基本機
能の内蔵により、最適性，処理効率が向上する。
〔実施例〕
以下、本発明の一実施例を、第１図に示す、本発明の
機能ブロックとテーブル関連図を中心に説明する。各ブ
ロック，テーブルの詳細は、必要に応じ、その都度、他
の図面で説明する。
全体制御部101は、データの入力部102、初期負荷山積
み作成部103、負荷山崩し部104、結果出力部105を順次
起動し、結果の出力まで各機能ブロックを制御する。
入力部102は、ルール，容量に関する入力データを、
各テーブルに格納する。以下、それらのテーブルについ
て説明する。第３図は初期負荷山積みルール格納テーブ
ル106の構成を示す。初期負荷山積みルールの記述形式
として、“（仕事〔p1〕の初期負荷として、資源タイプ
〔p2〕を〔p3〕人、〔p4〕時から〔p5〕時まで割付）”
という基本文型を用意している。p1〜p5には、各仕事毎
に該当する名前、数値が与えられる。入力部102は、こ
のp1〜p5の値をもとに、ルールの内容を第３図のテーブ
ルに格納する。すなわち、p1,p2には具体的な仕事名，
資源タイプ名が入力されるが、計算機内部では処理の簡
単化のため、エディタによりそれらに対応する番号
p1′，p2′に変換される（それらの対応付けは、別途、
ルール入力時に実施される）。また、p4,p5にも具体的
な時間帯が入力されるが、計算機内部では、エディタに
より開始時間帯を１として順次番号付けされたp4′，
p5′に変換される（対応付けは、別途、入力時に実施さ
れる）。この初期負荷山積みルールにより、その仕事の
負荷をその仕事に最も適した時間帯に割付けることがで
きる。
第４図は、全資源負荷山崩しルール格納テーブル107
の構成を示す。全資源負荷山崩しルールの記述形式とし
て、“IF（全資源負荷オーバ）,THEN（仕事〔p1〕を〔p
2〕時以降、〔p3〕時以内で〔p4〕；優先度〔p5〕）”
という基本文型を用意している。入力部102は、このp1
〜p5の値をもとに、ルールの内容を第４図のテーブルに
格納する。p4には、全体負荷山崩しの手段名である右シ
フト，左シフト，カットのいずれかを指定する。p5に
は、本ルール適用の優先度を指定する。
なお、p1〜p3は計算機内部ではエディタによりそれら
に対応する番号p1′〜p3′に変換される。
第５図は、資源タイプ別負荷山崩しルール格納テーブ
ル108の構成を示す。本ルールの記述形式として、“IF
（資源タイプ〔p1〕の負荷オーバ）,THEN（仕事〔p2〕
を資源タイプ〔p3〕へリリーフ；優先度〔p4〕）”とい
う基本文型を用意している。入力部102は、このp1〜p4
の値をもとに、ルールの内容を、第５図のテーブルに格
納する。
なお、p1〜p3は計算機内部ではエディタにより、対応
する番号p1′〜p3′に変換される。
第６図は、資源タイプ別容量データテーブル109の構
成を示す。各資源タイプNO.i毎、時間帯NO.j毎の容量デ
ータｌ（i,j）を格納している。このデータをもとに、
資源タイプ別負荷が容量をオーバしているか否かが評価
される。
第７図は、全資源容量データテーブル110の構成を示
す。各時間帯NO.j毎の全資源容量データｌ（ｊ）を格納
しており、 である。
次に、初期負荷山積み作成部103について説明する。
本処理部では、初期負荷山積みを実施する。その処理フ
ローを第８図に示す。まず、初期負荷山積みルール格納
テーブル108の情報をもとに、初期負荷として、各仕事
の仕事量（負荷）を時間軸上（仕事別負荷割付結果テー
ブル111,資源タイプ別負荷割付結果テーブル112）に割
付ける。具体的には、以下の処理を各仕事に対して行な
う。
ｍ（k,j）←p3 for k＝p1′,j＝p4′〜p5′ ｎ（i,j）←ｎ（i,j）＋p3 for i ＝p2′,j＝p4′〜p5′ なお、ｍ（k,j）は、第９図に示す仕事別負荷割付結
果テーブル111の項目であり、仕事NO.kに対し、時間帯N
O.jに割付けられた負荷を意味する。ｎ（i,j）は、第10
図に示す資源タイプ別負荷割付結果テーブル112の項目
であり、資源タイプNO.iに対し、時間帯NO.jに割付けら
れた負荷を示す（以下、第８図のブロック801）。
つぎに、ブロック802では、第10図の資源タイプ別負
荷割付結果テーブル113の情報をもとに、各時間帯NO.j
毎の全資源の初期負荷を計算し、その結果を第11図の全
資源負荷割付結果テーブル113に格納する。具体的に
は、 である。ｎ（ｊ）は、第11図に示す全資源負荷割付結果
テーブル113の項目で、全資源に対し、時間帯NO.jに割
付けられた負荷を示す。
次に、負荷山崩し部104について説明する。本処理部
は、初期負荷山積み結果において、負荷容量が発生して
いる場合に、負荷が容量内におさまるように山崩しをす
る。まず、全資源負荷を容量内におさめることが必要で
あり、そのための山崩し基本機能である右シフト，左シ
フト処理機能114、カット処理機能115を適用する。その
後、資源タイプ別負荷を容量内におさめるため、リリー
フ処理機能116を適用する。第12図はその処理手順のフ
ローチャートを示す。
全資源負荷が容量をオーバしているならば（ブロック
1201,1202）、全資源負荷山崩しルール格納テーブル
（第４図）内に、適用可能な全資源負荷山崩し手段（右
シフト，左シフト，カット）があるか否かを調べる（ブ
ロック1203）。適用可，不可の判断は、第４図のテーブ
ルのコントロールフラグに基く。初期値は全て適用可と
しておく。もし、適用可の手段がなければ、山崩し不可
能ということで、本処理部を終了する。もし適用可の手
段があれば、適用可能な全資源負荷山崩し手段（ルー
ル）の中で、最も優先度の高いものを選択し、山崩しを
実施する（ブロック1204）。ブロック1204の詳細を第1
3,14,15図により説明する。
第13図に示すように、まず、全資源負荷山崩しルール
格納テーブル（第４図）を参照し、適用可能な手段で、
優先度が最大なものを抽出する。そのp1′〜p5までのデ
ータをそれぞれ、q1〜q5に代入する（ブロック1301）。
q5には、山崩し手段名が格納されているので、これをも
とに、右シフトか左シフトかカットかを調べる（ブロッ
ク1302,1303）。もし、右シフトあるいは左シフトであ
れば、それにより、山崩しの実施を行なう（ブロック13
04）。この処理は、第１図の右シフト，左シフト処理機
能であり、その詳細を第14図により説明する。
まず、負荷が人員をオーバしており（ｎ（ｊ）−ｌ
（ｊ）＞０）、かつ、現在、右シフト，左シフトの対象
となっている仕事NO.q1を含む時間帯NO.j*を抽出する。
その集合を｛j*｝とする（ブロック1401）。次に、
｛j*｝のなかで、ｎ（j*）−ｌ（j*）が最大なj*をj**
とする（ブロック1402）。ここで、j**を抽出した理由
は、ピーク負荷から崩していくのが妥当であるからであ
る。つぎに、山崩し手段が右シフトなら（ブロック140
3）、j**がq3（最終終了可能時間帯NO.）より小さいか
否かを調べる（ブロック1404）。否であれば、右シフト
できないことを意味し、｛j*｝からj**を除く（ブロッ
ク1405）。小さい場合であれば、右シフトすることがで
きる時間帯NO.があるかを調べる。すなわち、j**＜ｊ≦
q3で、ｎ（ｊ）−ｌ（ｊ）＜０なるｊがあるか否かを調
べる（ブロック1406）。否であれば、ブロック1405へ、
あれば、上記ｊのうち、ｎ（ｊ）−ｌ（ｊ）を最小とす
る（最も余裕のある）ｊを求め、これをj***とする（ブ
ロック1407）。このj***が右シフト先である。つぎに、
時間帯NO.j**の仕事NO.q1の１人分の負荷を時間帯NO.j
***に移す１人分ずつシフトするのは、きめ細かい山崩
しをするためである。具体的には、仕事別負荷割付結果
テーブル（第９図）、資源タイプ別負荷割付結果テーブ
ル（第10図）、全資源負荷割付結果テーブル（第11図）
を以下のように変更する（ブロック1408）。
ｍ（q1,j**）←ｍ（q1,j**）−１ ｍ（q1,j***）←ｍ（q1,j***）＋１ ｎ（i*,j**）←ｎ（i*,j**）−１ ｎ（i*,j***）←ｎ（i*,j***）＋１ ｎ（j**）←ｎ（j**）−１ ｎ（j***）←ｎ（j***）＋１ 但し、i*は、q1をキーに、初期負荷山積みルール格納テ
ーブルを参照して求める。
以上のブロック1408の処理終了後、ブロック1409へ戻
る。ブロック1409への戻りは、ブロック1405からの場合
もある。このブロック1409は、シフト可能な時間帯NO.j
*があるか否かを調べるブロックであり、｛j*｝が空集
合（φ）でなければ、以上述べた処理を繰返す。｛j*｝
＝φとなれば、現在適用中の手段を適用不可とする。具
体的には全資源負荷山崩しルール格納テーブル（第４
図）内の該当手段のコントロールフラグを０から１にか
える（ブロック1410）。
なお、これまでは、右シフトについての説明であった
が、左シフトの場合もほぼ同様であるため（ブロック14
04→1411,ブロック1406→1412）、説明を省く。
以上、第13図のブロック1304について説明したが、つ
ぎに、ブロック1305のカットによる山崩しの実施（第１
図のカット処理機能115）について、第15図を使い、詳
細に説明する。
まず、ｎ（ｊ）−ｌ（ｊ）、かつ仕事NO.q1を含む時
間帯NO.j*を抽出する。その集合を｛j*｝とする（ブロ
ック1501）。次に、｛j*｝が空集合（φ）であるか否か
を調べる（ブロック1502）。もし、｛j*｝≠φであれ
ば、｛j*｝のなかで、ｎ（j*）−ｌ（j*）が最大なj*を
j**とする（ブロック1503）。このj**の時間帯の仕事N
O.q1に対して、ａ人分の負荷のカットを実施する。な
お、ａは、min｛ｍ（q1,j**）,n（j**）−ｌ（j**）｝
とする。第１項目は、カット可能な負荷、第２項目はオ
ーバしている負荷量である。具体的な処理は、負荷割付
結果テーブル内容を、以下のように変更する。
ｍ（q1,j**）←ｍ（q1,j**）−ａ ｎ（i*,j**）←ｎ（i*,j**）−ａ ｎ（j**）←ｎ（j**）−ａ 但し、i*は、q1をキーに、初期負荷山積みルール格納
テーブルを参照して求める（以上、ブロック1504）。
つぎに、j**の時間帯についてはカット処理を実施し
たので、｛j*｝の集合からj**を除き（ブロック150
5）、ブロック1502へ戻る。｛j*｝がφでなければ、同
様の処理を繰返し、｛j*｝がφに等しくなると、ブロッ
ク1506へ移る。そこでは、現在適用中のカット手段を適
用不可とする。具体的には、全資源山崩しルール格納テ
ーブル内の該当手段のコントロールフラグを０から１に
かえる。
第12図の負荷山崩し全体処理フローに戻る。
上記で説明した全資源負荷の山崩し手段をその優先度
の高いものから適用していき、全資源負荷が容量以下に
なったら（ブロック1205）、資源タイプ別の負荷山崩し
に移る。ただし、資源タイプの全てに対して、容量負
荷になっていれば（ブロック1206）、本処理部の処理を
終了する。
まず、資源タイプ別山崩しルール格納テーブル内に適
用可能な資源タイプ別負荷山崩し手段（リリーフ）があ
るかを調べる（ブロック1207）。もし、あれば、それら
の中で、最も優先度の高いものを選択し、山崩しを実施
する（ブロック1208）。この山崩しを行なうのが、第１
図のリリーフ処理機能116であり、その詳細フローを第1
6図により説明する。なお、リリーフは、同一時間帯内
での資源タイプ間での負荷の移動であるため、全資源負
荷には影響を与えない。
まず、時間帯NO.jに１を入れる（ブロック1601）。初
期化として、資源タイプ別負荷山崩しルール格納テーブ
ルのコントロールフラグを全て適用可とする（ブロック
1602）。つぎに、時間帯NO.jにおいて、負荷が容量を越
えているi*を抽出し（ｎ（i,j）−ｌ（i,j）＞０なる
ｉ）、その集合を｛i*｝とする（ブロック1603）。
｛i*｝は負荷オーバで、山崩し処理していない資源タイ
プを示す。この｛i*｝のなかから、１つ取り出し、i**
とする（ブロック1604）。｛i*｝から、これから山崩し
する資源タイプNO.i**を除いておく（ブロック1605）。
以下、i**の山崩しを実施する。まず、資源タイプ別
負荷山崩しルールの中で、p1′＝i**、コントロールフ
ラグ＝０（適用可）で、かつ、優先度が最大なルールを
取出す。そのパラメータp2′〜p4をそれぞれq2〜q4に代
入する（ブロック1606）。もし、リリーフ先に負荷を受
入れる余裕があり（ｎ（q3,j）−ｌ（q3,j）＜０……ブ
ロック1607）、かつ、時間帯NO.jにリリーフ対象となる
仕事NO.q2があれば（ｍ（q2,j）≠０）、リリーフ処理
のブロック1609に移る。上述の２つの条件のどちらかが
満足しなければ、該当ルールでは、リリーフ不可能であ
るため、適用中の山崩しルールを適用不可とする（ブロ
ック1610）。そして、次に適用すべきルールを抽出する
ため、ブロック1606へ戻る。
さて、山崩し処理を行なうブロック1609では、時間帯
NO.jの資源タイプNO.i**の負荷をｂ人分、資源タイプN
O.q3へ移す。
但し、ｂ＝min｛ｍ（q2,j）,l（q3,j）−ｎ（q3,j）， ｎ（i**,j）−ｌ（i**,j）｝ 具体的には、資源タイプ別負荷割付結果テーブルを以
下のように修正する。
ｎ（i**,j）←ｌ（i**,j）−ｂ ｎ（q3,j）←ｎ（q3,j）＋ｂ 上記のリリーフで、負荷が容量内におさまらなければ
（ｎ（i**,j）−ｌ（i**,j）＞０……ブロック1611）、
ブロック1610へ移る。もし、仕事タイプNO.i**の負荷が
容量以内におさまれば、他の資源タイプNO.で山崩し処
理を実施してないものがあるか否かを調べる（｛i*｝＝
φ？……ブロック1612）。もし、あれば（｛i*｝≠
φ）、ブロック1604に戻る。もし、あれば（｛i*｝≠
φ）、ブロック1604に戻る。もし、なければ（｛j*｝＝
φ）、全ての時間帯に対して処理完了したかを調べる
（ｊ＝J?……ブロック1613）。全ての時間帯に対する処
理が終っていなければ（ｊ＜Ｊ）、ｊ←ｊ＋１（ブロッ
ク1614）とする。ｊ＝Ｊであれば、本処理は終了であ
る。
結果出力部105は、山崩し結果として、仕事別負荷割
付結果テーブル、資源タイプ別負荷割付結果テーブル、
全資源負荷割付結果テーブルの内容を出力する。ただ
し、負荷が容量以内におさめられなかった場合には、そ
の旨、出力する。
本実施例によれば、従来のPERT/COADでは扱えなかっ
た、初期負荷山積みの際に任意の時刻に仕事を割付けら
れること、負荷山崩しでは、左シフト，カット，リリー
フの手段がとれることの実現によって、広い分野にわた
って適切なワークスケジューリングが可能となった。ま
た、それら山積み，山崩しに関するノウハウを表現する
ためにルール型の記述形式を、しかも、文型を定めて提
供するので、ノウハウの記述，追加，変更が極めて容易
になる。さらに、基本的スケジューリング機能を内蔵し
ているので、それらノウハウの変更だけで、適切なワー
クスケジューリングシステムが、短期間で実現できる。
〔発明の効果〕
本発明によれば、負荷の山積み，山崩しに関し、各種
の条件を考慮できるので、広い分野にわたり、適切なワ
ークスケジューリング結果を得ることができ、その結
果、サービスの向上、省人化がはかれる。また、各種条
件をルールの型で表現できるので、それらの記述，追
加，変更が容易である。また、基本的なスケジューリン
グ機能を内蔵しているので、考慮すべき条件が変化して
も、上述のルールを変更するだけで、その変化に対応で
きるワークスケジューリングシステムを直ちに実現でき
る。
【図面の簡単な説明】
第１図は本発明の機能ブロックとテーブル関連図、第２
図は従来技術のPERT/LOADの概要説明図、第３図は初期
負荷山積みルール格納テーブル、第４図は全資源負荷山
崩しルール格納テーブル、第５図は資源タイプ別負荷山
崩しルール格納テーブル、第６図は資源タイプ別容量デ
ータテーブル、第７図は全資源容量データテーブル、第
８図は初期負荷山積み作成部の処理手順を示すフローチ
ャート、第９図は仕事別負荷割付結果テーブル、第10図
は、資源タイプ別負荷割付結果テーブル、第11図は全資
源負荷割付結果テーブル、第12図は、負荷山崩し部の処
理手順を示すフローチャート、第13図は第12図の一部で
ある全資源負荷山崩し部の処理手順を示すフローチャー
ト、第14図は、全資源負荷山崩し手段のなかの右シフ
ト、左シフト処理機能の詳細を示すフローチャート、第
15図は全資源負荷山崩し手段のなかのカット処理機能の
詳細を示すフローチャート、第16図は資源タイプ別負荷
山崩し手段であるリリーフ処理機能の詳細を示すフロー
チャートである。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 楠崎 哲生 東京都品川区大井６丁目23番15号 株式 会社日立製作所大森ソフトウェア工場内 (56)参考文献 特開 昭59−163605（ＪＰ，Ａ) 古谷龍一、中根甚一郎著「ＭＲＰシス テム」（昭52−11−30）日刊工業新聞 社，Ｐ．186〜197

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項１】計算機を用いて、各種資源に仕事を割付け
    るスケジュールを決定する際に、 ａ）初期負荷山積み時、各仕事に最も適した資源、及び
    時刻に各仕事を割付けるための初期負荷山積み情報を記
    憶し、 ｂ）資源容量を越えた負荷の山崩しを行なう時の山崩し
    ノウハウを記憶し、 ｃ）前記初期負荷山積み情報に基づいて、初期負荷山積
    みを実施し、 ｄ）前記山崩しノウハウで指定されているスケジューリ
    ング基本機能を適用して、全体負荷山崩しの際に、仕事
    の重要度に応じて仕事の負荷を割付ける時刻を右シフ
    ト、あるいは左シフトする機能、さらには仕事をとりや
    めるためのカット機能を実行し、資源タイプ別負荷山崩
    しの際には、各資源グループ内の他の資源に仕事を肩代
    わりさせるためのリリーフ機能実行することを特徴とす
    るワークスケジューリング方法。
  2. 【請求項２】各種資源に仕事を割付けるスケジュールを
    決定するワークスケジューリング装置は、 ａ）初期負荷山積み時、各仕事に最も適した資源、及び
    時刻に各仕事を割付けるための初期負荷山積み情報を記
    憶する手段、 ｂ）資源容量を越えた負荷の山崩しを行なう時の山崩し
    ノウハウを記憶する手段、 ｃ）前記初期負荷山積み情報に基づいて、初期負荷山積
    みを実施する手段、 ｄ）前記山崩しノウハウで指定されているスケジューリ
    ング基本機能を適用して、全体負荷山崩しの際に、仕事
    の重要度に応じて仕事の負荷を割付ける時刻を右シフ
    ト、あるいは左シフトする機能、さらには仕事をとりや
    めるためのカット機能を実行し、資源タイプ別負荷山崩
    しの際には、各資源グループ内の他の資源に仕事を肩代
    わりさせるためのリリーフ機能を実行する手段を具備す
    ることを特徴とするワークスケジューリング装置。
JP17364586A 1986-07-25 1986-07-25 ワ−クスケジユ−リング方法及び装置 Expired - Lifetime JP2533495B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP17364586A JP2533495B2 (ja) 1986-07-25 1986-07-25 ワ−クスケジユ−リング方法及び装置
US07/074,767 US4852001A (en) 1986-07-25 1987-07-17 Job scheduling method and system
GB08717088A GB2194086A (en) 1986-07-25 1987-07-20 Job scheduling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17364586A JP2533495B2 (ja) 1986-07-25 1986-07-25 ワ−クスケジユ−リング方法及び装置

Publications (2)

Publication Number Publication Date
JPS6334056A JPS6334056A (ja) 1988-02-13
JP2533495B2 true JP2533495B2 (ja) 1996-09-11

Family

ID=15964452

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17364586A Expired - Lifetime JP2533495B2 (ja) 1986-07-25 1986-07-25 ワ−クスケジユ−リング方法及び装置

Country Status (3)

Country Link
US (1) US4852001A (ja)
JP (1) JP2533495B2 (ja)
GB (1) GB2194086A (ja)

Families Citing this family (168)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6476360A (en) * 1987-09-18 1989-03-22 Hitachi Ltd Work scheduling system
JP2810043B2 (ja) * 1987-11-13 1998-10-15 株式会社日立製作所 データ処理装置
US5016170A (en) * 1988-09-22 1991-05-14 Pollalis Spiro N Task management
US5170355A (en) * 1988-12-14 1992-12-08 Siemens Corporate Research, Inc. Apparatus and a method for controlling the release of jobs from a pool of pending jobs into a factory
US5031089A (en) * 1988-12-30 1991-07-09 United States Of America As Represented By The Administrator, National Aeronautics And Space Administration Dynamic resource allocation scheme for distributed heterogeneous computer systems
US5991732A (en) * 1989-02-15 1999-11-23 Moslares; Andres Monedero Strategical-tactical logistic system
ES2104580T3 (es) * 1989-02-24 1997-10-16 At & T Corp Planificacion adaptativa de tareas para sistemas multiproceso.
US5050088A (en) * 1989-03-29 1991-09-17 Eastman Kodak Company Production control system and method
US5155851A (en) * 1989-05-15 1992-10-13 Bell Communications Research, Inc. Routing an incoming data stream to parallel processing stations
US5093794A (en) * 1989-08-22 1992-03-03 United Technologies Corporation Job scheduling system
US5261099A (en) * 1989-08-24 1993-11-09 International Business Machines Corp. Synchronous communications scheduler allowing transient computing overloads using a request buffer
US5040123A (en) * 1989-09-08 1991-08-13 General Motors Corporation Expert system scheduler
US5111391A (en) * 1989-10-05 1992-05-05 Mrs. Fields, Inc. System and method for making staff schedules as a function of available resources as well as employee skill level, availability and priority
US5216619A (en) * 1989-10-13 1993-06-01 The Foxboro Company Path management for a process system
JPH03130842A (ja) * 1989-10-17 1991-06-04 Toshiba Corp データベースシステムの同時実行制御装置
US5099431A (en) * 1989-10-23 1992-03-24 International Business Machines Corporation Automated re-work shop order scheduling system
JPH03180963A (ja) * 1989-12-08 1991-08-06 Hitachi Ltd 計画作成支援システムおよびこれを基にしたスケジューリングシステム
US5155679A (en) * 1989-12-18 1992-10-13 Hewlett-Packard Company Set-up optimization for flexible manufacturing systems
US5233533A (en) * 1989-12-19 1993-08-03 Symmetrix, Inc. Scheduling method and apparatus
US5305221A (en) * 1990-05-04 1994-04-19 Atherton Robert W Real world modeling and control process for integrated manufacturing equipment
JPH0482659A (ja) * 1990-07-20 1992-03-16 Internatl Business Mach Corp <Ibm> 生産計画修正方法および装置
JP2753142B2 (ja) * 1990-11-27 1998-05-18 株式会社東芝 半導体装置の生産システムにおける生産管理方法、生産管理装置および製造装置
JP2708956B2 (ja) * 1990-11-27 1998-02-04 株式会社日立製作所 保守巡回作業表作成装置
US5978831A (en) * 1991-03-07 1999-11-02 Lucent Technologies Inc. Synchronous multiprocessor using tasks directly proportional in size to the individual processors rates
JP2791236B2 (ja) * 1991-07-25 1998-08-27 三菱電機株式会社 プロトコル並列処理装置
US5696887A (en) * 1991-08-05 1997-12-09 Biotek Solutions, Incorporated Automated tissue assay using standardized chemicals and packages
JP3371439B2 (ja) * 1991-08-09 2003-01-27 三菱電機株式会社 物流制御装置
CA2116982A1 (en) * 1991-09-03 1993-03-18 Henry Engelman Method of constant rate of production scheduling
JPH05165842A (ja) * 1991-12-13 1993-07-02 Toyota Central Res & Dev Lab Inc 工程時間の見積り装置
CA2061298C (en) * 1992-02-17 1996-12-03 Douglas J. Mortson Method for detecting critical failures during the building of complex computer programs from source code parts
JPH05250377A (ja) * 1992-03-04 1993-09-28 Fujitsu Ltd スケジューリング方式
JPH0659906A (ja) * 1992-08-10 1994-03-04 Hitachi Ltd 並列計算機の実行制御方法
FI930877A (fi) * 1992-11-30 1994-05-31 Pfu Ltd Maongsidigt produktionssystem och metod foer anvaendning av detta
US5513354A (en) * 1992-12-18 1996-04-30 International Business Machines Corporation Fault tolerant load management system and method
US5559710A (en) * 1993-02-05 1996-09-24 Siemens Corporate Research, Inc. Apparatus for control and evaluation of pending jobs in a factory
JPH06250928A (ja) * 1993-02-24 1994-09-09 Matsushita Electric Ind Co Ltd 情報処理装置
EP0617372A1 (en) * 1993-03-25 1994-09-28 International Business Machines Corporation Apparatus for determing the optimal value of a control parameter and use of the apparatus
JP2880876B2 (ja) * 1993-04-15 1999-04-12 山口日本電気株式会社 搬送制御システム
US5619695A (en) * 1994-02-03 1997-04-08 Lockheed Martin Corporation Method and apparatus for scheduling resources
US5963911A (en) * 1994-03-25 1999-10-05 British Telecommunications Public Limited Company Resource allocation
JPH07287657A (ja) * 1994-04-19 1995-10-31 Toshiba Corp 制約条件評価装置、エキスパートシステム及び制約条件評価方法
JP3315844B2 (ja) * 1994-12-09 2002-08-19 株式会社東芝 スケジューリング装置及びスケジューリング方法
US5918219A (en) * 1994-12-14 1999-06-29 Isherwood; John Philip System and method for estimating construction project costs and schedules based on historical data
GB9606194D0 (en) * 1996-03-23 1996-05-29 Int Computers Ltd Appointment booking and scheduling system
US5826238A (en) * 1996-04-02 1998-10-20 Taiwan Semiconductor Manufacturing Daily target generation and machine allocation with priority
US6049774A (en) * 1996-07-08 2000-04-11 At&T Corp. Machine, method and medium for dynamic optimization for resource allocation
US5787439A (en) * 1996-12-13 1998-07-28 Novell, Inc. Method and system for maintaining a preferred sequence for accessing a plurality of objects
US5889673A (en) * 1996-12-27 1999-03-30 Vanguard International Semiconductor Corporation Manufacturing method and system for dynamic dispatching of integrated circuit wafer lots
US5923552A (en) * 1996-12-31 1999-07-13 Buildnet, Inc. Systems and methods for facilitating the exchange of information between separate business entities
US7031442B1 (en) 1997-02-10 2006-04-18 Genesys Telecommunications Laboratories, Inc. Methods and apparatus for personal routing in computer-simulated telephony
US6480600B1 (en) 1997-02-10 2002-11-12 Genesys Telecommunications Laboratories, Inc. Call and data correspondence in a call-in center employing virtual restructuring for computer telephony integrated functionality
US6104802A (en) 1997-02-10 2000-08-15 Genesys Telecommunications Laboratories, Inc. In-band signaling for routing
US5748478A (en) * 1997-03-17 1998-05-05 Vanguard International Semiconductor Corporation Output management of processing in a manufacturing plant
US5838565A (en) * 1997-05-15 1998-11-17 Vanguard International Semiconductor Corporation Manufacturing control method for IC plant batch sequential machine
US6014760A (en) * 1997-09-22 2000-01-11 Hewlett-Packard Company Scheduling method and apparatus for a distributed automated testing system
US6985943B2 (en) 1998-09-11 2006-01-10 Genesys Telecommunications Laboratories, Inc. Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center
US6711611B2 (en) 1998-09-11 2004-03-23 Genesis Telecommunications Laboratories, Inc. Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure
AU9273898A (en) * 1997-10-01 1999-04-23 British Telecommunications Public Limited Company Resource management system
USRE46528E1 (en) 1997-11-14 2017-08-29 Genesys Telecommunications Laboratories, Inc. Implementation of call-center outbound dialing capability at a telephony network level
US7907598B2 (en) 1998-02-17 2011-03-15 Genesys Telecommunication Laboratories, Inc. Method for implementing and executing communication center routing strategies represented in extensible markup language
US6370508B2 (en) * 1998-09-11 2002-04-09 Genesys Telecommunications Laboratories, Inc. Interface engine for managing business processes within a multimedia communication-center
US6332154B2 (en) 1998-09-11 2001-12-18 Genesys Telecommunications Laboratories, Inc. Method and apparatus for providing media-independent self-help modules within a multimedia communication-center customer interface
US6430549B1 (en) 1998-07-17 2002-08-06 Electronic Data Systems Corporation System and method for selectivety defining access to application features
USRE46153E1 (en) 1998-09-11 2016-09-20 Genesys Telecommunications Laboratories, Inc. Method and apparatus enabling voice-based management of state and interaction of a remote knowledge worker in a contact center environment
US6336101B1 (en) * 1998-09-24 2002-01-01 International Business Machines Corporation Tracking of computer components allocated during configuration of computer systems and networks by a simplified user friendly configuration process
US6301574B1 (en) 1998-11-06 2001-10-09 Efirms.Com, Inc. System for providing business information
US6269410B1 (en) * 1999-02-12 2001-07-31 Hewlett-Packard Co Method and apparatus for using system traces to characterize workloads in a data storage system
US6618820B1 (en) 2000-01-10 2003-09-09 Imagex.Com, Inc. Method for configuring an application server system
US6618742B1 (en) 2000-01-10 2003-09-09 Imagex.Com, Inc. Method for job impact learning
JP2001125619A (ja) * 1999-10-25 2001-05-11 Nec Corp 負荷調整方法および負荷調整装置、並びに記録媒体
US6823315B1 (en) 1999-11-03 2004-11-23 Kronos Technology Systems Limited Partnership Dynamic workforce scheduler
US8788308B1 (en) 2004-03-29 2014-07-22 West Corporation Employee scheduling and schedule modification method and apparatus
US20080059278A1 (en) * 1999-11-09 2008-03-06 West Corporation Offering uptime adjustments to a work schedule
US20080059277A1 (en) * 1999-11-09 2008-03-06 West Corporation Proposing downtime adjustments to a work schedule
US7769601B1 (en) 1999-11-15 2010-08-03 Walgreen Co. Apparatus and method for accessing pharmacy information and ordering prescriptions
US7929978B2 (en) 1999-12-01 2011-04-19 Genesys Telecommunications Laboratories, Inc. Method and apparatus for providing enhanced communication capability for mobile devices on a virtual private network
DE10007584A1 (de) * 2000-02-21 2001-08-30 Primasoft Gmbh Verfahren und digitale Verarbeitungseinheit zur automatischen Verknüpfung von Terminplänen mit Projektplänen
US7082605B2 (en) * 2000-03-31 2006-07-25 Vidus Limited Contingency planning in a scheduling process
AU2001235814A1 (en) * 2000-03-31 2001-10-15 British Telecommunications Public Limited Company Handling unscheduled tasks in a scheduling process
US7222082B1 (en) * 2000-06-28 2007-05-22 Kronos Technology Systems Limited Partnership Business volume and workforce requirements forecaster
EP1246097A1 (en) 2001-03-29 2002-10-02 BRITISH TELECOMMUNICATIONS public limited company Work allocation system
US7415393B1 (en) 2001-06-14 2008-08-19 Massachusetts Institute Of Technology Reliability buffering technique applied to a project planning model
US7349863B1 (en) 2001-06-14 2008-03-25 Massachusetts Institute Of Technology Dynamic planning method and system
US7761333B2 (en) 2001-08-21 2010-07-20 Kapp Martin A Income tax preparation system for traveling taxpayers
CA2455494A1 (en) * 2001-09-13 2003-03-20 British Telecommunications Public Limited Company Resource management method and apparatus
US7270785B1 (en) 2001-11-02 2007-09-18 Ventana Medical Systems, Inc. Automated molecular pathology apparatus having fixed slide platforms
US6954737B2 (en) * 2001-11-05 2005-10-11 Johnsondiversey, Inc. Method and apparatus for work management for facility maintenance
US20030115088A1 (en) * 2001-12-18 2003-06-19 Crossmark, Inc. System and method of routing, scheduling, and monitoring a workforce
US8321236B2 (en) 2002-02-01 2012-11-27 Walgreen Co. Method and apparatus for prescription processing
US20030179287A1 (en) * 2002-03-22 2003-09-25 Dejan Kozic System and method for providing pharmaceutical services to a plurality of remote sites from a central site
JP4294910B2 (ja) * 2002-03-27 2009-07-15 株式会社東芝 半導体デバイス製造プラントにおける物質供給システム
US11249095B2 (en) 2002-04-15 2022-02-15 Ventana Medical Systems, Inc. Automated high volume slide processing system
US7468161B2 (en) 2002-04-15 2008-12-23 Ventana Medical Systems, Inc. Automated high volume slide processing system
EP1494808B1 (en) 2002-04-15 2013-07-03 Ventana Medical Systems, Inc. Automated high volume slide staining system
WO2003091710A1 (en) * 2002-04-26 2003-11-06 Ventana Medical Systems, Inc. Automated molecular pathology apparatus having fixed slide platforms
US7346906B2 (en) * 2002-07-09 2008-03-18 International Business Machines Corporation Workload management in a computing environment
US20040111307A1 (en) * 2002-12-04 2004-06-10 International Business Machines Corporation Electronic calendar management of privately owned resources
TW200410108A (en) * 2002-12-13 2004-06-16 Hon Hai Prec Ind Co Ltd Main production schedule managing system and method
US20040122723A1 (en) * 2002-12-24 2004-06-24 Thomas Quintus Flexible scheduling of maintenance tasks in a maintenance plan
US20040172289A1 (en) * 2003-02-28 2004-09-02 Dejan Kozic Method and system for remotely verifying a prescription
US20050154634A1 (en) * 2003-03-08 2005-07-14 Robert Konop Human factors scheduling safety system
US8484060B2 (en) * 2003-05-28 2013-07-09 International Business Machines Corporation Project estimating system and method
US7827216B1 (en) 2003-07-23 2010-11-02 Novell, Inc. Method for coordinating relationships between multiple physical entities
US20050034130A1 (en) * 2003-08-05 2005-02-10 International Business Machines Corporation Balancing workload of a grid computing environment
GB2409297A (en) 2003-12-16 2005-06-22 Ibm Method of assessing the impact of the failure of a component on the temporal activity of the services supported by the component
US20050154600A1 (en) * 2004-01-08 2005-07-14 American International Group, Inc. Extended work program
US7909241B2 (en) * 2004-03-09 2011-03-22 Lowe's Companies, Inc. Systems, methods and computer program products for implementing processes relating to retail sales
CA2559584A1 (en) 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method of providing a self-optimizing reservation in space of compute resources
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US7831459B2 (en) * 2004-03-26 2010-11-09 Taiwan Semiconductor Manufacturing Co., Ltd. System and method for balancing production capacity
US9137366B2 (en) * 2004-03-29 2015-09-15 West Corporation Maintaining a work schedule
US20050267792A1 (en) * 2004-05-28 2005-12-01 Sumit Mehrotra Method and system for laboratory management
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
CA2586763C (en) 2004-11-08 2013-12-17 Cluster Resources, Inc. System and method of providing system jobs within a compute environment
US20060143061A1 (en) * 2004-12-29 2006-06-29 Microsoft Corporation MultiPass scheduling system
JP4123240B2 (ja) * 2005-03-02 2008-07-23 船井電機株式会社 ネットワークシステム、及び同システムに含まれる利用側機器と保有側機器
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
EP2360587B1 (en) 2005-03-16 2017-10-04 III Holdings 12, LLC Automatic workload transfer to an on-demand center
US20130312006A1 (en) * 2005-04-07 2013-11-21 Adaptive Computing Enterprises, Inc. System and method of managing job preemption
WO2006108187A2 (en) 2005-04-07 2006-10-12 Cluster Resources, Inc. On-demand access to compute resources
US8428991B1 (en) 2005-06-30 2013-04-23 Dennis Brian Rooks System and method for scheduling
US20070088569A1 (en) * 2005-10-18 2007-04-19 Walgreen Co. System for separating and distributing pharmacy order processing for prescription verification
US20070088590A1 (en) * 2005-10-18 2007-04-19 Walgreen Co. System for separating and distributing pharmacy order processing for out of stock medication
US7765108B2 (en) 2005-10-18 2010-07-27 Walgreen Co. Method and apparatus for inter-pharmacy workload balancing
US8311891B2 (en) * 2005-10-18 2012-11-13 Walgreen Co. System for separating and distributing pharmacy order processing for medication payments
US8666780B2 (en) * 2005-10-18 2014-03-04 Walgreen Co. System for separating and distributing pharmacy order processing
US8315887B2 (en) * 2005-10-18 2012-11-20 Walgreen Co. System for separating and distributing pharmacy order processing for specialty medication
US7734478B2 (en) 2005-10-18 2010-06-08 Walgreen Co. Method and apparatus for inter-pharmacy workload balancing using resource function assignments
US8175891B2 (en) * 2005-10-18 2012-05-08 Walgreen Co. System for separating and distributing pharmacy order processing for compound medication
US9008075B2 (en) 2005-12-22 2015-04-14 Genesys Telecommunications Laboratories, Inc. System and methods for improving interaction routing performance
US8185422B2 (en) 2006-07-31 2012-05-22 Accenture Global Services Limited Work allocation model
EP1887498A1 (en) * 2006-07-31 2008-02-13 Accenture Global Services GmbH Work allocation model
US20080082385A1 (en) * 2006-09-18 2008-04-03 Buschmar Consulting, Llc Project scheduling methods, systems, and apparatuses
JP5090001B2 (ja) * 2007-01-29 2012-12-05 ピーアンドダブリューソリューションズ株式会社 座席レイアウトを用いたオペレータの状態を表示するサーバ、管理者用端末、システム、及び方法
JP5368676B2 (ja) * 2007-01-29 2013-12-18 ピーアンドダブリューソリューションズ株式会社 コミュニケータのスケジュールを作成する方法及びコンピュータ
US20080306761A1 (en) * 2007-06-07 2008-12-11 Walgreen Co. System and Method of Performing Remote Verification of a Prescription in Combination with a Patient Access Terminal
US8775198B2 (en) 2007-07-25 2014-07-08 Walgreen Co. System and method for performing a remote verification of a pharmacy fill utilizing an image to image comparison
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8079066B1 (en) 2007-11-20 2011-12-13 West Corporation Multi-domain login and messaging
US8271982B2 (en) * 2008-05-08 2012-09-18 International Business Machines Corporation Rescheduling jobs for execution by a computing system
US8856018B2 (en) * 2008-09-15 2014-10-07 The Boeing Company Methods and systems for optimizing production forecasts using statistically prioritized discrete modeling methodology
US8145501B1 (en) 2008-10-09 2012-03-27 Walgreen Co. System and method for performing pharmacy product filling using non-registered pharmacists
EP2356423B1 (en) 2008-11-12 2024-08-07 Ventana Medical Systems, Inc. Methods and apparatuses for heating slides carrying specimens
US7941325B2 (en) * 2008-11-14 2011-05-10 Walgreen Co. System and method of using a non-retail central filling facility to process pharmacy product prescriptions in a pharmacy retail network
US20100249969A1 (en) * 2009-03-26 2010-09-30 Dell Products L.P. Work Content Variation Control System
US8164342B2 (en) * 2009-08-06 2012-04-24 Dell Products L.P. System and method for cascade information handling system manufacture
US8306839B2 (en) 2009-08-28 2012-11-06 Accenture Global Services Limited Labor resource decision support system
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US8924548B2 (en) 2011-08-16 2014-12-30 Panduit Corp. Integrated asset tracking, task manager, and virtual container for data center management
US20140172615A1 (en) * 2012-12-13 2014-06-19 Christopher R. Major Method for Transparent and Fair Resource Distribution
US10521743B2 (en) * 2013-08-09 2019-12-31 Fuji Corporation Managing method and managing device of an electronic component mounting system having a plurality of production lines
WO2015086484A1 (en) 2013-12-13 2015-06-18 Ventana Medical Systems, Inc. Automated histological processing of biological specimens and associated technology
US9477519B2 (en) 2014-09-18 2016-10-25 Robert D. Pedersen Distributed activity control systems and methods
US20160364820A1 (en) * 2015-06-15 2016-12-15 Ncs Pearson, Inc. Load impact prediction processor
US9952932B2 (en) * 2015-11-02 2018-04-24 Chicago Mercantile Exchange Inc. Clustered fault tolerance systems and methods using load-based failover
US9913116B2 (en) 2016-02-24 2018-03-06 Robert D. Pedersen Multicast expert system information dissemination system and method
US9919648B1 (en) 2016-09-27 2018-03-20 Robert D. Pedersen Motor vehicle artificial intelligence expert system dangerous driving warning and control system and method
US10288439B2 (en) 2017-02-22 2019-05-14 Robert D. Pedersen Systems and methods using artificial intelligence for routing electric vehicles
US10261837B2 (en) 2017-06-30 2019-04-16 Sas Institute Inc. Two-part job scheduling with capacity constraints and preferences
US10310896B1 (en) 2018-03-15 2019-06-04 Sas Institute Inc. Techniques for job flow processing
EP3540661A1 (en) 2018-03-15 2019-09-18 Siemens Industry Software Ltd. Method for balancing a production line
US11922161B2 (en) 2022-03-07 2024-03-05 Bank Of America Corporation Scheduling a pausable automated process in a computer network
US11792135B2 (en) 2022-03-07 2023-10-17 Bank Of America Corporation Automated process scheduling in a computer network
US12026501B2 (en) 2022-03-07 2024-07-02 Bank Of America Corporation Automated process and system update scheduling in a computer network
US20240112105A1 (en) * 2022-09-29 2024-04-04 Florida Power & Light Company Work order generation for power generation system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3643227A (en) * 1969-09-15 1972-02-15 Fairchild Camera Instr Co Job flow and multiprocessor operation control system
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
US3662401A (en) * 1970-09-23 1972-05-09 Collins Radio Co Method of program execution
US3703725A (en) * 1970-11-02 1972-11-21 Texas Instruments Inc Method for operating a manufacturing line
US3702006A (en) * 1971-06-09 1972-10-31 Ibm Method for balancing the utilization of input/output devices
US4183083A (en) * 1972-04-14 1980-01-08 Duquesne Systems, Inc. Method of operating a multiprogrammed computing system
GB1452865A (en) * 1973-11-21 1976-10-20 Ibm Data processing apparatus
US4383298A (en) * 1980-04-10 1983-05-10 Ciba-Geigy Corporation Plant maintenance control system
JPS5789106A (en) * 1980-11-25 1982-06-03 Hitachi Ltd Nc data dividing and editing device of nc working device
JPH0650442B2 (ja) * 1983-03-09 1994-06-29 株式会社日立製作所 設備群制御方法およびシステム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
古谷龍一、中根甚一郎著「ＭＲＰシステム」（昭５２−１１−３０）日刊工業新聞社，Ｐ．１８６〜１９７

Also Published As

Publication number Publication date
GB8717088D0 (en) 1987-08-26
GB2194086A (en) 1988-02-24
JPS6334056A (ja) 1988-02-13
US4852001A (en) 1989-07-25

Similar Documents

Publication Publication Date Title
JP2533495B2 (ja) ワ−クスケジユ−リング方法及び装置
JP5773554B2 (ja) タスク管理方法及びタスク管理装置
US5303144A (en) Computer aided planning support system
US5974392A (en) Work flow system for task allocation and reallocation
JP3414520B2 (ja) マルチプロセッサ・システムにおけるタスク・スケジューリング方法
US20010047287A1 (en) Finding technique for a scheduling system
Chand et al. Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates
JP2689259B2 (ja) メニュー処理装置
FELAN III et al. Labour flexibility and staffing levels in a dual-resource constrained job shop
US7573488B2 (en) System and method for organizing two and three dimensional image data
De et al. Optimal delivery time quotation and order sequencing
KR940009987B1 (ko) 멤버쉽 함수의 설정 방법 및 장치와 해석 방법 및 장치
Haessler A procedure for solving the 1.5-dimensional coil slitting problem
US6104869A (en) Method of controlling a work flow system
JP3073613B2 (ja) 板取り方法
JPH01113861A (ja) ワーク・スケジューリング方式
JP2002032541A (ja) スケジュール管理システム
JP4139064B2 (ja) スケジューリング装置およびプログラム
JP4282942B2 (ja) 顧客引当システムおよび顧客引当方法
Suresh et al. Performance evaluation of cellular layouts: extension to DRC system contexts
JPH02156348A (ja) 複数のハッシュ表のあふれ領域管理方法
JP4348333B2 (ja) スケジューリング方法およびスケジューリングプログラム
JP2007156617A (ja) 業務分担評価装置及び業務分担評価プログラム
JP2003184309A (ja) 建築工事の工程データと連動した提出書類の自動告知方法
JP2001142757A (ja) 処理対象ファイルの付名方法