JP3735028B2 - 作業フロー計画を目標完結時間に基づいて最適化する方法および装置 - Google Patents
作業フロー計画を目標完結時間に基づいて最適化する方法および装置 Download PDFInfo
- Publication number
- JP3735028B2 JP3735028B2 JP2000306927A JP2000306927A JP3735028B2 JP 3735028 B2 JP3735028 B2 JP 3735028B2 JP 2000306927 A JP2000306927 A JP 2000306927A JP 2000306927 A JP2000306927 A JP 2000306927A JP 3735028 B2 JP3735028 B2 JP 3735028B2
- Authority
- JP
- Japan
- Prior art keywords
- work item
- work
- fifo buffer
- buffer memory
- time
- 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 - Fee Related
Links
Images
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
- 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/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
- H04M3/5238—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing with waiting time or load prediction arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Signal Processing (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、作業フローの管理に関する。
【０００２】
【従来の技術】
作業フローにおいては、作業項目が、製品や文書ドキュメントなどの物理項目であるか通信や電子ドキュメントなどの仮想項目であるかに関係なく、一連の一つあるいは複数のタスクステーションに通される。各タスクステーションは、処理を待つ作業項目のためのインボックスキュー、並びにインボックスキューから取り出された作業項目を処理するための資源を備える。作業項目が作業フロー内を進行する際に不可避的に、幾つかの作業項目は他の作業項目より遅れる。これは、作業項目自身の性質（例えば、状態照会呼は注文呼とは異なる時間量を要する）、並びに作業項目を処理する資源の能力（例えば、呼を扱うコールセンタエージェントは様々なレベルの経験を有する）に起因する。このため、幾つかの作業項目は作業フローを計画より進んで流れ、幾つかは計画より遅れることとなる。
【０００３】
【発明が解決しようとする課題】
作業フローは、各作業項目が与えられたビジネス戦略に従って決定される計画通りにあるいはその前に完結するように自動的に調節できることが要望される。例えば、作業フローが過剰な作業項目を抱える場合、あるビジネス戦略においては全ての作業項目が計画より少し遅れて完結するようにされ（つまり、“痛みが共有され”）、別のビジネス戦略においては、既に遅れているあるパーセントの作業項目をさらに遅らせるという犠牲の下で、計画通りの作業項目の数が最大化される。ビジネス戦略は様々な外部データによっても影響される。例えば、会計士などの既知の顧客を有するコールセンタアプリケーションにおいては、ビジネス戦略として、優遇される顧客のタスクを、必要であれば、一般の顧客を犠牲にして計画通りに完結させることも要求される。これらビジネス戦略を達成するための作業フローの調節は、通常は、自動的に実現することは困難である。このため、従来の技術において、通常、作業項目を最初に採用されるビジネス戦略に基づいて異なるインボックスキューに割り当てた上で、各キューからの作業項目を先入れ先出しおよび／あるいは優先順に処理するというアプローチが採用される。ただし、このようなアプローチに基づいて作業項目を処理するやり方は、“遅れる危険のある（at risk）”作業項目の計画を修正したり、異なるビジネス戦略を持つ作業フローのビジネス結果を最適化するといった問題は殆どなにも解決しない。
【０００４】
【課題を解決するための手段】
本発明は、従来の技術のこれらおよびその他の問題および短所を解決することに向けられる。一般的には、本発明によると、キュー内の作業項目がそれらの目標完結時間とこれからの偏差によって表現されたある与えられたビジネス戦略から見たときの結果が最大化されるように反復的に並べ替えられる。より具体的には、本発明は、処理されることを待っている複数の順番に並べられた作業項目を持つキューに関して適用される。各作業項目は、目標完結時間目標完結時間を持つ。本発明の方法によると、各作業項目について、その作業項目の目標完結時間の内の既に費やされた量（例えば、目標完結時間の内のその作業項目が既に処理およびキュー内で費やした量）およびその作業項目が処理されるまでにさらに費すことを期待される追加の時間量（例えば、その作業項目のキュー内の位置にその作業項目がキュー位置間を進行する速度を掛けた量）を用いて、その作業項目がキュー内でその作業項目の目標時間を満たすために、キュー内の他の作業項目に対して後退できるかあるいは前進する必要があるかが決定される。好ましくは、この決定は、その作業項目が移動されるべきキュー位置の数を決定するステップを含み、移動されるキュー位置の数は、目標完結時間から、上述の既に費やされた時間および追加の期待される時間の総和を引き、この差を進行速度にて割って、この値を丸めたものとして計算される。次に、この決定に基づいて、キュー内の作業項目が、それらの目標完結時間を満たすことに失敗する作業項目（例えば、キュー内を前進させることを必要とされる作業項目）のある尺度が最適化されるように並べ替えられる。一つの実施例においては、最適化関数をキューに適用することで、この尺度を最適化する（例えば、それらの目標完結時間を満たすことに失敗する作業項目の数を最小化する、あるいは作業項目がそれらの目標完結時間を超える時間量を最小化する）順番が決定され、キュー内の作業項目がこれに従って並べ替えられる。
【０００５】
この決定および並べ替えは、好ましくは、作業項目がキューに入る度に、およある作業項目があるキュー内で位置を変更される度に遂行される。こうして、キュー内の作業項目の順番が採用されるビジネス戦略が最適化されるように、例えば、目標完結時間からの偏差が最小化されるように度々調節される。本発明によると、インボックスキュー内の各作業項目の状態が一意にクラス分けされるために、任意の与えられた作業項目を前進あるいは後退させる必要性およびその結果を容易に評価することができる。本発明によると、長所として、作業項目の前進あるいは後退されるべき位置の数が作業項目がキュー内で移動する進行速度と結び付けられる。こうすることで、作業項目を任意に並べ替えたときの結果を明快に評価することが可能となる。例えば、システムが知っているこが、唯一、ある作業項目が計画より“ｘ”分だけ進んでおり、別の作業項目が計画より“ｙ”分だけ遅れているという事実だけである場合、そのシステムは、ある作業項目と別の作業項目の位置を並べ替えた結果として、遅れた作業項目が計画通りとなるか、あるいはこのために他方の作業項目が遅れてしまうかを直接に知ることはできない。ただし、位置の数の情報がキュー内で作業項目が移動する進行時間と結び付けられている場合、システムは、任意の並べ替えの必要性およびその結果を容易に評価することができる。並べ替えを行なうべきか否か、およびそのやり方は、作業フローのビジネス戦略に依存して決められる。本発明によると、もう一つの長所として、同一の作業フロー内の個々の作業項目に対して異なる目標完結時間が設定される。こうすることで、システムは、各作業フローに対して、実質的に無制限の数の優先レベルをサポートすることが可能となる。
【０００６】
本発明は、方法および装置の両方に関する。方法は、上述のような手続きのステップから構成され、装置は、方法のこれらステップを実現させる。装置は、好ましくは、エフェクタを備えるが、これは、方法の各ステップに対する手段ではなく、対応するステップを実行させるための任意のエンティティから成る。さらに、本発明は、コンピュータ内で実行された場合、コンピュータに対して方法の各ステップを遂行することを指令するソフトウエアを実装するコンピュータリーダブル媒体にも関する。
【０００７】
本発明のこれらおよびその他の長所および特徴が本発明の実施例の説明を図面を参照しながら読むことで一層明らかになるものである。
【０００８】
【発明の実施の形態】
図１は、複数のタスクステーション１１を扱う作業フロー管理エンジン１０を備える一例としての作業処理センタを示す。以下の説明では、タスクステーション１１を用いて、作業項目４０、例えばローンの申請などの電子ドキュメントが、例えば、エージェント２５によって処理されるものと想定される。作業フロー管理エンジン１０は、各作業項目４０を一つあるいは複数のタスクステーション１１に供給し、各作業項目は、その作業項目の作業フロー定義５０によって定められる順番に処理される。図５に、一例としての作業フロー定義５０を示す。作業フロー定義５０は、一つあるいは複数のタスク（Ａ〜Ｅ）５００の順序５０２から構成される。各タスク５００は、通常は、異なるタスクステーション１１によって遂行されるが、同一のタスク５００を複数のステーション１１によって遂行することもできる。異なるセットの作業項目４０は異なる作業フロー定義５０を持つ。作業フロー定義５０は、作業フロー定義用メモリ１４内に格納され、作業項目４０自体は、作業項目メモリ１３内に格納される。図１の作業処理センタは、ここまでの点は従来のものである。
【０００９】
これも従来のように、作業フロー管理エンジン１０は、格納されたプログラムによって制御されるユニットから構成され、このユニットは、プログラムおよびデータを格納するための一つあるいは複数の異なるメモリユニットから成るメモリ１５、および格納されたプログラムを格納されたデータを用いて実行するプロセッサ１６を備える。メモリ１５は、インボックスキュー２１の複数のセット２０を備える。キュー２１の各セット２０は、異なる作業フロー５０を従来のやり方で扱う。各セット２０内においては、各キュー２１は異なるタスク５００を扱う。各キュー２１は、先入れ先出し（ＦＩＦＯ）バッファメモリとして機能し、複数のエントリあるいは位置２３を持ち、各位置２３は、キュー内で待たされている一つの作業項目４０に対応する。キュー２１の先頭の位置２３は、位置番号１を持ち、キュー２１内の次の位置は、位置番号２を持ち、以下同様とされる。
【００１０】
メモリ１５は、さらに、待ち時間推定（ＥＷＴ）機能２２を備える。名前が示すように、この機能は、キュー２１内に置かれている作業項目４０が処理のためにステーション１１に接続されるまでにどの程度待たなければならないかの推定量を決定する。この推定量は、待ち時間推定（ＥＷＴ）機能２２によって、各キュー２１に対して個別に導かれる。これは、作業項目４０がキュー２１の位置２３に沿って進行する平均速度に基づいて導かれるが、この進行速度も待ち時間推定（ＥＷＴ）機能２２によって計算される。待ち時間推定（ＥＷＴ）機能２２の一つの実現が合衆国特許第５，５０６，８９８号において開示されているために、これも参照されたい。
【００１１】
本発明によると、作業項目４０には、対応する作業フロー定義５０によって定義される全作業フローを完結する目標時間、およびその作業フロー内において各タスク５００を開始および／あるいは完結する目標時間が割り当てられる。こうして、キュー２１内の各作業項目４０は、自身と関連する目標作業フロー完結時間（ＴＷＣＴ）３０、目標タスク開始時間（ＴＴＳＴ）３１および／あるいは目標タスク完結時間（ＴＴＣＴ）３２、並びにＩＱＲ（インキューレーティング）２８を持つ。これらは、その作業項目識別子（ＷＩＩＤ）２９と共に、キュー２１内のその作業項目の現在の位置２３内に格納される。さらに、各キュー２１は、自身の関連するキュー進行時間（ＱＡＴ）２６を持つ。別の方法として、各キュー２１は、そのキュー２１内の全ての作業項目４０に共通の目標時間３１〜３２を持つこともできる。目標作業フロー完結時間（ＴＷＣＴ）３０は、顧客の苦情あるいは内部ビジネス目標に従って管理され、これらは、ビジネス／顧客情報データベース１２の内容から導かれる。目標作業フロー完結時間（ＴＷＣＴ）３０は、作業項目４０が対応する作業フロー内で費やす時間の最大量、あるいは作業項目４０の処理がそれまでに完結すべき絶対（カレンダーあるいはクロック）時間を表す。目標タスク完結時間（ＴＴＣＴ）３２は、作業項目４０がそのタスク５００に対応するキュー２１内で費やす最大時間を表す。目標タスク開始時間（ＴＴＳＴ）３１は、タスク５００が完結し、作業項目が作業フロー順序における次のタスクにパスされる時間を表す。目標タスク開始時間（ＴＴＳＴ）３１および目標タスク完結時間（ＴＴＣＴ）３２は、その作業項目の目標作業フロー完結時間（ＴＷＣＴ）３０および対応するタスクの過去の性能尺度に基づいて管理される。目標タスク開始時間（ＴＴＳＴ）３１および目標タスク完結時間（ＴＴＣＴ）３２も、時間量として表現することも、絶対時間として表現することもできる。目標タスク開始時間（ＴＴＳＴ）と目標タスク完結時間（ＴＴＣＴ）３２の間の関係は、ＴＴＣＴ＝ＴＴＳＴ＋ＡＨＴとして表される。ここで、ＡＨＴは、作業項目４０を、このタスク５００に対応するタスクステーション１１によって処理する平均処理時間を表す。キュー進行時間（ＱＡＴ）２６は、作業項目０がそのキュー２１の先頭に向かって１つの位置２３だけ進行するのに要する平均時間の尺度であり、待ち時間推定（ＥＷＴ）機能２２によって、例えば、合衆国特許第５，５０６，８９８号に説明されるやり方で定期的に計算される。ＩＱＲ（インキューレーティング）２８は、対応する作業項目４０がその目標タスク開始時間（ＴＴＳＴ）３１あるいは目標タスク完結時間（ＴＴＣＴ）３２を満たすために、計画よりどの程度進んでいるあるいは遅れているかを位置２３の数によって示す。こうして、ＩＱＲ２８は、計画通り作業を終えるために、キュー２１内の作業項目４０を後退することができるあるいは前進することを必要とされる位置２３の数を表す。
【００１２】
例えば、キュー２１内の作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１が現在の時間から１６分後であるものと想定する。キュー２１のキュー進行時間（ＱＡＴ）２６が現在２分であり、作業項目４０がこのキュー２１の先頭から第三の位置２３にある場合、作業項目４０は、このキュー２１内で計画より９分進んでいることとなる。このため、この作業項目には、＋４なるＩＱＲを割り当てられる。これは、この作業項目４０が計画より進んでおり、キュー２１内での位置２３を４つだけ後退させてもまだ計画通りに終了することを意味する。逆に、−１なるＩＱＲは、作業項目４０が計画より遅れているが、ただし、これをキュー２１内での位置２３を一つだ前進させた場合は、計画通りに戻せることを意味する。そして、説明の例において、目標タスク開始時間（ＴＴＳＴ）３１が現在の時間から９分後である場合、もしくは、キュー進行時間（ＱＡＴ）２６が４分である場合は、この作業項目のＩＱＲ２８は０となるが、これは、この作業項目４０がちょうど計画通りであることを意味する。
【００１３】
メモリ１５は、さらに、呼順序（呼シーケンシング：ＳＥＱ）機能２４を備えるが、この機能は、ＩＱＲ２８を計算し、これを使用する。この機能が図２〜４に示される。図２のステップ２００において、呼がキュー２１内に入って来ると、にＳＥＱ機能２４は、ステップ２０２あるいは２０３において、その呼のＩＱＲ２８を計算する。ステップ２０１において、目標時間が絶対時間として表現されているものとして決定された場合は、ステップ２０２において、ＩＱＲ２８が、（ａ）（１）現在の時間および作業項目４０の推定待ち時間（ＥＷＴ）の総和をその作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１から引き、あるいは（２）現在の時間、作業項目４０の推定待ち時間（ＥＷＴ）およびこのタスクの平均処理時間（ＡＨＴ）の総和をその作業項目の目標タスク完結時間（ＴＴＣＴ）３２から引き、（ｂ）結果としての時間差をそのキュー２１のキュー進行時間（ＱＡＴ）２６によって割り、その値を丸めることによって計算される。一方、ステップ２０１において目標時間が時間の量として表現されていることが決定された場合は、ステップ２０３において、ＩＱＲ２８が、（ａ）（１）その作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１から推定待ち時間（ＥＷＴ）を引き、あるいは（２）この作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１からこの作業項目４０の推定待ち時間（ＥＷＴ）およびこのタスク５００の平均処理時間（ＡＨＴ）の総和を引き、（ｂ）結果としての差を、そのキュー２１のキュー進行時間（ＱＡＴ）２６によって割り、値を丸めることによって計算される。ＳＥＱ機能２４は、次に、ステップ２０４において、計算されたＩＱＲ２８を考慮中の作業項目４０によって占拠されるキュー位置２３内に格納し、次に、ステップ２０６において、キュー２１の並べ替えを行なう。キュー２１の並べ替えを行なう過程が図３にステップ４００として示される。
【００１４】
図３のステップ４００においてキュー２１の並べ替え過程が呼び出されると、ステップ４０２において、ＳＥＱ機能２４は考慮中のキュー２１内の全ての位置２３のＩＱＲ２８をチェックし、０以下のＩＱＲが存在するか否か決定する。０以下のＩＱＲが存在しない場合は、これは、キュー内の全ての作業項目４０が、サービス目標を満たしていることを意味し、このため、ＳＥＱ機能２４は、ステップ４５０においてその動作を終える。０以下のＩＱＲが存在する場合は、ＳＥＱ機能２４は、ステップ４０４において、線形最適化関数を、考慮下のキュー２１に関して適用することで、負のＩＱＲ２８を最小化する。線形最適化関数は当分野において周知である。最小化は様々な形式にて行なうことができ、例えば、負のＩＱＲ２８の総数を最小化することも、負のＩＱＲ２８の値の総和を最小化することもできる。この過程の一部として、ＳＥＱ機能２４は、図４のステップ３０２のＩＱＲ２８の再計算を、問題のキュー２１に対してこれが考慮する作業項目４０の様々な置き換えについて遂行する。ステップ４０４においてキュー内の作業項目４０に対する新たな順番が得られたら、ＳＥＱ機能２４は、ステップ４０６において、作業項目４０の順番を並べ替え、ステップ４０８において、各作業項目の新たなＩＱＲを考慮下の作業項目の新たな位置２３内に格納する。ＳＥＱ機能２４は、次にステップ４５０においてキューの位置を変更するが、この過程が図４に詳細に示される。
【００１５】
図４のステップ３００においてキュー２１内で任意の呼の位置２３が変更される度に、ＳＥＱ機能２４は、ステップ３０２において、そのキュー２１内の各作業項目４０のＩＱＲ２８を再計算する。各作業項目のＩＱＲは、現在のＩＱＲ２８とそのキュー２１内で作業項目４０が前進された（正の数）あるいは後退された（負の数）位置２３の数の総和として再計算される。ＳＥＱ機能２４は、次に、ステップ３０４において、再計算されたＩＱＲ２８を考慮下の作業項目４０によって現在占拠されているキュー位置２３内に格納する。ステップ３０６において、考慮下のキュー２１内の全ての作業項目４０のＩＱＲ２８の再計算が終了したことが決定されたると、ＳＥＱ機能２４は、ステップ３０８においてその動作を終了する。
【００１６】
勿論、当業者においては上述の実施例に対する様々な変更および修正が可能である。例えば、待ち時間推定（ＥＷＴ）機能２２がキュー２１のキュー進行時間（ＱＡＴ）２６を再計算する際に、図２の手続きは、これをそのキュー内の作業項目に関して遂行し、これに従ってそれらのＩＱＲ２８を再計算することもできる。さらに、図３のキュー並べ替え手続きは、そのキュー内に計画より遅れた作業項目が存在しない場合（全てのＩＱＲが０以上の場合）でも遂行し、そのキュー内の全ての作業項目がより均等に計画通りにあるいはこれより前に完結するようにすることもできる。さらに、“バッドアクタ（bad actor：常に遅れる作業項目）”を識別する報告書に作成し、これらに通常の作業フローの外側で手動にて扱う旨のタッグを付けることもできる。これら変更および修正は、本発明の精神および範囲から逸脱することなく、かつ、本発明の長所を損なうことなく可能であり、従って、これら変更および修正も、従来の技術によって制限されない限り、特許請求の範囲に入るものである。
【図面の簡単な説明】
【図１】本発明の実施例を用いる処理センタのブロック図である。
【図２】作業項目が図１の処理センタのキュー内に入ってきたとき図１の処理センタのＳＥＱ機能によって遂行される動作の流れ図である。
【図３】図１の処理センタにおいてキューの並べ替え過程が起動されたときSEQ機能によって遂行される動作の流れ図である。
【図４】図１の処理センタのキュー内の作業項目のキュー位置が変更されたときSEQ機能によって遂行される動作の流れ図である。
【図５】図１の処理センタの一例としての作業フロー定義の流れ図である。
【符号の説明】
１０ 作業フロー管理エンジン
１１ タスクステーション
１２ ビジネス／顧客情報データベース
１３ 作業項目メモリ
１４ 作業フロー定義メモリ
１５ メモリ
１６ プロセッサ
２０ インボックスキューの複数のセット
２１ インボックスキュー
２２ 待ち時間推定（ＥＷＴ）機能
２３ エントリあるいは位置
２４ 呼順序（ＳＥＱ）機能
２５ エージェント
２６ キュー進行時間（ＱＡＴ）
２８ インキューレーティング（ＩＱＲ）
２９ 作業項目識別子（ＷＩＩＤ）
３０ 目標作業フロー完結時間（ＴＷＣＴ）
３１ 目標タスク開始時間（ＴＴＳＴ）
３２ 目標タスク完結時間（ＴＴＣＴ）
４０ 作業項目
５０ 作業フロー定義
【発明の属する技術分野】
本発明は、作業フローの管理に関する。
【０００２】
【従来の技術】
作業フローにおいては、作業項目が、製品や文書ドキュメントなどの物理項目であるか通信や電子ドキュメントなどの仮想項目であるかに関係なく、一連の一つあるいは複数のタスクステーションに通される。各タスクステーションは、処理を待つ作業項目のためのインボックスキュー、並びにインボックスキューから取り出された作業項目を処理するための資源を備える。作業項目が作業フロー内を進行する際に不可避的に、幾つかの作業項目は他の作業項目より遅れる。これは、作業項目自身の性質（例えば、状態照会呼は注文呼とは異なる時間量を要する）、並びに作業項目を処理する資源の能力（例えば、呼を扱うコールセンタエージェントは様々なレベルの経験を有する）に起因する。このため、幾つかの作業項目は作業フローを計画より進んで流れ、幾つかは計画より遅れることとなる。
【０００３】
【発明が解決しようとする課題】
作業フローは、各作業項目が与えられたビジネス戦略に従って決定される計画通りにあるいはその前に完結するように自動的に調節できることが要望される。例えば、作業フローが過剰な作業項目を抱える場合、あるビジネス戦略においては全ての作業項目が計画より少し遅れて完結するようにされ（つまり、“痛みが共有され”）、別のビジネス戦略においては、既に遅れているあるパーセントの作業項目をさらに遅らせるという犠牲の下で、計画通りの作業項目の数が最大化される。ビジネス戦略は様々な外部データによっても影響される。例えば、会計士などの既知の顧客を有するコールセンタアプリケーションにおいては、ビジネス戦略として、優遇される顧客のタスクを、必要であれば、一般の顧客を犠牲にして計画通りに完結させることも要求される。これらビジネス戦略を達成するための作業フローの調節は、通常は、自動的に実現することは困難である。このため、従来の技術において、通常、作業項目を最初に採用されるビジネス戦略に基づいて異なるインボックスキューに割り当てた上で、各キューからの作業項目を先入れ先出しおよび／あるいは優先順に処理するというアプローチが採用される。ただし、このようなアプローチに基づいて作業項目を処理するやり方は、“遅れる危険のある（at risk）”作業項目の計画を修正したり、異なるビジネス戦略を持つ作業フローのビジネス結果を最適化するといった問題は殆どなにも解決しない。
【０００４】
【課題を解決するための手段】
本発明は、従来の技術のこれらおよびその他の問題および短所を解決することに向けられる。一般的には、本発明によると、キュー内の作業項目がそれらの目標完結時間とこれからの偏差によって表現されたある与えられたビジネス戦略から見たときの結果が最大化されるように反復的に並べ替えられる。より具体的には、本発明は、処理されることを待っている複数の順番に並べられた作業項目を持つキューに関して適用される。各作業項目は、目標完結時間目標完結時間を持つ。本発明の方法によると、各作業項目について、その作業項目の目標完結時間の内の既に費やされた量（例えば、目標完結時間の内のその作業項目が既に処理およびキュー内で費やした量）およびその作業項目が処理されるまでにさらに費すことを期待される追加の時間量（例えば、その作業項目のキュー内の位置にその作業項目がキュー位置間を進行する速度を掛けた量）を用いて、その作業項目がキュー内でその作業項目の目標時間を満たすために、キュー内の他の作業項目に対して後退できるかあるいは前進する必要があるかが決定される。好ましくは、この決定は、その作業項目が移動されるべきキュー位置の数を決定するステップを含み、移動されるキュー位置の数は、目標完結時間から、上述の既に費やされた時間および追加の期待される時間の総和を引き、この差を進行速度にて割って、この値を丸めたものとして計算される。次に、この決定に基づいて、キュー内の作業項目が、それらの目標完結時間を満たすことに失敗する作業項目（例えば、キュー内を前進させることを必要とされる作業項目）のある尺度が最適化されるように並べ替えられる。一つの実施例においては、最適化関数をキューに適用することで、この尺度を最適化する（例えば、それらの目標完結時間を満たすことに失敗する作業項目の数を最小化する、あるいは作業項目がそれらの目標完結時間を超える時間量を最小化する）順番が決定され、キュー内の作業項目がこれに従って並べ替えられる。
【０００５】
この決定および並べ替えは、好ましくは、作業項目がキューに入る度に、およある作業項目があるキュー内で位置を変更される度に遂行される。こうして、キュー内の作業項目の順番が採用されるビジネス戦略が最適化されるように、例えば、目標完結時間からの偏差が最小化されるように度々調節される。本発明によると、インボックスキュー内の各作業項目の状態が一意にクラス分けされるために、任意の与えられた作業項目を前進あるいは後退させる必要性およびその結果を容易に評価することができる。本発明によると、長所として、作業項目の前進あるいは後退されるべき位置の数が作業項目がキュー内で移動する進行速度と結び付けられる。こうすることで、作業項目を任意に並べ替えたときの結果を明快に評価することが可能となる。例えば、システムが知っているこが、唯一、ある作業項目が計画より“ｘ”分だけ進んでおり、別の作業項目が計画より“ｙ”分だけ遅れているという事実だけである場合、そのシステムは、ある作業項目と別の作業項目の位置を並べ替えた結果として、遅れた作業項目が計画通りとなるか、あるいはこのために他方の作業項目が遅れてしまうかを直接に知ることはできない。ただし、位置の数の情報がキュー内で作業項目が移動する進行時間と結び付けられている場合、システムは、任意の並べ替えの必要性およびその結果を容易に評価することができる。並べ替えを行なうべきか否か、およびそのやり方は、作業フローのビジネス戦略に依存して決められる。本発明によると、もう一つの長所として、同一の作業フロー内の個々の作業項目に対して異なる目標完結時間が設定される。こうすることで、システムは、各作業フローに対して、実質的に無制限の数の優先レベルをサポートすることが可能となる。
【０００６】
本発明は、方法および装置の両方に関する。方法は、上述のような手続きのステップから構成され、装置は、方法のこれらステップを実現させる。装置は、好ましくは、エフェクタを備えるが、これは、方法の各ステップに対する手段ではなく、対応するステップを実行させるための任意のエンティティから成る。さらに、本発明は、コンピュータ内で実行された場合、コンピュータに対して方法の各ステップを遂行することを指令するソフトウエアを実装するコンピュータリーダブル媒体にも関する。
【０００７】
本発明のこれらおよびその他の長所および特徴が本発明の実施例の説明を図面を参照しながら読むことで一層明らかになるものである。
【０００８】
【発明の実施の形態】
図１は、複数のタスクステーション１１を扱う作業フロー管理エンジン１０を備える一例としての作業処理センタを示す。以下の説明では、タスクステーション１１を用いて、作業項目４０、例えばローンの申請などの電子ドキュメントが、例えば、エージェント２５によって処理されるものと想定される。作業フロー管理エンジン１０は、各作業項目４０を一つあるいは複数のタスクステーション１１に供給し、各作業項目は、その作業項目の作業フロー定義５０によって定められる順番に処理される。図５に、一例としての作業フロー定義５０を示す。作業フロー定義５０は、一つあるいは複数のタスク（Ａ〜Ｅ）５００の順序５０２から構成される。各タスク５００は、通常は、異なるタスクステーション１１によって遂行されるが、同一のタスク５００を複数のステーション１１によって遂行することもできる。異なるセットの作業項目４０は異なる作業フロー定義５０を持つ。作業フロー定義５０は、作業フロー定義用メモリ１４内に格納され、作業項目４０自体は、作業項目メモリ１３内に格納される。図１の作業処理センタは、ここまでの点は従来のものである。
【０００９】
これも従来のように、作業フロー管理エンジン１０は、格納されたプログラムによって制御されるユニットから構成され、このユニットは、プログラムおよびデータを格納するための一つあるいは複数の異なるメモリユニットから成るメモリ１５、および格納されたプログラムを格納されたデータを用いて実行するプロセッサ１６を備える。メモリ１５は、インボックスキュー２１の複数のセット２０を備える。キュー２１の各セット２０は、異なる作業フロー５０を従来のやり方で扱う。各セット２０内においては、各キュー２１は異なるタスク５００を扱う。各キュー２１は、先入れ先出し（ＦＩＦＯ）バッファメモリとして機能し、複数のエントリあるいは位置２３を持ち、各位置２３は、キュー内で待たされている一つの作業項目４０に対応する。キュー２１の先頭の位置２３は、位置番号１を持ち、キュー２１内の次の位置は、位置番号２を持ち、以下同様とされる。
【００１０】
メモリ１５は、さらに、待ち時間推定（ＥＷＴ）機能２２を備える。名前が示すように、この機能は、キュー２１内に置かれている作業項目４０が処理のためにステーション１１に接続されるまでにどの程度待たなければならないかの推定量を決定する。この推定量は、待ち時間推定（ＥＷＴ）機能２２によって、各キュー２１に対して個別に導かれる。これは、作業項目４０がキュー２１の位置２３に沿って進行する平均速度に基づいて導かれるが、この進行速度も待ち時間推定（ＥＷＴ）機能２２によって計算される。待ち時間推定（ＥＷＴ）機能２２の一つの実現が合衆国特許第５，５０６，８９８号において開示されているために、これも参照されたい。
【００１１】
本発明によると、作業項目４０には、対応する作業フロー定義５０によって定義される全作業フローを完結する目標時間、およびその作業フロー内において各タスク５００を開始および／あるいは完結する目標時間が割り当てられる。こうして、キュー２１内の各作業項目４０は、自身と関連する目標作業フロー完結時間（ＴＷＣＴ）３０、目標タスク開始時間（ＴＴＳＴ）３１および／あるいは目標タスク完結時間（ＴＴＣＴ）３２、並びにＩＱＲ（インキューレーティング）２８を持つ。これらは、その作業項目識別子（ＷＩＩＤ）２９と共に、キュー２１内のその作業項目の現在の位置２３内に格納される。さらに、各キュー２１は、自身の関連するキュー進行時間（ＱＡＴ）２６を持つ。別の方法として、各キュー２１は、そのキュー２１内の全ての作業項目４０に共通の目標時間３１〜３２を持つこともできる。目標作業フロー完結時間（ＴＷＣＴ）３０は、顧客の苦情あるいは内部ビジネス目標に従って管理され、これらは、ビジネス／顧客情報データベース１２の内容から導かれる。目標作業フロー完結時間（ＴＷＣＴ）３０は、作業項目４０が対応する作業フロー内で費やす時間の最大量、あるいは作業項目４０の処理がそれまでに完結すべき絶対（カレンダーあるいはクロック）時間を表す。目標タスク完結時間（ＴＴＣＴ）３２は、作業項目４０がそのタスク５００に対応するキュー２１内で費やす最大時間を表す。目標タスク開始時間（ＴＴＳＴ）３１は、タスク５００が完結し、作業項目が作業フロー順序における次のタスクにパスされる時間を表す。目標タスク開始時間（ＴＴＳＴ）３１および目標タスク完結時間（ＴＴＣＴ）３２は、その作業項目の目標作業フロー完結時間（ＴＷＣＴ）３０および対応するタスクの過去の性能尺度に基づいて管理される。目標タスク開始時間（ＴＴＳＴ）３１および目標タスク完結時間（ＴＴＣＴ）３２も、時間量として表現することも、絶対時間として表現することもできる。目標タスク開始時間（ＴＴＳＴ）と目標タスク完結時間（ＴＴＣＴ）３２の間の関係は、ＴＴＣＴ＝ＴＴＳＴ＋ＡＨＴとして表される。ここで、ＡＨＴは、作業項目４０を、このタスク５００に対応するタスクステーション１１によって処理する平均処理時間を表す。キュー進行時間（ＱＡＴ）２６は、作業項目０がそのキュー２１の先頭に向かって１つの位置２３だけ進行するのに要する平均時間の尺度であり、待ち時間推定（ＥＷＴ）機能２２によって、例えば、合衆国特許第５，５０６，８９８号に説明されるやり方で定期的に計算される。ＩＱＲ（インキューレーティング）２８は、対応する作業項目４０がその目標タスク開始時間（ＴＴＳＴ）３１あるいは目標タスク完結時間（ＴＴＣＴ）３２を満たすために、計画よりどの程度進んでいるあるいは遅れているかを位置２３の数によって示す。こうして、ＩＱＲ２８は、計画通り作業を終えるために、キュー２１内の作業項目４０を後退することができるあるいは前進することを必要とされる位置２３の数を表す。
【００１２】
例えば、キュー２１内の作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１が現在の時間から１６分後であるものと想定する。キュー２１のキュー進行時間（ＱＡＴ）２６が現在２分であり、作業項目４０がこのキュー２１の先頭から第三の位置２３にある場合、作業項目４０は、このキュー２１内で計画より９分進んでいることとなる。このため、この作業項目には、＋４なるＩＱＲを割り当てられる。これは、この作業項目４０が計画より進んでおり、キュー２１内での位置２３を４つだけ後退させてもまだ計画通りに終了することを意味する。逆に、−１なるＩＱＲは、作業項目４０が計画より遅れているが、ただし、これをキュー２１内での位置２３を一つだ前進させた場合は、計画通りに戻せることを意味する。そして、説明の例において、目標タスク開始時間（ＴＴＳＴ）３１が現在の時間から９分後である場合、もしくは、キュー進行時間（ＱＡＴ）２６が４分である場合は、この作業項目のＩＱＲ２８は０となるが、これは、この作業項目４０がちょうど計画通りであることを意味する。
【００１３】
メモリ１５は、さらに、呼順序（呼シーケンシング：ＳＥＱ）機能２４を備えるが、この機能は、ＩＱＲ２８を計算し、これを使用する。この機能が図２〜４に示される。図２のステップ２００において、呼がキュー２１内に入って来ると、にＳＥＱ機能２４は、ステップ２０２あるいは２０３において、その呼のＩＱＲ２８を計算する。ステップ２０１において、目標時間が絶対時間として表現されているものとして決定された場合は、ステップ２０２において、ＩＱＲ２８が、（ａ）（１）現在の時間および作業項目４０の推定待ち時間（ＥＷＴ）の総和をその作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１から引き、あるいは（２）現在の時間、作業項目４０の推定待ち時間（ＥＷＴ）およびこのタスクの平均処理時間（ＡＨＴ）の総和をその作業項目の目標タスク完結時間（ＴＴＣＴ）３２から引き、（ｂ）結果としての時間差をそのキュー２１のキュー進行時間（ＱＡＴ）２６によって割り、その値を丸めることによって計算される。一方、ステップ２０１において目標時間が時間の量として表現されていることが決定された場合は、ステップ２０３において、ＩＱＲ２８が、（ａ）（１）その作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１から推定待ち時間（ＥＷＴ）を引き、あるいは（２）この作業項目４０の目標タスク開始時間（ＴＴＳＴ）３１からこの作業項目４０の推定待ち時間（ＥＷＴ）およびこのタスク５００の平均処理時間（ＡＨＴ）の総和を引き、（ｂ）結果としての差を、そのキュー２１のキュー進行時間（ＱＡＴ）２６によって割り、値を丸めることによって計算される。ＳＥＱ機能２４は、次に、ステップ２０４において、計算されたＩＱＲ２８を考慮中の作業項目４０によって占拠されるキュー位置２３内に格納し、次に、ステップ２０６において、キュー２１の並べ替えを行なう。キュー２１の並べ替えを行なう過程が図３にステップ４００として示される。
【００１４】
図３のステップ４００においてキュー２１の並べ替え過程が呼び出されると、ステップ４０２において、ＳＥＱ機能２４は考慮中のキュー２１内の全ての位置２３のＩＱＲ２８をチェックし、０以下のＩＱＲが存在するか否か決定する。０以下のＩＱＲが存在しない場合は、これは、キュー内の全ての作業項目４０が、サービス目標を満たしていることを意味し、このため、ＳＥＱ機能２４は、ステップ４５０においてその動作を終える。０以下のＩＱＲが存在する場合は、ＳＥＱ機能２４は、ステップ４０４において、線形最適化関数を、考慮下のキュー２１に関して適用することで、負のＩＱＲ２８を最小化する。線形最適化関数は当分野において周知である。最小化は様々な形式にて行なうことができ、例えば、負のＩＱＲ２８の総数を最小化することも、負のＩＱＲ２８の値の総和を最小化することもできる。この過程の一部として、ＳＥＱ機能２４は、図４のステップ３０２のＩＱＲ２８の再計算を、問題のキュー２１に対してこれが考慮する作業項目４０の様々な置き換えについて遂行する。ステップ４０４においてキュー内の作業項目４０に対する新たな順番が得られたら、ＳＥＱ機能２４は、ステップ４０６において、作業項目４０の順番を並べ替え、ステップ４０８において、各作業項目の新たなＩＱＲを考慮下の作業項目の新たな位置２３内に格納する。ＳＥＱ機能２４は、次にステップ４５０においてキューの位置を変更するが、この過程が図４に詳細に示される。
【００１５】
図４のステップ３００においてキュー２１内で任意の呼の位置２３が変更される度に、ＳＥＱ機能２４は、ステップ３０２において、そのキュー２１内の各作業項目４０のＩＱＲ２８を再計算する。各作業項目のＩＱＲは、現在のＩＱＲ２８とそのキュー２１内で作業項目４０が前進された（正の数）あるいは後退された（負の数）位置２３の数の総和として再計算される。ＳＥＱ機能２４は、次に、ステップ３０４において、再計算されたＩＱＲ２８を考慮下の作業項目４０によって現在占拠されているキュー位置２３内に格納する。ステップ３０６において、考慮下のキュー２１内の全ての作業項目４０のＩＱＲ２８の再計算が終了したことが決定されたると、ＳＥＱ機能２４は、ステップ３０８においてその動作を終了する。
【００１６】
勿論、当業者においては上述の実施例に対する様々な変更および修正が可能である。例えば、待ち時間推定（ＥＷＴ）機能２２がキュー２１のキュー進行時間（ＱＡＴ）２６を再計算する際に、図２の手続きは、これをそのキュー内の作業項目に関して遂行し、これに従ってそれらのＩＱＲ２８を再計算することもできる。さらに、図３のキュー並べ替え手続きは、そのキュー内に計画より遅れた作業項目が存在しない場合（全てのＩＱＲが０以上の場合）でも遂行し、そのキュー内の全ての作業項目がより均等に計画通りにあるいはこれより前に完結するようにすることもできる。さらに、“バッドアクタ（bad actor：常に遅れる作業項目）”を識別する報告書に作成し、これらに通常の作業フローの外側で手動にて扱う旨のタッグを付けることもできる。これら変更および修正は、本発明の精神および範囲から逸脱することなく、かつ、本発明の長所を損なうことなく可能であり、従って、これら変更および修正も、従来の技術によって制限されない限り、特許請求の範囲に入るものである。
【図面の簡単な説明】
【図１】本発明の実施例を用いる処理センタのブロック図である。
【図２】作業項目が図１の処理センタのキュー内に入ってきたとき図１の処理センタのＳＥＱ機能によって遂行される動作の流れ図である。
【図３】図１の処理センタにおいてキューの並べ替え過程が起動されたときSEQ機能によって遂行される動作の流れ図である。
【図４】図１の処理センタのキュー内の作業項目のキュー位置が変更されたときSEQ機能によって遂行される動作の流れ図である。
【図５】図１の処理センタの一例としての作業フロー定義の流れ図である。
【符号の説明】
１０ 作業フロー管理エンジン
１１ タスクステーション
１２ ビジネス／顧客情報データベース
１３ 作業項目メモリ
１４ 作業フロー定義メモリ
１５ メモリ
１６ プロセッサ
２０ インボックスキューの複数のセット
２１ インボックスキュー
２２ 待ち時間推定（ＥＷＴ）機能
２３ エントリあるいは位置
２４ 呼順序（ＳＥＱ）機能
２５ エージェント
２６ キュー進行時間（ＱＡＴ）
２８ インキューレーティング（ＩＱＲ）
２９ 作業項目識別子（ＷＩＩＤ）
３０ 目標作業フロー完結時間（ＴＷＣＴ）
３１ 目標タスク開始時間（ＴＴＳＴ）
３２ 目標タスク完結時間（ＴＴＣＴ）
４０ 作業項目
５０ 作業フロー定義
Claims (10)
- 作業項目メモリ（１３）内に格納された作業項目のための複数の位置の系列、および処理されるべく待機している順番に並べられた複数の作業項目であって、その各々が目標開始時間もしくは目標完了時間を含む少なくとも１つの目標時間を持つような作業項目を有する、ＦＩＦＯバッファメモリ内の作業フローを最適化するためのデータ処理装置であって、
ＦＩＦＯバッファメモリ内のある作業項目をその目標時間を満たすために、同ＦＩＦＯバッファメモリ内の他の作業項目に対して後退し得る、あるいは前進させる必要がある該位置の数を、ある作業項目の既に満了した目標時間の量と、その作業項目が処理されるまでに満了しそうな追加の時間量とから決定するための演算手段であって、作業項目を該ＦＩＦＯバッファメモリ内に入力し、目標時間のタイプを判定し、作業項目ＩＱＲを、判定結果に応じた所定の数式を用いて計算し、およびＩＱＲをその作業項目の位置に格納するよう動作する演算手段と、
目標時間を満たし損ね得る作業項目の尺度を最適化するよう、該ＦＩＦＯバッファメモリ内の作業項目の並べ変えを行うためのプロセッサ手段であって、０以下のＩＱＲが存在するかどうかを判定し、０以下のＩＱＲが存在すると判定された場合に、線形最適化関数を適用することで、負のＩＱＲを最小化し、ＦＩＦＯバッファメモリ内の作業項目を並べ替える各作業項目の新たなＩＱＲを作業項目の新たな位置に格納し、およびいずれのＩＱＲも０よりも大である場合に、ＦＩＦＯバッファメモリ内位置を変更するよう動作するプロセッサ手段と、を備えることを特徴とするデータ処理装置。 - 請求項１に記載のデータ処理装置において、
該演算手段が、該作業項目の各々について、その作業項目を後退し得るか、それとも前進する必要があるかを決定するよう動作し、および
該並べ替えを行うプロセッサ手段が、（ａ）目標時間を満たさないこととなる作業項目の数、もしくは（ｂ）作業項目が目標時間を超えることとなる時間量のいずれかを最小化するようにＦＩＦＯバッファメモリ内の作業項目を並べ替えるよう動作する、データ処理装置。 - 請求項１に記載のデータ処理装置において、
該複数の位置の系列が、ＦＩＦＯバッファメモリの先端のところで終端し、各作業項目が該系列内の位置間での進行速度をさらに有しており、
該ある作業項目の既に満了した目標時間の量が、その作業項目が該ＦＩＦＯバッファメモリ内で既に費やした時間から成り、及び
該作業項目が処理されるまでに満了しそうな追加の時間量が、該進行速度および該作業項目の該先頭からの現在の位置に関係するものであるデータ処理装置。 - 請求項３に記載のデータ処理装置において、
該演算手段が、
ある作業項目が該ＦＩＦＯバッファメモリに入ったことに応答して、その作業項目を後退し得るあるいは前進させる必要がある位置の数を、（ａ）目標完了時間から該ＦＩＦＯバッファメモリ内でのその作業項目の推定待ち時間および作業項目の平均処理時間の総和を引き、これを進行速度で割って、その値を丸めたもの、あるいは（ｂ）目標開始時間から該ＦＩＦＯバッファメモリ内でのその作業項目の推定待ち時間を引き、これを進行速度で割って、その値を丸めたもののいずれかとして決定し、および
該ＦＩＦＯバッファメモリ内である作業項目の位置が変更されたことに応答して、その作業項目を該ＦＩＦＯバッファメモリ内で後退し得るあるいは前進させ必要がある位置の数を再決定する手段から成り、
該並べ替えを行うプロセッサ手段が、負の数の位置を持つものとして決定された作業項目のある尺度が最適化されるように該ＦＩＦＯバッファメモリ内の該作業項目を並べ替えるよう動作する、データ処理装置。 - 請求項１に記載のデータ処理装置において、
該演算手段が、
各々が処理されるべく待機している複数の作業項目の異なる一つに対応し、先頭の所で終端している複数の順番に並べられた位置を有するＦＩＦＯバッファメモリにおいて、該作業項目がこれら位置の間を移動する進行速度を決定する手段と、
目標開始時間あるいは目標完了時間を含む関連する目標時間を持つある作業項目が該ＦＩＦＯバッファメモリに入ったことに応答して、該作業項目がＦＩＦＯバッファメモリ内を後退し得るあるいは前進する必要がある位置の数を、（ａ）目標完了時間から該ＦＩＦＯバッファメモリ内でのその作業項目の推定待ち時間および作業項目の平均処理時間の総和を引き、これを進行速度で割って、この値を丸め、あるいは（ｂ）目標開始時間から該ＦＩＦＯバッファメモリ内での該作業項目の推定待ち時間を引き、これを進行速度で割って、この値を丸めたものとして決定し、およびある作業項目の位置が該ＦＩＦＯバッファメモリ内で変更されることに応答して、該作業項目が後退し得る、あるいは前進する必要がある該位置の数を再度決定する手段とを含み、
該並べ替えを行うプロセッサ手段が
該ＦＩＦＯバッファメモリに対して最適化関数を適用することで、それらの目標時間を満たすために該ＦＩＦＯバッファメモリ内で前進させる必要がある作業項目のある尺度が最適化されるように作業項目の該ＦＩＦＯバッファメモリ内での順番を決定する手段と、
該ＦＩＦＯバッファメモリ内の作業項目を決定された順番に並べ替える手段とを含むデータ処理装置。 - 請求項５に記載のデータ処理装置において、
該順番が、（ａ）それらの目標時間を満たすために該ＦＩＦＯバッファメモリ内を前進させ必要がある作業項目の数、あるいは（ｂ）作業項目がそれらの目標時間を超える時間の総量のいずれかを最小化するデータ処理装置。 - 請求項１に記載のデータ処理装置において、
該装置が複数のタスクの系列から成る作業フローに対して動作するものであり、各タスクはそのタスクを待つ順番に並べられた複数の作業項目について複数の位置の系列を含む対応するＦＩＦＯバッファメモリを有し、
該演算手段が、
該ＦＩＦＯバッファメモリの各々内の各作業項目に対して、対応するタスクについての目標開始時間もしくは目標完了時間を含む少なくとも１つの目標時間を割り当てる手段と、
該ＦＩＦＯバッファメモリの各々の各作業項目について、その作業項目を、対応するタスクについての目標時間を満たすために、ＦＩＦＯバッファメモリ内の他の作業項目に対してＦＩＦＯバッファメモリ内で後退し得るが、もしくは前進させる必要がある位置の数を、対応するタスクについての既に満了した作業項目の目標時間の量および作業項目が対応するタスクを受ける前に満了しそうな追加の時間の量から計算するための手段とから成り、及び
該並べ替えを行うプロセッサ手段が、
該ＦＩＦＯバッファメモリの各々の作業項目を並べ替えて、対応するタスクについてのそれらの目標時間を満たし損ね得る作業項目の尺度を最適化する手段から成るデータ処理装置。 - 請求項７に記載のデータ処理装置において、
各作業項目について、その作業項目がいずれかのＦＩＦＯバッファメモリにはいるとき、およびその作業項目がいずれかのＦＩＦＯバッファメモリにおいてその位置が変わるときに、該演算手段による決定処理が行われるようになっており、そして、
各ＦＩＦＯバッファメモリについて、そのＦＩＦＯバッファメモリ内のいずれかの作業項目について決定がなされるときには、いつでも該プロセッサ手段による並べ替えが行われるようになっているデータ処理装置。 - 請求項１ないし８のうちのいずれかの請求項に記載のデータ処理装置において、
プロセッサにおいて実行されるときに、当該データ処理装置に含まれる手段の各々の動作を該プロセッサに実行させる命令を含むコンピュータ読出し可能媒体を備えるものであるデータ処理装置。 - データ処理装置により実行される作業フローを最適化する信号処理の方法であって、
作業項目メモリ（１３）内に格納された作業項目についての複数の位置の系列と、処理されるべく待機している順番に並べられた複数の作業項目であって、その各々が目標開始時間もしくは目標完了時間を含む少なくとも１つの目標時間を持つような作業項目とを有する、ＦＩＦＯバッファメモリにおいて、その目標時間を満たすために同ＦＩＦＯバッファメモリ内の他の作業項目に対して後退し得る、あるいは前進させる必要がある該位置の数を、ある作業項目の既に満了した目標時間の量と、その作業項目が処理されるまでに満了しそうな追加の時間量とから決定するステップであって、作業項目をＦＩＦＯバッファメモリに入力し、目標時間のタイプを判定し、作業項目ＩＱＲを、判定結果に応じた所定の数式を用いて計算し、およびＩＱＲをその作業項目の位置に格納するよう処理を行うステップと、
目標時間を満たし損ね得る作業項目の尺度を最適化するよう、該ＦＩＦＯバッファメモリ内の作業項目の並べ替えを行うステップであって、０以下のＩＱＲが存在するかどうかを判定し、０以下のＩＱＲが存在すると判定された場合に、線形最適化関数を適用することで、負のＩＱＲを最小化し、ＦＩＦＯバッファメモリ内の作業項目を並べ替える各作業項目の新たなＩＱＲを作業項目の新たな位置に格納し、およびいずれのＩＱＲも０よりも大である場合に、キュー内位置を変更するよう処理を行うステップと、を含むことを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/415,577 US6463346B1 (en) | 1999-10-08 | 1999-10-08 | Workflow-scheduling optimization driven by target completion time |
| US09/415577 | 1999-10-08 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001167202A JP2001167202A (ja) | 2001-06-22 |
| JP3735028B2 true JP3735028B2 (ja) | 2006-01-11 |
Family
ID=23646274
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000306927A Expired - Fee Related JP3735028B2 (ja) | 1999-10-08 | 2000-10-06 | 作業フロー計画を目標完結時間に基づいて最適化する方法および装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6463346B1 (ja) |
| EP (1) | EP1091307A3 (ja) |
| JP (1) | JP3735028B2 (ja) |
| KR (1) | KR20010067298A (ja) |
| CA (1) | CA2321605A1 (ja) |
Families Citing this family (131)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6614903B1 (en) * | 1999-12-15 | 2003-09-02 | Avaya Technology Corp. | Methods and apparatus for service state-based processing of communications in a call center |
| US6714643B1 (en) * | 2000-02-24 | 2004-03-30 | Siemens Information & Communication Networks, Inc. | System and method for implementing wait time estimation in automatic call distribution queues |
| US6741699B1 (en) | 2000-04-27 | 2004-05-25 | Avaya Technology Corp. | Arrangement for controlling the volume and type of contacts in an internet call center |
| US6754333B1 (en) | 2000-04-27 | 2004-06-22 | Avaya Technology Corp. | Wait time prediction arrangement for non-real-time customer contacts |
| US7844504B1 (en) | 2000-04-27 | 2010-11-30 | Avaya Inc. | Routing based on the contents of a shopping cart |
| US7142662B2 (en) | 2000-07-11 | 2006-11-28 | Austin Logistics Incorporated | Method and system for distributing outbound telephone calls |
| US7103173B2 (en) | 2001-07-09 | 2006-09-05 | Austin Logistics Incorporated | System and method for preemptive goals based routing of contact records |
| US7657590B2 (en) * | 2001-02-07 | 2010-02-02 | Ubs Ag | Load balancing system and method |
| US6941514B2 (en) * | 2001-04-30 | 2005-09-06 | Bellsouth Intellectual Property Corporation | System and method for priority-based work order scheduling |
| US7054434B2 (en) | 2001-07-09 | 2006-05-30 | Austin Logistics Incorporated | System and method for common account based routing of contact records |
| US7715546B2 (en) | 2001-07-09 | 2010-05-11 | Austin Logistics Incorporated | System and method for updating contact records |
| US6985462B2 (en) * | 2001-10-05 | 2006-01-10 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for user scheduling in a communication network |
| US20030167199A1 (en) * | 2002-03-01 | 2003-09-04 | Thomann Karen S. | Automated workflow means and method for pension products |
| US20030233341A1 (en) * | 2002-05-29 | 2003-12-18 | Taylor Amanda Kim | Systems and methods for work list prediction |
| US6647307B1 (en) * | 2002-11-07 | 2003-11-11 | Taiwan Semiconductor Mfg. Co. Ltd. | Method for controlling queue time constraints in a fabrication facility |
| US7000483B2 (en) * | 2003-02-03 | 2006-02-21 | Dielectrics Industries, Inc. | Inflatable manometers |
| US7376784B2 (en) | 2004-01-26 | 2008-05-20 | Hitachi Global Storage Technologies Netherlands B.V. | System and method for selecting command for execution in HDD based on benefit |
| US20040181446A1 (en) * | 2003-03-13 | 2004-09-16 | Vance Michael E. | Method, system and apparatus for managing workflow in a workplace |
| US20050060217A1 (en) * | 2003-08-29 | 2005-03-17 | James Douglas | Customer service support system |
| AU2004274717A1 (en) * | 2003-09-22 | 2005-03-31 | Inserm (Institut National De La Sante Et De La Recherche Medicale) | A method for detecting Nipah virus and method for providing immunoprotection against henipaviruses |
| US7770175B2 (en) * | 2003-09-26 | 2010-08-03 | Avaya Inc. | Method and apparatus for load balancing work on a network of servers based on the probability of being serviced within a service time goal |
| US8094804B2 (en) * | 2003-09-26 | 2012-01-10 | Avaya Inc. | Method and apparatus for assessing the status of work waiting for service |
| US20050071212A1 (en) * | 2003-09-26 | 2005-03-31 | Flockhart Andrew D. | Method and apparatus for business time computation in a resource allocation system |
| US7103435B2 (en) * | 2003-10-02 | 2006-09-05 | Taiwan Semiconductor Manufacturing Co., Ltd. | System and method of control factor management |
| US8472612B1 (en) | 2004-01-29 | 2013-06-25 | Avaya Inc. | Call center customer queue shortcut access code |
| US8457300B2 (en) | 2004-02-12 | 2013-06-04 | Avaya Inc. | Instant message contact management in a contact center |
| US7729490B2 (en) | 2004-02-12 | 2010-06-01 | Avaya Inc. | Post-termination contact management |
| US7085367B1 (en) | 2004-02-24 | 2006-08-01 | Avaya Technology Corp. | Call duration alert |
| US7130385B1 (en) | 2004-03-05 | 2006-10-31 | Avaya Technology Corp. | Advanced port-based E911 strategy for IP telephony |
| US7885401B1 (en) | 2004-03-29 | 2011-02-08 | Avaya Inc. | Method and apparatus to forecast the availability of a resource |
| US7953859B1 (en) | 2004-03-31 | 2011-05-31 | Avaya Inc. | Data model of participation in multi-channel and multi-party contacts |
| US8000989B1 (en) | 2004-03-31 | 2011-08-16 | Avaya Inc. | Using true value in routing work items to resources |
| US7158909B2 (en) * | 2004-03-31 | 2007-01-02 | Balboa Instruments, Inc. | Method and system for testing spas |
| US7734032B1 (en) | 2004-03-31 | 2010-06-08 | Avaya Inc. | Contact center and method for tracking and acting on one and done customer contacts |
| US8738412B2 (en) | 2004-07-13 | 2014-05-27 | Avaya Inc. | Method and apparatus for supporting individualized selection rules for resource allocation |
| US7246746B2 (en) | 2004-08-03 | 2007-07-24 | Avaya Technology Corp. | Integrated real-time automated location positioning asset management system |
| US7949121B1 (en) | 2004-09-27 | 2011-05-24 | Avaya Inc. | Method and apparatus for the simultaneous delivery of multiple contacts to an agent |
| US8234141B1 (en) | 2004-09-27 | 2012-07-31 | Avaya Inc. | Dynamic work assignment strategies based on multiple aspects of agent proficiency |
| US7949123B1 (en) | 2004-09-28 | 2011-05-24 | Avaya Inc. | Wait time predictor for long shelf-life work |
| US7657021B2 (en) | 2004-09-29 | 2010-02-02 | Avaya Inc. | Method and apparatus for global call queue in a global call center |
| US20060218012A1 (en) * | 2005-03-22 | 2006-09-28 | HERNANDEZ Andres | System for managing documents and associated document information deficiencies |
| US8107625B2 (en) | 2005-03-31 | 2012-01-31 | Avaya Inc. | IP phone intruder security monitoring system |
| US7630487B2 (en) | 2005-04-26 | 2009-12-08 | Cisco Technology, Inc. | Method and system for distributing calls |
| US7817796B1 (en) | 2005-04-27 | 2010-10-19 | Avaya Inc. | Coordinating work assignments for contact center agents |
| KR100697866B1 (ko) * | 2005-04-29 | 2007-03-22 | 한국과학기술정보연구원 | 작업대기시간 검출기능을 구비한 작업관리 시스템과작업대기시간 검출 방법 및 그 프로그램을 기록한 기록매체 |
| US7809127B2 (en) | 2005-05-26 | 2010-10-05 | Avaya Inc. | Method for discovering problem agent behaviors |
| US7779042B1 (en) | 2005-08-08 | 2010-08-17 | Avaya Inc. | Deferred control of surrogate key generation in a distributed processing architecture |
| US7881450B1 (en) | 2005-09-15 | 2011-02-01 | Avaya Inc. | Answer on hold notification |
| US8577015B2 (en) | 2005-09-16 | 2013-11-05 | Avaya Inc. | Method and apparatus for the automated delivery of notifications to contacts based on predicted work prioritization |
| US8116446B1 (en) | 2005-10-03 | 2012-02-14 | Avaya Inc. | Agent driven work item awareness for tuning routing engine work-assignment algorithms |
| US8073129B1 (en) | 2005-10-03 | 2011-12-06 | Avaya Inc. | Work item relation awareness for agents during routing engine driven sub-optimal work assignments |
| US10572879B1 (en) | 2005-10-03 | 2020-02-25 | Avaya Inc. | Agent driven media-agnostic work item grouping and sharing over a consult medium |
| US7822587B1 (en) | 2005-10-03 | 2010-10-26 | Avaya Inc. | Hybrid database architecture for both maintaining and relaxing type 2 data entity behavior |
| US8411843B1 (en) | 2005-10-04 | 2013-04-02 | Avaya Inc. | Next agent available notification |
| US7752230B2 (en) | 2005-10-06 | 2010-07-06 | Avaya Inc. | Data extensibility using external database tables |
| US7787609B1 (en) | 2005-10-06 | 2010-08-31 | Avaya Inc. | Prioritized service delivery based on presence and availability of interruptible enterprise resources with skills |
| US7821386B1 (en) | 2005-10-11 | 2010-10-26 | Avaya Inc. | Departure-based reminder systems |
| US8238541B1 (en) | 2006-01-31 | 2012-08-07 | Avaya Inc. | Intent based skill-set classification for accurate, automatic determination of agent skills |
| US8737173B2 (en) | 2006-02-24 | 2014-05-27 | Avaya Inc. | Date and time dimensions for contact center reporting in arbitrary international time zones |
| US8924335B1 (en) | 2006-03-30 | 2014-12-30 | Pegasystems Inc. | Rule-based user interface conformance methods |
| US20070239300A1 (en) * | 2006-03-30 | 2007-10-11 | Burda Richard G | Method and system for setting rates and targets in a range management system |
| US8442197B1 (en) | 2006-03-30 | 2013-05-14 | Avaya Inc. | Telephone-based user interface for participating simultaneously in more than one teleconference |
| US20070282636A1 (en) * | 2006-06-06 | 2007-12-06 | Siemens Medical Solutions Usa, Inc. | Document Deficiency and Workflow Management System |
| US7936867B1 (en) | 2006-08-15 | 2011-05-03 | Avaya Inc. | Multi-service request within a contact center |
| US8391463B1 (en) | 2006-09-01 | 2013-03-05 | Avaya Inc. | Method and apparatus for identifying related contacts |
| US8938063B1 (en) | 2006-09-07 | 2015-01-20 | Avaya Inc. | Contact center service monitoring and correcting |
| US8811597B1 (en) | 2006-09-07 | 2014-08-19 | Avaya Inc. | Contact center performance prediction |
| US8855292B1 (en) | 2006-09-08 | 2014-10-07 | Avaya Inc. | Agent-enabled queue bypass to agent |
| US7835514B1 (en) | 2006-09-18 | 2010-11-16 | Avaya Inc. | Provide a graceful transfer out of active wait treatment |
| US20080162246A1 (en) * | 2007-01-03 | 2008-07-03 | International Business Machines Corporation | Method and system for contract based call center and/or contact center management |
| US8767944B1 (en) | 2007-01-03 | 2014-07-01 | Avaya Inc. | Mechanism for status and control communication over SIP using CODEC tunneling |
| US8189761B2 (en) * | 2007-03-15 | 2012-05-29 | Cisco Technology, Inc. | Method and system for managing calls |
| US7877270B2 (en) * | 2007-03-28 | 2011-01-25 | General Electric Company | Systems and methods for profiling clinic workflow |
| US7747705B1 (en) | 2007-05-08 | 2010-06-29 | Avaya Inc. | Method to make a discussion forum or RSS feed a source for customer contact into a multimedia contact center that is capable of handling emails |
| US8504534B1 (en) | 2007-09-26 | 2013-08-06 | Avaya Inc. | Database structures and administration techniques for generalized localization of database items |
| US8856182B2 (en) | 2008-01-25 | 2014-10-07 | Avaya Inc. | Report database dependency tracing through business intelligence metadata |
| US8831206B1 (en) | 2008-05-12 | 2014-09-09 | Avaya Inc. | Automated, data-based mechanism to detect evolution of employee skills |
| US8385532B1 (en) | 2008-05-12 | 2013-02-26 | Avaya Inc. | Real-time detective |
| US10375244B2 (en) | 2008-08-06 | 2019-08-06 | Avaya Inc. | Premises enabled mobile kiosk, using customers' mobile communication device |
| US8116237B2 (en) | 2008-09-26 | 2012-02-14 | Avaya Inc. | Clearing house for publish/subscribe of status data from distributed telecommunications systems |
| US9232055B2 (en) | 2008-12-23 | 2016-01-05 | Avaya Inc. | SIP presence based notifications |
| US8843435B1 (en) | 2009-03-12 | 2014-09-23 | Pegasystems Inc. | Techniques for dynamic data processing |
| US8468492B1 (en) | 2009-03-30 | 2013-06-18 | Pegasystems, Inc. | System and method for creation and modification of software applications |
| US20160098298A1 (en) * | 2009-04-24 | 2016-04-07 | Pegasystems Inc. | Methods and apparatus for integrated work management |
| US8621011B2 (en) | 2009-05-12 | 2013-12-31 | Avaya Inc. | Treatment of web feeds as work assignment in a contact center |
| US8964958B2 (en) | 2009-05-20 | 2015-02-24 | Avaya Inc. | Grid-based contact center |
| US9081616B2 (en) * | 2009-05-29 | 2015-07-14 | Lexmark International Technology, SA | System and method for adjusting a number of processing modules based on processing load |
| WO2010138658A1 (en) * | 2009-05-29 | 2010-12-02 | Perceptive Software, Inc. | Workflow management system and method |
| US20100306005A1 (en) * | 2009-05-29 | 2010-12-02 | Perceptive Software, Inc. | Workflow Management System and Method |
| US8565412B2 (en) | 2009-06-23 | 2013-10-22 | Avaya Inc. | Servicing calls in call centers based on estimated call value |
| US8731182B2 (en) * | 2009-06-23 | 2014-05-20 | Avaya Inc. | Data store for assessing accuracy of call center agent service time estimates |
| US8644491B2 (en) | 2009-08-21 | 2014-02-04 | Avaya Inc. | Mechanism for multisite service state description |
| US8385533B2 (en) | 2009-09-21 | 2013-02-26 | Avaya Inc. | Bidding work assignment on conference/subscribe RTP clearing house |
| US8565386B2 (en) | 2009-09-29 | 2013-10-22 | Avaya Inc. | Automatic configuration of soft phones that are usable in conjunction with special-purpose endpoints |
| US8793690B2 (en) | 2009-10-09 | 2014-07-29 | International Business Machines Corporation | Generating timing sequence for activating resources linked through time dependency relationships |
| US9516069B2 (en) | 2009-11-17 | 2016-12-06 | Avaya Inc. | Packet headers as a trigger for automatic activation of special-purpose softphone applications |
| US8306212B2 (en) | 2010-02-19 | 2012-11-06 | Avaya Inc. | Time-based work assignments in automated contact distribution |
| CN102280398B (zh) * | 2010-06-13 | 2014-01-15 | 中芯国际集成电路制造(上海)有限公司 | 晶圆组分配方法 |
| US20120078673A1 (en) * | 2010-09-28 | 2012-03-29 | John Koke | Dynamic queueing and management system |
| US8880487B1 (en) | 2011-02-18 | 2014-11-04 | Pegasystems Inc. | Systems and methods for distributed rules processing |
| US10579947B2 (en) * | 2011-07-08 | 2020-03-03 | Avaya Inc. | System and method for scheduling based on service completion objectives |
| US9195936B1 (en) | 2011-12-30 | 2015-11-24 | Pegasystems Inc. | System and method for updating or modifying an application without manual coding |
| US8675860B2 (en) | 2012-02-16 | 2014-03-18 | Avaya Inc. | Training optimizer for contact center agents |
| JP5627625B2 (ja) * | 2012-03-22 | 2014-11-19 | 株式会社東芝 | スケジューリング装置およびその方法 |
| CA2783339A1 (en) * | 2012-06-04 | 2013-12-04 | Source Evolution | Priority scheduling for multi-channel context aware communication technology |
| US10032136B1 (en) | 2012-07-30 | 2018-07-24 | Verint Americas Inc. | System and method of scheduling work within a workflow with defined process goals |
| US8566414B2 (en) | 2012-10-12 | 2013-10-22 | Freedomone Mobile, Inc. | Systems and methods for subscription management in a multi-channel context aware communication environment |
| US20150095029A1 (en) * | 2013-10-02 | 2015-04-02 | StarTek, Inc. | Computer-Implemented System And Method For Quantitatively Assessing Vocal Behavioral Risk |
| US10469396B2 (en) | 2014-10-10 | 2019-11-05 | Pegasystems, Inc. | Event processing with enhanced throughput |
| US10866835B2 (en) | 2015-11-23 | 2020-12-15 | Hewlett-Packard Development Company, L.P. | Data usage effectiveness determination |
| US11816616B2 (en) * | 2016-05-20 | 2023-11-14 | International Business Machines Corporation | Workflow scheduling and optimization tools |
| US10698599B2 (en) | 2016-06-03 | 2020-06-30 | Pegasystems, Inc. | Connecting graphical shapes using gestures |
| US10698647B2 (en) | 2016-07-11 | 2020-06-30 | Pegasystems Inc. | Selective sharing for collaborative application usage |
| US11025707B1 (en) | 2017-06-20 | 2021-06-01 | Amazon Technologies, Inc. | Dynamic execution resource selection for customized workflow tasks |
| US10860585B2 (en) | 2017-12-08 | 2020-12-08 | Ensemble Rcm, Llc | Workflow automation through tagging of database records |
| US10977243B2 (en) | 2018-01-22 | 2021-04-13 | Ensemble Rcm, Llc | Processing of transaction records in a database based on reason codes |
| WO2019156828A1 (en) * | 2018-02-06 | 2019-08-15 | Siemens Healthcare Diagnostics Inc. | Predictive inventory control apparatus and methods |
| US10977239B2 (en) * | 2018-02-26 | 2021-04-13 | Ensemble Rcm, Llc | Adapting workflows based on constrained optimizations |
| US11354164B1 (en) | 2018-04-20 | 2022-06-07 | Automation Anywhere, Inc. | Robotic process automation system with quality of service based automation |
| US10908950B1 (en) * | 2018-04-20 | 2021-02-02 | Automation Anywhere, Inc. | Robotic process automation system with queue orchestration and task prioritization |
| US11010340B2 (en) | 2018-07-09 | 2021-05-18 | Ensemble Rcm, Llc | Adapting workflows based on expected results |
| US11048488B2 (en) | 2018-08-14 | 2021-06-29 | Pegasystems, Inc. | Software code optimizer and method |
| US11232092B2 (en) | 2018-10-29 | 2022-01-25 | Ensemble Rcm, Llc | Workflow automation on policy updates |
| US10929367B2 (en) * | 2018-10-31 | 2021-02-23 | Salesforce.Com, Inc. | Automatic rearrangement of process flows in a database system |
| US10929128B2 (en) | 2018-11-29 | 2021-02-23 | Ensemble Rcm, Llc | Vectorization for parsing of complexly structured files |
| US11372901B2 (en) | 2019-07-01 | 2022-06-28 | Ensemble Rcm, Llc | Customizing modular workflows for processing of database records |
| US11663051B2 (en) | 2020-01-07 | 2023-05-30 | International Business Machines Corporation | Workflow pipeline optimization based on machine learning operation for determining wait time between successive executions of the workflow |
| US11567945B1 (en) | 2020-08-27 | 2023-01-31 | Pegasystems Inc. | Customized digital content generation systems and methods |
| US11531670B2 (en) | 2020-09-15 | 2022-12-20 | Ensemble Rcm, Llc | Methods and systems for capturing data of a database record related to an event |
| AU2021394754A1 (en) * | 2020-12-08 | 2023-07-13 | Genesys Cloud Services, Inc. | Method and system for robust wait time estimation in a multi-skilled contact center with abandonment |
| US11334586B1 (en) | 2021-03-15 | 2022-05-17 | Ensemble Rcm, Llc | Methods and systems for processing database records based on results of a dynamic query session |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| US5291397A (en) * | 1991-12-20 | 1994-03-01 | Powell Roger A | Method for resource allocation and project control for the production of a product |
| US5446671A (en) * | 1993-10-22 | 1995-08-29 | Micron Semiconductor, Inc. | Look-ahead method for maintaining optimum queued quantities of in-process parts at a manufacturing bottleneck |
| US5506898A (en) * | 1994-07-12 | 1996-04-09 | At&T Corp. | Expected wait-time indication arrangement |
| JP2666755B2 (ja) * | 1995-01-11 | 1997-10-22 | 日本電気株式会社 | ワークフローシステム |
| US5612886A (en) * | 1995-05-12 | 1997-03-18 | Taiwan Semiconductor Manufacturing Company Ltd. | Method and system for dynamic dispatching in semiconductor manufacturing plants |
| US5890134A (en) * | 1996-02-16 | 1999-03-30 | Mcdonnell Douglas Corporation | Scheduling optimizer |
| US5751580A (en) * | 1996-07-26 | 1998-05-12 | Chartered Semiconductor Manufacturing, Ltd. | Fuzzy logic method and system for adjustment of priority rating of work in process in a production line |
| JPH10207939A (ja) * | 1997-01-17 | 1998-08-07 | Nec Corp | ワークフローシステム |
| US6130942A (en) * | 1998-10-30 | 2000-10-10 | Ericsson Inc. | Skills-based automatic call distribution system |
| US6353769B1 (en) * | 1999-03-22 | 2002-03-05 | Taiwan Semiconductor Manufacturing Company | Method for allocating lot priority by ranking lots as a function of budget queue time in a manufacturing control system |
-
1999
- 1999-10-08 US US09/415,577 patent/US6463346B1/en not_active Expired - Lifetime
-
2000
- 2000-08-29 EP EP00307381A patent/EP1091307A3/en not_active Ceased
- 2000-10-02 CA CA002321605A patent/CA2321605A1/en not_active Abandoned
- 2000-10-06 KR KR1020000058767A patent/KR20010067298A/ko not_active Application Discontinuation
- 2000-10-06 JP JP2000306927A patent/JP3735028B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2321605A1 (en) | 2001-04-08 |
| EP1091307A2 (en) | 2001-04-11 |
| EP1091307A3 (en) | 2001-08-22 |
| US6463346B1 (en) | 2002-10-08 |
| KR20010067298A (ko) | 2001-07-12 |
| JP2001167202A (ja) | 2001-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3735028B2 (ja) | 作業フロー計画を目標完結時間に基づいて最適化する方法および装置 | |
| US6336204B1 (en) | Method and apparatus for handling deadlocks in multiple chamber cluster tools | |
| JP3877939B2 (ja) | 先行するワークアイテムの現処理段階からワーク待機時間を算出する方法及び装置 | |
| EP1640834B1 (en) | Dynamic-state waiting time analysis method for complex discrete manufacturing | |
| US20070118600A1 (en) | Automatic resizing of shared memory for messaging | |
| EP0384635A2 (en) | Adaptive job scheduling for multiprocessing systems | |
| CN107370667A (zh) | 多线程并行处理方法和装置、可读介质和存储控制器 | |
| JP5871456B2 (ja) | 供給チェーン管理のための方法 | |
| JPH02247768A (ja) | 分散処理システム及び分散処理連携方法 | |
| JP6944535B2 (ja) | タスク割り当てシステムにおける行動ペアリングのための技法 | |
| US8606833B2 (en) | Method and system of committing operations of a synchronized transaction | |
| JP2020149675A (ja) | マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 | |
| CN108146969A (zh) | 一种立体库监控系统出库任务调度方法及装置 | |
| CN109726092A (zh) | 总线处理效率评估方法、系统和计算机存储介质 | |
| CN112541610A (zh) | 机器人的控制方法、装置、电子设备及存储介质 | |
| JULIEN et al. | Generalized preemption models for single-machine dynamic scheduling problems | |
| CN113094155B (zh) | Hadoop平台下的任务调度方法及装置 | |
| WO2019234737A1 (en) | A system and method for management of project portfolios | |
| CN108268312A (zh) | 任务调度方法和调度器 | |
| JPH0561507A (ja) | ジヨブシヨツプ生産管理システム | |
| US6282283B1 (en) | Optimization of agent transfers in call blending | |
| van Stee et al. | Minimizing the total completion time on-line on a single machine, using restarts | |
| JP5614279B2 (ja) | ジョブネット組替装置、ジョブネット組替プログラム及びジョブネット組替方法 | |
| CN112529235A (zh) | 路径确定方法和装置、电子设备和计算机可读存储介质 | |
| JPH1063304A (ja) | 製造工程の管理方法およびその管理制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040803 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041102 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20041108 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050203 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050322 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050720 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050831 |
|
| 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: 20050928 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051020 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091028 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101028 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111028 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121028 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131028 Year of fee payment: 8 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |