JPH103492A - 約束予約及びスケジューリング装置 - Google Patents

約束予約及びスケジューリング装置

Info

Publication number
JPH103492A
JPH103492A JP6939397A JP6939397A JPH103492A JP H103492 A JPH103492 A JP H103492A JP 6939397 A JP6939397 A JP 6939397A JP 6939397 A JP6939397 A JP 6939397A JP H103492 A JPH103492 A JP H103492A
Authority
JP
Japan
Prior art keywords
new
promise
route
routes
database
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.)
Pending
Application number
JP6939397A
Other languages
English (en)
Inventor
James William Hardie Edgar
ウィリアム ハーディー エドガー ジェームス
Alan Johnson Michael
アラン ジョンソン マイケル
Alan Smith
スミス アラン
Peter John Gathercole
ジョン ギャザーコール ペーター
Alistair Edward Roycroft
エドワード ロイクロフト アリステア
Donald Brian Webster
ブライアン ウェブスター ドナルド
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.)
Fujitsu Services Ltd
Original Assignee
Fujitsu Services 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 Fujitsu Services Ltd filed Critical Fujitsu Services Ltd
Publication of JPH103492A publication Critical patent/JPH103492A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/109Time management, e.g. calendars, reminders, meetings or time accounting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H40/00ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
    • G16H40/20ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

(57)【要約】 【課題】 限定地域内の顧客現場を訪問するサービス技
術者との約束を予約する改良された約束予約及びスケジ
ューリング装置を提供する。 【解決手段】 本装置は、予約された複数の約束を記憶
すると共に、各ルートが、特定の熟練工によって訪問さ
れるべき領域の順序を指定する、複数のルートを記憶す
るデータベースを含む。約束サーバは、指定時間に指定
領域での熟練工の利用可能性をチェックするためにデー
タベースに記憶された前記ルートを使用して、指定時間
の約束を提供する。新たな約束がなされた時、サーバは
データベースに新たな約束を挿入し、ルートを更新す
る。スケジューラは、無からルートの置換セットを定期
的に発生し、所定のスケジューリング基準に従って最適
化する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は約束予約及びスケジ
ューリング装置に関する。本発明は、特に、専用ではな
いが、限定地域内の顧客現場を訪問するサービス技術者
との約束を予約する装置に関する。
【0002】
【従来の技術及び発明が解決しようとする課題】本発明
の目的は、改良された約束予約及びスケジューリング装
置を提供することにある。
【0003】
【課題を解決するための手段】本発明によれば、約束予
約及びスケジューリング装置は、(a)予約された複数
の約束を記憶し、各ルートが、特定の熟練工によって訪
問されるべき領域の順序と、熟練工が前記領域の順序の
各々を入退出するようにスケジューリングされる時間
と、前記領域の順序の各々において新たな約束に利用可
能な自由時間量とを指定する情報からなる、複数のルー
トを記憶するデータベースと、(b)指定時間に指定領
域での熟練工の利用可能性をチェックするためにデータ
ベースに記憶された前記ルートを使用して、指定時間の
約束を提供すると共に、データベースに新たな約束を挿
入して、前記新たな約束を反映するように前記ルートを
更新する約束サーバと、(c)予約された約束に関する
情報を得るためにデータベースを定期的にアクセスし、
無から新たな複数のルートを発生させるためにこの情報
を使用し、所定の基準に従って前記新たな複数のルート
を最適化し、前記データベースに記憶されている既存の
複数のルートを取り替えるために前記データベースに前
記新たな複数のルートを書き込む約束スケジューラとか
らなる。
【0004】
【実施例】次に、本発明による約束予約及びスケジュー
リング装置の一実施例を添付図面を参照して説明する。
説明される装置は、限定地域内の顧客現場を訪問する多
数の熟練工(例えばサービス技術者)のための約束を扱
うためのものである。
【0005】(装置の概観)図1を参照すると、約束予
約及びスケジューリング装置は、プロセッサ、メモリ、
ディスプレイ、入力装置及びディスク(図示しない)を
有する従来のコンピュータハードウェア10からなる。
コンピュータハードウェアはデータベース11を備えて
おり、以下のソフトウェア、即ち、約束サーバ12と、
約束予約スケジューラ13と、反応スケジューラ14
と、ガントマネージャ・インターフェース15と、ウォ
ッチドッグ16とを走らせる。
【0006】図2を参照すると、約束が予約されるべき
地域は、A、B、C...で示された多数の領域に分割
されている。これらの領域は各々、多数の顧客現場を含
み、各現場の所在地は例えばその郵便番号で示される。
【0007】図3を参照すると、データベース11は多
数の表30を含み、その1つは、約束を申し込むことが
できる所定の窓の中の各々の日のためのものである。例
えば、この窓は現在日から2週間を扱うことができる。
各表30は多数のルート31を含む。各ルートは、当該
日の特定の熟練工の旅行計画を示しており、それと関連
した多数の仕事を有する。各ルートは一連の記録からな
り、各記録は以下の分野を含む。 領域:熟練工によって訪問されるべき領域のアイデンテ
ィテイ。 開始時間:熟練工がその領域において作業を開始するよ
うにスケジューリングされた時間。 終了時間:熟練工がその領域において作業を終了するよ
うにスケジューリングされた時間。 消費時間:その領域内にすでに予約されている仕事に費
やされるようにスケジューリングされた分数。 残り時間:その領域内で新たな仕事に利用可能な自由な
分数。
【0008】消費時間と残り時間の和は、通常、開始時
間と終了時間の差に等しくなる。
【0009】また、データベース11は、予約されてい
る各仕事のための記録を記憶する多数の仕事表も含む。
各仕事記録は次のものを含む。即ち、 −顧客の詳細 −問題の詳細 −約束された時間帯 −仕事が目下割り当てられているルート
【0010】(約束サーバ)図4は約束サーバ12の動
作を示す。
【0011】(ステップ41)約束サーバは、データベ
ースに記憶されているルートを使用して、顧客とのあり
得る多数の約束を提案する。詳細には、特定領域内の顧
客が約束を要求した場合、約束サーバはルートをサーチ
して、その領域を訪問するルートであってその領域内で
十分な自由時間を含むルートを捜し出す。約束は、所定
の時間帯、例えば2時間帯、内で提案される。
【0012】顧客が提案された約束を受け入れる場合
は、選択されたルート内の関連記録の消費時間及び残り
時間が更新される。選択されたルートを含む仕事の詳細
は、データベースの仕事表に入力される。
【0013】(ステップ42)約束が行なわれると、約
束サーバは、スケジューラが走らされた最後の時間以
後、所定のトリガ数の約束が行なわれたか否かをチェッ
クする。もしそうでなければ、約束サーバはステップ4
1に戻って、次の約束を待ち受ける。
【0014】(ステップ43)トリガ数の約束が行なわ
れると、約束サーバはスケジューラを呼び出し、次い
で、ステップ41にただちに戻って次の約束を待ち受け
る。
【0015】(約束予約スケジューラ)図5は約束予約
スケジューラの動作を示す。
【0016】(ステップ51)スケジューラは、まず、
データベースの仕事表からスケジューリングされるべき
仕事を抽出する。スケジューラは、このランのために興
味があるこれらの仕事、即ち特定の要求された日のかつ
特定の要求された地域内の仕事、を選び出す。また、事
前割り当てされた作業や休日活動等の他の仕事も、デー
タベースからスケジューラで読み取られる。これは、ガ
ント又はデータベース保守画面より入力される利用不可
能期間を含む。
【0017】(ステップ52)次いで、スケジューラ
は、仕事で現在消費された合計時間を計算し、これをそ
の日に作業する全技術者に利用可能な合計時間から引く
ことにより、自由時間の合計量を計算する。次いで、こ
の自由時間は、各領域が同じ自由時間量を得るように
“空”仕事の形で領域間で分割される。これは、後続の
仕事提案の使用のために各領域においてある程度の自由
時間が常に保有されるのを補償する。
【0018】(ステップ53)次いで、スケジューラ
は、スケジューリングされるべき仕事(空仕事を含む)
のセットを行ない、次に、旅行時間(travel times)を考
慮して指定時間の間資源(熟練工)に仕事をランダムに
割り当て、仕事順序のセットを作り出す。資源への仕事
の割り当ては、データベースに記憶されている現在のル
ートを無視して、無から実行される。
【0019】(ステップ54)次いで、スケジューラ
は、コスト関数を最小にすることによりこれらの順序を
最適化するように試みる。このコスト関数におけるファ
クタの1つは仕事間の旅行時間である。その結果、最適
化処理は同一領域において仕事を互いに一団にするのに
役立つ。最適化処理は図6を参照して以下に詳細に説明
される。
【0020】(ステップ55)次いで、スケジューラ
は、最適化処理から出力された、最適化された仕事順序
を使用して、新たなルート群を表わす新たな表30を作
り出す。各仕事順序は、ルート表において別々のルート
になる。仕事順序からのルートの作成は以下を含む。即
ち、−同一領域に全て関係がある順序中の連続する仕事
群を捜し出すための仕事順序のスキャン。−その領域に
関する“開始時間”、“終了時間”、“消費時間”及び
“残り時間”の計算。−ルート表における前記領域に関
する記録の作成。
【0021】一例として、以下の仕事順序を考慮された
い。即ち、 仕事1:領域A、9時から10分間、旅行5分。 仕事2:領域A、9時15分から20分間、旅行5分。 仕事3:領域A、空仕事、9時40分から15分間、旅
行5分。 仕事4:領域B、空仕事、10時から25分間、旅行5
分。 仕事5:領域B、空仕事、10時30分から25分間、
旅行5分。 仕事6:領域C、11時から15分間、旅行5分。
【0022】これは以下のルートになる。即ち、 領域A 開始9.00終了10.00消費時間40分利
用可能時間20分。 領域B 開始10.00終了11.00消費時間0分利
用可能時間60分。 領域C 開始11.00終了12.00消費時間20分
利用可能時間40分。
【0023】(最適化処理)約束予約スケジューラ13
は、仕事順序の最適化を試みるために模擬焼きなまし処
理(simulated annealing process)を使用する。これ
は、初めに高レベルに設定され、次いで所定の最終レベ
ルに達するまで徐々に減少する模擬“温度”を使用す
る。模擬温度の各値において、図5に示される処理は、
所定のN回数実行される。Nの値は望ましい最適化の程
度によって変更することができる。例えば、Nの値が大
きいとより良い最適化が与えられるが、スケジューラが
ランするのがより長くなることを意味する。
【0024】この処理の各反復において、スケジューラ
は、仕事順序の“現在ベストの”セットを、順序のその
セットに対応する“現在ベストの”コスト値と共に記憶
する。図6を参照すると、この処理の各反復は以下のス
テップからなる。
【0025】(ステップ61)仕事順序は、何かランダ
ムな方法で、例えば、順序における2つの隣接する仕事
の順序を変えたり、2つの順序間で仕事を交換したりす
ることによって変更される。
【0026】(ステップ62)次いで、順序の変更され
たセットは、そのコスト関数を決定するために評価され
る。このコスト関数は、仕事間の旅行に費やされる時
間、約束破りに対する違約金、熟練工の超過時間作業、
熟練工の技量と仕事の困難さの間の適切な整合の達成な
どのファクターを含む。
【0027】(ステップ63)次いで、順序の変更され
たセットの評価されたコストは、記憶されている現在ベ
スト値と比較される。
【0028】(ステップ64)評価されたコストが現在
ベストより良ければ(即ち、小さければ)、順序の変更
されたセットは新しい現在ベストの順序のセットとして
保存され、そのコストが新しい現在ベストコストとして
保存される。
【0029】(ステップ65)一方、評価されたコスト
が現在ベスト値より大きいか又は等しければ、スケジュ
ーラは、現在の模擬温度で決定される確率でこの順序の
変更されたセットを受け入れるか否かに関してランダム
な選択を行なう。即ち、模擬温度が高くなればなるほ
ど、スケジューラは順序の変更されたセットをより良く
受け入れそうである。スケジューラが順序の変更された
セットを受け入れることに決定した場合は、順序の変更
されたセットは、新しい現在ベストの順序のセットとし
て保存され、そのコストが新しい現在ベストコストとし
て保存される。
【0030】(ステップ66)順序の変更されたセット
が受け入れられなかった場合は、既存の現在ベストが維
持される。
【0031】(反応スケジューラ)反応スケジューラ1
4は約束予約スケジューラと類似しており、主な相違点
は、約束予約スケジューラが資源へのランダムな初期割
り当てから開始するのに対して、反応スケジューラが、
データベースに保存されているような、最新のベスト割
り当てから開始する点にある。
【0032】反応スケジューラは、所定の範囲が(例え
ば、約束があるはずの日に)交差する時、約束予約スケ
ジューラから引き継ぎ、資源利用可能性の最後の瞬間の
変更、約束の取り消し、できるだけ早く実行する必要が
ある緊急仕事を、動的に再スケジューリングすることに
より斟酌する。
【0033】(ガントマネージャ(Gantt manager))ガ
ントマネージャ・インターフェース15は、スケジュー
ラの動作の概観を提供するために、現在ルートが棒チャ
ート形式で図解的に見られるようにする。
【0034】(ウォッチドッグ)ウォッチドッグ16
は、全部の仕事の状態を連続的に監視し、特定のルート
上に予約された約束の数があらかじめ決められたスレシ
ョールドレベルを越えた場合、自動的に約束予約スケジ
ューラを始動させることができる。
【0035】(ある程度可能な変更)本発明の範囲から
逸脱することなく上述の装置について多くの変更を行な
うことができる。例えば、独立した約束予約スケジュー
ラと反応スケジューラを使用する代わりに、異なるモー
ドで動作する同一ユニットで両機能を実行することがで
きる。
【図面の簡単な説明】
【図1】本発明による約束予約及びスケジューリング装
置のブロック図である。
【図2】約束が予約されるべき地域の概略図である。
【図3】多数のルートを保持したデータベースの概略図
である。
【図4】約束サーバの動作を示すフローチャートであ
る。
【図5】約束予約スケジューラの動作を示すフローチャ
ートである。
【図6】約束予約スケジューラで実行される最適化処理
を示すフローチャートである。
【符号の説明】
10 コンピュータ 11 データベース 12 約束サーバ 13 約束予約スケジューラ 14 再反応スケジューラ 15 ガントマネージャ・インターフェース 16 ウォッチドッグ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マイケル アラン ジョンソン イギリス国.エスエル9 0デーエル,ジ ェラーズ クロス,チャルフォント スト リート ペーター,ハイランズ レーン 4 (72)発明者 アラン スミス イギリス国.ビーエル3 4エヌエヌ,ボ ルトン,レディブリッジ,レークランズ ドライヴ 34 (72)発明者 ペーター ジョン ギャザーコール イギリス国.エルエス16 7デージェー, リーズ,クックリッジ,ヒルクレスト ラ イズ 47 (72)発明者 アリステア エドワード ロイクロフト イギリス国.エム20 4ジーエッチ,マン チェスター,ウィジントン,ラセン ロー ド 10,フラット 1 (72)発明者 ドナルド ブライアン ウェブスター イギリス国.アールジー42 2エルイー, バークス,ブラックネル,レイクサイド 48

Claims (10)

    【特許請求の範囲】
  1. 【請求項1】 (a)予約された複数の約束を記憶する
    と共に、各ルートが、特定の熟練工によって訪問される
    べき領域の順序と、熟練工が前記領域の順序の各々を入
    退出するようにスケジューリングされる時間と、前記領
    域の順序の各々において新たな約束に利用可能な自由時
    間量とを指定する情報からなる、複数のルートを記憶す
    るデータベースと、 (b)指定時間に指定領域での熟練工の利用可能性をチ
    ェックするためにデータベースに記憶された前記ルート
    を使用して、指定時間の約束を提供すると共に、データ
    ベースに新たな約束を挿入して、前記新たな約束を反映
    するように前記ルートを更新する約束サーバと、 (c)予約された約束に関する情報を得るためにデータ
    ベースを定期的にアクセスし、無から新たな複数のルー
    トを発生させるためにこの情報を使用し、所定の基準に
    従って前記新たな複数のルートを最適化し、前記データ
    ベースに記憶されている既存の複数のルートを取り替え
    るために前記データベースに前記新たな複数のルートを
    書き込む約束スケジューラとからなる約束予約及びスケ
    ジューリング装置。
  2. 【請求項2】 請求項1に記載の装置において、前記約
    束スケジューラは、新たな約束を扱うために熟練工に利
    用可能な自由時間の総量をひとまとめに表わす1組の空
    約束を発生する手段と、前記新たな複数のルートの発生
    時にこれらの空約束を使用して、前記新たな複数のルー
    ト内の自由時間の分配を決定する手段を含む装置。
  3. 【請求項3】 請求項2に記載の装置において、前記約
    束スケジューラは、前記領域間に前記空約束を割り当て
    て、前記領域間で利用可能な自由時間の実質的に平等な
    分配を達成する手段を含む装置。
  4. 【請求項4】 請求項1乃至3のいずれかに記載の装置
    であって、さらに、前記ルートの最終的最適化を実行
    し、既存ルートから開始し、資源利用可能性の最後の瞬
    間の変化と約束取り消しとを斟酌するスケジューラを含
    む装置。
  5. 【請求項5】 請求項1乃至4のいずれかに記載の装置
    であって、スケジューラは、 (a)資源に割り当てられる約束を追加、除去、再編成
    する手段と、 (b)ルート内に利用可能位置を追加、除去、再編成す
    る手段と、 (c)ルート内に領域を追加、除去、再編成する手段と
    を含む装置。
  6. 【請求項6】 請求項1乃至5のいずれかに記載の装置
    であって、前記基準は約束間の旅行時間を最小限にする
    ことを含む装置。
  7. 【請求項7】 (a)予約された複数の約束と、各ルー
    トが、特定の熟練工によって訪問されるべき領域の順序
    と、熟練工が前記領域の順序の各々を入退出するように
    スケジューリングされる時間と、前記領域の順序の各々
    において新たな約束に利用可能な自由時間量とを指定す
    る情報からなる、複数のルートとをデータベースに記憶
    するステップと、 (b)指定時間に指定領域での熟練工の利用可能性をチ
    ェックするためにデータベースに記憶された前記ルート
    を使用して、指定時間の約束を提供するステップと、 (c)新たな約束を予約し、データベースに新たな約束
    を挿入して、前記新たな約束を反映するように前記ルー
    トを更新するステップと、 (d)予約された約束に関する情報を得るためにデータ
    ベースを定期的にアクセスし、無から新たな複数のルー
    トを発生させるためにこの情報を使用し、所定の基準に
    従って前記新たな複数のルートを最適化し、前記データ
    ベースに記憶されている既存の複数のルートを取り替え
    るために前記データベースに前記新たな複数のルートを
    書き込むステップとからなる約束予約及びスケジューリ
    ング方法。
  8. 【請求項8】 請求項7に記載の方法において、さら
    に、新たな約束を扱うために熟練工に利用可能な自由時
    間の総量をひとまとめに表わす1組の空約束を発生する
    手段と、前記新たな複数のルートの発生時にこれらの空
    約束を使用して、前記新たな複数のルート内の自由時間
    の分配を決定するステップを含む方法。
  9. 【請求項9】 請求項8に記載の方法において、さら
    に、前記領域間に前記空約束を割り当てて、前記領域間
    で利用可能な自由時間の実質的に平等な分配を達成する
    ステップを含む装置。
  10. 【請求項10】 請求項7乃至9のいずれか1つによる
    方法であって、さらに、前記ルートの最終的最適化を実
    行し、既存ルートから開始し、資源利用可能性の最後の
    瞬間の変化と約束取り消しとを斟酌するステップを含む
    方法。
JP6939397A 1996-03-23 1997-03-24 約束予約及びスケジューリング装置 Pending JPH103492A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9606194.0 1996-03-23
GBGB9606194.0A GB9606194D0 (en) 1996-03-23 1996-03-23 Appointment booking and scheduling system

Publications (1)

Publication Number Publication Date
JPH103492A true JPH103492A (ja) 1998-01-06

Family

ID=10790951

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6939397A Pending JPH103492A (ja) 1996-03-23 1997-03-24 約束予約及びスケジューリング装置

Country Status (5)

Country Link
US (1) US5848395A (ja)
EP (1) EP0797164B1 (ja)
JP (1) JPH103492A (ja)
DE (1) DE69701543T2 (ja)
GB (1) GB9606194D0 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001306701A (ja) * 2000-04-25 2001-11-02 Hitachi Plant Eng & Constr Co Ltd 介護予定管理装置
JP2001325362A (ja) * 2000-05-15 2001-11-22 Hitachi Plant Eng & Constr Co Ltd 労働負荷管理システム
JP2003044654A (ja) * 2001-07-26 2003-02-14 Fujitsu Ltd 出張サービス支援システム
US6675151B1 (en) * 1998-12-21 2004-01-06 Frontline Data, Inc. System and method for performing substitute fulfillment information compilation and notification
US7430519B2 (en) 1998-12-21 2008-09-30 Frontline Placement Technologies, Inc. Substitute fulfillment system
US7945468B1 (en) 1999-08-20 2011-05-17 Frontline Technologies, Inc. Notification of employees via pass code accessed web pages
US8140366B2 (en) 2008-01-04 2012-03-20 Frontline Technologies, Inc. Method, system and program product for filling job orders

Families Citing this family (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9523206D0 (ja) * 1995-07-24 1996-01-17 British Telecomm
US6345260B1 (en) * 1997-03-17 2002-02-05 Allcare Health Management System, Inc. Scheduling interface system and method for medical professionals
JP4054399B2 (ja) * 1997-03-24 2008-02-27 キヤノン株式会社 情報処理装置及びその方法
US6269369B1 (en) * 1997-11-02 2001-07-31 Amazon.Com Holdings, Inc. Networked personal contact manager
US8380796B2 (en) 1997-11-02 2013-02-19 Amazon Technologies, Inc. Social networking system
US6609098B1 (en) 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
US6381578B1 (en) 1998-07-02 2002-04-30 Ita Software, Inc. Factored representation of a set of priceable units
JP2000090151A (ja) * 1998-09-10 2000-03-31 Ibm Japan Ltd スケジュール表示方法、スケジュール変更方法、スケジュール管理装置、スケジュール管理プログラムを格納した記憶媒体
JP2000090156A (ja) * 1998-09-14 2000-03-31 Ibm Japan Ltd スケジュール表示方法、スケジュール変更方法、スケジュール管理システム、スケジュール管理プログラムを格納した記憶媒体
US7370005B1 (en) 1999-05-11 2008-05-06 Peter Ham Inventory replication based upon order fulfillment rates
US7139637B1 (en) 1999-05-11 2006-11-21 William Henry Waddington Order allocation to minimize container stops in a distribution center
US7197547B1 (en) 1999-05-11 2007-03-27 Andrew Karl Miller Load balancing technique implemented in a data network device utilizing a data cache
WO2000068856A2 (en) 1999-05-11 2000-11-16 Webvan Group, Inc. Electronic commerce enabled delivery system and method
US6975937B1 (en) 1999-05-11 2005-12-13 Christopher Kantarjiev Technique for processing customer service transactions at customer site using mobile computing device
US7177825B1 (en) 1999-05-11 2007-02-13 Borders Louis H Integrated system for ordering, fulfillment, and delivery of consumer products using a data network
JP2003501727A (ja) * 1999-06-01 2003-01-14 セントラル・コースト・パテント・エージエンシー・インコーポレイテツド 小規模ビジネスのアポイントメント管理を提供するインターネットによるサブスクリプションシステム
US7127412B2 (en) * 1999-06-07 2006-10-24 Pointserve, Inc. Method and system for allocating specific appointment time windows in a service industry
US7188073B1 (en) 1999-08-18 2007-03-06 Tam Tommy H On-line appointment system with electronic notifications
JP3739610B2 (ja) * 1999-09-24 2006-01-25 松下電器産業株式会社 訪問計画生成装置
US6876991B1 (en) 1999-11-08 2005-04-05 Collaborative Decision Platforms, Llc. System, method and computer program product for a collaborative decision platform
US20050027580A1 (en) * 1999-12-01 2005-02-03 Richard Crici Internet-based appointment scheduling system
US7286158B1 (en) 1999-12-22 2007-10-23 Axcess International Inc. Method and system for providing integrated remote monitoring services
US7251612B1 (en) * 2000-01-10 2007-07-31 Parker John E Method and system for scheduling distribution routes and timeslots
EP2802120A1 (en) 2000-03-30 2014-11-12 Sony Corporation Apparatus and method for setting up a content schedule
WO2001075637A2 (en) * 2000-03-31 2001-10-11 Mdsi Mobile Data Solutions Inc. Enterprise scheduling system for scheduling mobile service representatives
US7240283B1 (en) 2000-11-10 2007-07-03 Narasimha Rao Paila Data transmission and rendering techniques implemented over a client-server system
US7139721B2 (en) * 2000-05-10 2006-11-21 Borders Louis H Scheduling delivery of products via the internet
US20020032593A1 (en) * 2000-05-25 2002-03-14 Berman Phillip M. Method and system for determining cat scan availability
DE10028659A1 (de) * 2000-06-09 2001-12-13 Nokia Mobile Phones Ltd Elektronischer Terminplaner
US8688474B2 (en) * 2000-06-26 2014-04-01 Epic Systems Corporation Patient health record access system
AU2001273006A1 (en) * 2000-06-26 2002-01-08 Epic Systems Corporation Patient health record access system
US7174303B2 (en) * 2000-07-31 2007-02-06 Uappoint, Inc Customer driven, sponsor controlled network-based graphical scheduling system and method
US20020032589A1 (en) * 2000-09-13 2002-03-14 Infospace, Inc. System and method for providing an advanced personal information manager
US6879996B1 (en) 2000-09-13 2005-04-12 Edward W. Laves Method and apparatus for displaying personal digital assistant synchronization data using primary and subordinate data fields
US7251610B2 (en) 2000-09-20 2007-07-31 Epic Systems Corporation Clinical documentation system for use by multiple caregivers
US8050944B2 (en) 2000-09-20 2011-11-01 Epic Systems Corporation Intelligent patient visit information management and navigation system
US7447643B1 (en) 2000-09-21 2008-11-04 Theradoc.Com, Inc. Systems and methods for communicating between a decision-support system and one or more mobile information devices
US20020131572A1 (en) * 2000-11-02 2002-09-19 Paradis Peter R. Method and apparatus for scheduling appointments
US7765121B2 (en) * 2000-11-03 2010-07-27 Harrah's Operating Company, Inc. Automated service scheduling system based on customer value
US6962531B2 (en) 2000-11-03 2005-11-08 Harrah's Operating Company, Inc. Automated service scheduling system
US6983423B2 (en) * 2000-12-22 2006-01-03 Epic Systems Corporation Electronic system for collecting and communicating clinical order information in an acute care setting
US7275220B2 (en) * 2000-12-22 2007-09-25 Epic Systems Corporation System and method for a seamless user interface for an integrated electronic health care information system
US7233914B1 (en) 2000-12-27 2007-06-19 Joyo Wijaya Technique for implementing item substitution for unavailable items relating to a customer order
US20020103691A1 (en) * 2001-01-31 2002-08-01 Smith Ronald A. System and method for automated scheduling of temporary medical professionals
US20020107716A1 (en) * 2001-02-07 2002-08-08 Kevin Callahan Methods and apparatus for scheduling an in-home appliance repair service
US20020116220A1 (en) * 2001-02-20 2002-08-22 Glazier Alan Neil Method and system for interactively researching and scheduling a medical procedure over a computer network
US7308423B1 (en) 2001-03-19 2007-12-11 Franklin Goodhue Woodward Technique for handling sales of regulated items implemented over a data network
US20020138746A1 (en) * 2001-03-23 2002-09-26 Mark Buttner Method of generating a secure output file
US20020138636A1 (en) * 2001-03-23 2002-09-26 Mark Buttner Method for automatically mass generating personalized data report outputs
US7313530B2 (en) * 2001-04-10 2007-12-25 General Electric Company Methods and systems for generating and displaying the capacity of a delivery management system
US20020165898A1 (en) * 2001-05-03 2002-11-07 Joe Duffy Recipient-determined method for sharing tasks in an advanced electronic messaging/workflow system
US6985871B2 (en) * 2001-08-10 2006-01-10 United Parcel Service Of America, Inc. Systems and methods for scheduling reoccurring deliveries and pickups
US6954737B2 (en) * 2001-11-05 2005-10-11 Johnsondiversey, Inc. Method and apparatus for work management for facility maintenance
US7496591B2 (en) * 2001-12-21 2009-02-24 Honeywell International Inc. Method and system for capturing, storing and retrieving events and activities
US7152068B2 (en) * 2001-12-21 2006-12-19 Honeywell International Inc. Method and apparatus for retrieving time series data related to an activity
US7225193B2 (en) * 2001-12-21 2007-05-29 Honeywell International Inc. Method and apparatus for retrieving event data related to an activity
US7027954B2 (en) * 2001-12-21 2006-04-11 Honeywell International Inc. Method and apparatus for retrieving activity data related to an activity
US7343312B2 (en) * 2002-04-25 2008-03-11 International Business Machines Corporation Event scheduling with optimization
US20040010422A1 (en) * 2002-05-20 2004-01-15 Cliff Michalski Method and apparatus for batch-processed invoicing
US7428544B1 (en) 2002-06-10 2008-09-23 Microsoft Corporation Systems and methods for mapping e-mail records between a client and server that use disparate storage formats
US20030236842A1 (en) * 2002-06-21 2003-12-25 Krishnamurti Natarajan E-mail address system and method for use between disparate client/server environments
US7200210B2 (en) 2002-06-27 2007-04-03 Yi Tang Voice controlled business scheduling system and method
US7979294B2 (en) 2002-07-31 2011-07-12 Epic Systems Corporation System and method for providing decision support to appointment schedulers in a healthcare setting
US7233907B2 (en) * 2002-08-07 2007-06-19 United Parcel Service Of America, Inc. Parcel or service delivery with partially scheduled time windows
US8521654B2 (en) * 2002-09-04 2013-08-27 Ford Motor Company Online method and system for advising customers on service needs, facilitating the scheduling of vehicle service appointments, and checking vehicle service status
WO2004092995A1 (en) * 2003-04-15 2004-10-28 United Parcel Service Of America, Inc. Rush hour modelling for routing and scheduling
US8825502B2 (en) * 2003-09-30 2014-09-02 Epic Systems Corporation System and method for providing patient record synchronization in a healthcare setting
US20050071195A1 (en) * 2003-09-30 2005-03-31 Cassel David A. System and method of synchronizing data sets across distributed systems
US20060080140A1 (en) * 2004-02-09 2006-04-13 Epic Systems Corporation System and method for providing a clinical summary of patient information in various health care settings
US7841120B2 (en) 2004-03-22 2010-11-30 Wilcox Industries Corp. Hand grip apparatus for firearm
US20050234741A1 (en) * 2004-04-16 2005-10-20 Sumit Rana Electronic appointment scheduling for medical resources
US8428968B2 (en) * 2004-05-10 2013-04-23 Epic Systems Corporation Interactive system for patient access to electronic medical records
US20050283387A1 (en) * 2004-06-21 2005-12-22 Epic Systems Corporation System for providing an interactive anatomical graphical representation of a body for use in a health care environment
US20060047554A1 (en) * 2004-08-24 2006-03-02 Steven Larsen Rules based resource scheduling
US8725547B2 (en) * 2004-08-24 2014-05-13 Epic Systems Corporation Utilization indicating schedule scanner
US20060085381A1 (en) * 2004-10-20 2006-04-20 Epic Systems Corporation Remote deployment access system and method
US20060117021A1 (en) * 2004-11-29 2006-06-01 Epic Systems Corporation Shared account information method and apparatus
US20060143044A1 (en) * 2004-12-28 2006-06-29 General Electric Company Characteristic-based health care resource scheduling method and apparatus
US8140370B2 (en) 2005-01-20 2012-03-20 Epic Systems Corporation System and method for reducing the steps involved in searching for available appointment times and scheduling appointments in a health care environment
DE102005005413B4 (de) * 2005-02-05 2006-12-07 Christian Dr. Köppel Verfahren und Vorrichtung zur Routenplanung
JP2008543695A (ja) * 2005-05-09 2008-12-04 ユナイテッド パーセル サービス オブ アメリカ インコーポレイテッド ルーティング及びスケジューリングを行うためのシステム及び方法
US20060282321A1 (en) * 2005-05-19 2006-12-14 Greenhorizons Group Of Farms Ltd. Method and system for bulk soil marketing, order entry and delivery
WO2007133690A2 (en) 2006-05-11 2007-11-22 Axcess International Inc. Radio frequency identification (rfid) tag antenna design
US20080004926A1 (en) * 2006-06-30 2008-01-03 Microsoft Corporation Methods and architectures for context-sensitive reminders and service facilitation
US20080114638A1 (en) * 2006-11-10 2008-05-15 Inspection Management Systems, Inc. Parameter-based appointment scheduling system and method
US8200520B2 (en) 2007-10-03 2012-06-12 International Business Machines Corporation Methods, systems, and apparatuses for automated confirmations of meetings
US20090248807A1 (en) * 2008-03-26 2009-10-01 Ami-Go Group, Inc. System and Method of Matching Presence for Subscribers in a Social Network
US8638194B2 (en) 2008-07-25 2014-01-28 Axcess International, Inc. Multiple radio frequency identification (RFID) tag wireless wide area network (WWAN) protocol
US8849806B2 (en) * 2010-03-23 2014-09-30 Blackberry Limited Method, system and apparatus for efficiently determining priority of data in a database
JP5064536B2 (ja) * 2010-07-13 2012-10-31 伸一 田中 顧客来店促進システム
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
US9163952B2 (en) 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
DE102011082978A1 (de) * 2011-09-19 2013-03-21 Bayerische Motoren Werke Aktiengesellschaft Dienstvorrichtung und System
US9842317B2 (en) 2012-05-28 2017-12-12 Brandon Jordan Methods, systems, and apparatus for scheduling appointments
WO2015013760A1 (en) * 2013-07-29 2015-02-05 Skedgo Pty Ltd Free time activity scheduler
US11282153B1 (en) * 2014-05-21 2022-03-22 Intrado Corporation Medical treatment application for optimizing medical patient visits based on known preferences and other selection criteria
US10387846B2 (en) 2015-07-10 2019-08-20 Bank Of America Corporation System for affecting appointment calendaring on a mobile device based on dependencies
US10387845B2 (en) 2015-07-10 2019-08-20 Bank Of America Corporation System for facilitating appointment calendaring based on perceived customer requirements
GB201515317D0 (en) 2015-08-28 2015-10-14 Servicepower Business Solutions Ltd Encoding of a schedule into a structure
US11397925B2 (en) * 2018-08-28 2022-07-26 Shurpa, Inc. Appointment optimization engine
US20200210921A1 (en) 2018-12-27 2020-07-02 Clicksoftware, Inc. Systems and methods for using predicted demand to optimize task scheduling

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07175504A (ja) * 1993-12-20 1995-07-14 Atr Ningen Joho Tsushin Kenkyusho:Kk 配送問題における最適な配車と配送順序の探索装置および探索方法
JPH07262273A (ja) * 1994-02-25 1995-10-13 Minnesota Mining & Mfg Co <3M> リソースの割当とスケジューリングのための方法
JPH07290125A (ja) * 1994-04-22 1995-11-07 Nippon Steel Corp 圧延工場の物流スケジューリング方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4769796A (en) * 1984-02-14 1988-09-06 Levine Alfred B Time management scheduler
US4780800A (en) * 1986-05-05 1988-10-25 J. W. Lighting, Inc. Reflective louvre for ceiling fixtures
JP2533495B2 (ja) * 1986-07-25 1996-09-11 株式会社日立製作所 ワ−クスケジユ−リング方法及び装置
US5272638A (en) * 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
US5525958A (en) * 1993-07-30 1996-06-11 Texas Instruments Incorporated Electronic appointment organizer with paper pad for providing handwritten information correlated to appointments
US5666493A (en) * 1993-08-24 1997-09-09 Lykes Bros., Inc. System for managing customer orders and method of implementation
US5442730A (en) * 1993-10-08 1995-08-15 International Business Machines Corporation Adaptive job scheduling using neural network priority functions
US5623404A (en) * 1994-03-18 1997-04-22 Minnesota Mining And Manufacturing Company System and method for producing schedules of resource requests having uncertain durations
WO1995026535A1 (en) * 1994-03-25 1995-10-05 British Telecommunications Public Limited Company Resource allocation
US5541845A (en) * 1994-08-02 1996-07-30 Trimble Navigation Limited Monitoring of route and schedule adherence
US5615121A (en) * 1995-01-31 1997-03-25 U S West Technologies, Inc. System and method for scheduling service providers to perform customer service requests

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07175504A (ja) * 1993-12-20 1995-07-14 Atr Ningen Joho Tsushin Kenkyusho:Kk 配送問題における最適な配車と配送順序の探索装置および探索方法
JPH07262273A (ja) * 1994-02-25 1995-10-13 Minnesota Mining & Mfg Co <3M> リソースの割当とスケジューリングのための方法
JPH07290125A (ja) * 1994-04-22 1995-11-07 Nippon Steel Corp 圧延工場の物流スケジューリング方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6675151B1 (en) * 1998-12-21 2004-01-06 Frontline Data, Inc. System and method for performing substitute fulfillment information compilation and notification
US7430519B2 (en) 1998-12-21 2008-09-30 Frontline Placement Technologies, Inc. Substitute fulfillment system
US9760860B2 (en) 1998-12-21 2017-09-12 Frontline Technologies Group Llc System and method for performing substitute fulfillment
US7945468B1 (en) 1999-08-20 2011-05-17 Frontline Technologies, Inc. Notification of employees via pass code accessed web pages
US8321254B2 (en) 1999-08-20 2012-11-27 Frontline Technologies, Inc. Notification of employees via pass code accessed web pages
JP2001306701A (ja) * 2000-04-25 2001-11-02 Hitachi Plant Eng & Constr Co Ltd 介護予定管理装置
JP2001325362A (ja) * 2000-05-15 2001-11-22 Hitachi Plant Eng & Constr Co Ltd 労働負荷管理システム
JP2003044654A (ja) * 2001-07-26 2003-02-14 Fujitsu Ltd 出張サービス支援システム
US8140366B2 (en) 2008-01-04 2012-03-20 Frontline Technologies, Inc. Method, system and program product for filling job orders
US8731981B2 (en) 2008-01-04 2014-05-20 Frontline Technologies, Inc. Method, system and program product for filling job orders

Also Published As

Publication number Publication date
DE69701543D1 (de) 2000-05-04
EP0797164A1 (en) 1997-09-24
DE69701543T2 (de) 2000-12-07
GB9606194D0 (en) 1996-05-29
EP0797164B1 (en) 2000-03-29
US5848395A (en) 1998-12-08

Similar Documents

Publication Publication Date Title
JPH103492A (ja) 約束予約及びスケジューリング装置
US8571912B2 (en) Method and system for allocating specific appointment time windows in a service industry
US5963911A (en) Resource allocation
JP3315844B2 (ja) スケジューリング装置及びスケジューリング方法
Zweben et al. Scheduling and rescheduling with iterative repair
US7502747B1 (en) Automated job scheduling based on resource availability
US6578005B1 (en) Method and apparatus for resource allocation when schedule changes are incorporated in real time
Ladany Dynamic operating rules for motel reservations
EP0752136B1 (en) Resource allocation
JPH07262273A (ja) リソースの割当とスケジューリングのための方法
JPH09101987A (ja) プロジェクト進行管理装置
JP2004361991A (ja) 割付表作成システム
EP1433096A2 (en) Skill and ressource allocation method
US20070239410A1 (en) Location-based construction planning and scheduling system
JP2006146530A (ja) スケジューリング支援システム
JP2000293595A (ja) 受注処理システム、納期回答システム、および受注処理・納期回答システム
JP2001092883A (ja) 作業人員配置支援装置及びプログラムを記憶した記憶媒体
Shieh et al. On-line vehicle routing with time windows: optimization-based heuristics approach for freight demands requested in real-time
Ernst et al. Static and dynamic order scheduling for recreational rental vehicles at tourism holdings limited
JPH1086044A (ja) 作業者裁量活用日程計画方法及び作業者裁量活用日程計画装置
AU2007203220A1 (en) Work allocation model
JPH0481968A (ja) 知的計画支援システム
JP2000067111A (ja) スケジューリング装置及び注文生産計画システム
JP3276834B2 (ja) スケジュール管理方法
JP2011090625A (ja) 作業日程調整システム、作業日程調整方法、および作業日程調整プログラム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060524

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060822

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060919

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070117

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20070302

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20070406

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090717

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090723