JP2010277270A - 待ち時間評価関数の重み付け係数調整方法及びその装置 - Google Patents

Abstract

【課題】待ち時間評価関数の重み付け係数を適切に調整する。
【解決手段】重み付け係数調整装置１は、所定日の実績データを当初順序データとし（Ｓ５０１）、重み付け係数データから重み付け係数ａとｂを選択し（Ｓ５０２）、診察患者の順序を設定する（Ｓ５０３）。当初順序データから最適化順序データを作成し、重み付け後待ち時間の合計値と医師遊休時間の合計値を算出し、合計値データに記憶する（Ｓ５０４）。すべての順序について計算していれば（Ｓ５０５のＹ）、合計値データから最小の待ち時間合計値、遊休時間合計値とその順序を特定し、該当する最適化順序データを記憶する（Ｓ５０６）。すべての係数ａとｂについて処理していれば（Ｓ５０７のＹ）、所定日の最適な係数ａとｂを特定し、最適重み付け係数データに記憶する（Ｓ５０８）。すべての日について処理していれば（Ｓ５０９のＹ）、最も頻度の高い係数ａとｂを特定し、記憶する（Ｓ５１０）。
【選択図】図５

Description

本発明は、サービス順序を決定するために用いられる待ち時間評価関数の重み付け係数を調整する方法及びその装置に関する。

病院、美容院、飲食店等のサービス提供施設において発生する、利用者の待ち時間を短縮するために、サービスを受ける利用者の順序を最適化する手法が提案されている。
例えば、特許文献１に開示されている「サービス時間割当方法及び重み付け係数調整装置」は、サービス順序の作成において、予約の空き時間に予約無しの当日客を割り当てる際、割り当てる空き時間が小さい場合は、各空き時間に強制的に割り当てた場合の各客の合計待ち時間を算出し、その合計待ち時間が最小となるような空き時間に当日客を割り当てるものである。

特許第４１４３１１０号公報

特許文献１の方法及び装置は、評価関数による全体の待ち時間が最小となるように順序を変更するものである。この際、所定の重み付け係数を持つ評価関数を用いて待ち時間を増減させ、順序決定の優先度合いを調整している。例えば、当初の順序では最優先させていた予約客や受付順の早い客の待ち時間が増加する場合に、その増加分に重み付けを持たせて、当該客のサービスを優先するように調整する。重み付け係数を持つ評価関数は最適な順序の決定に大きく影響するが、評価関数やその重み付け係数の決定は試行錯誤で行われている。このため、特許文献１の方法及び装置は実用的ではなく、実際に利用可能なシステムとして構成するには、サービスの内容等を考慮して重み付け係数を随時調整する必要がある。

本発明は、上記課題を鑑みてなされたものであり、その主たる目的は、サービス順序を決定する待ち時間評価関数の重み付け係数を適切に調整することにある。

上記課題を解決するために、本発明は、コンピュータにより、予め記憶された所定期間におけるサービスの利用者の待ち時間を含む実績データ及び２以上の重み付け係数を含む重み付け係数データに基づいて、前記サービスに係る待ち時間評価関数の重み付け係数を調整する重み付け係数調整方法であって、前記コンピュータが、
（１）前記実績データから所定日の当初順序データを抽出するステップと、
（２）前記重み付け係数データから重み付け係数を選択するステップと、
（３）前記サービスの利用者の順序を設定するステップと、
（４）前記順序で前記サービスを行ったとした場合の、前記重み付け係数による重み付け後待ち時間を算出し、当該重み付け後待ち時間を合計した重み付け後待ち時間合計値を算出し、記憶するステップと、
（５）すべての前記サービスの利用者の順序について（４）を行っていれば（６）へ進み、行っていなければ（３）へ進むステップと、
（６）（４）において記憶した前記重み付け後待ち時間合計値のうち、最小の重み付け後待ち時間合計値及びその順序を特定し、記憶するステップと、
（７）すべての重み付け係数について（３）〜（６）を行っていれば（８）へ進み、行っていなければ（２）へ進むステップと、
（８）（６）において記憶した前記重み付け後待ち時間合計値のうち、対応する実際の待ち時間を合計した実待ち時間合計値が最小のものを特定し、当該実待ち時間合計値に対応する前記重み付け係数を記憶するステップと、
（９）前記所定期間内のすべての日について（１）〜（８）を行っていれば（１０）へ進み、行っていなければ（１）へ進むステップと、
（１０）（８）において記憶した前記重み付け係数のうち、最も頻度の高い重み付け係数を特定し、記憶するステップと、を実行することを特徴とする。

この方法によれば、当初から順序を変更した場合の、重み付け後待ち時間の合計値が最小になる重み付け係数を特定するので、利用者にとって最適な重み付け係数が得られる。

また、本発明は、重み付け係数調整方法であって、（４）では、各利用者の待ち時間の当初から順序変更後の増加分に前記重み付け係数を施して当初の待ち時間を加算した値を前記重み付け後待ち時間とすることを特徴とする。

この方法によれば、当初から順序を変更した場合の、待ち時間の増加分に重み付けした重み付け後待ち時間の合計値が最小になる重み付け係数を特定するので、増加分に対する利用者の意向を反映することができる。

また、本発明は、重み付け係数調整方法であって、前記増加分が所定値より小さい場合には、前記増加分に重み付け係数を施した重み付け後増加分が前記増加分より小さくなり、前記増加分が所定値より大きい場合には、前記重み付け後増加分が前記増加分より大きくなるように、前記重み付け係数が選択されることを特徴とする。

この方法によれば、待ち時間の増加分が所定値までは過小評価され、所定値以上になると過大評価されるので、待ち時間が増加したとしても、その増加分を利用者にとっての許容限界である所定値以下に抑えることができる。すなわち、待ち時間の増加分が所定値までは許容できるが、所定値以上増加するのは耐え難いといった患者の意向を反映させることができる。例えば、待ち時間の増加分ΔＴの２次関数ΔＴｗ＝ａ＊ΔＴ^２を重み付け関数とし、係数ａによって評価の境目になる所定値を調整する。

また、本発明は、重み付け係数調整方法であって、前記コンピュータが、（８）では、前記実待ち時間合計値が前記実績データの値より小さいものを選択し、その選択した中から、順序変更によって実際の待ち時間が増加した利用者のいない順序を抽出し、その抽出した中から前記実待ち時間合計値が最小のものを特定することを特徴とする。

この方法によれば、待ち時間が増加した利用者のいない順序を抽出するので、すべての利用者が実績データより長くない待ち時間になるような順序及び重み付け係数を特定することができる。

また、本発明は、重み付け係数調整方法であって、前記コンピュータが、（８）では、さらに前記選択した中から、順序変更によって実際の待ち時間が増加した利用者のいる順序を抽出し、その抽出した中から実際の待ち時間が元の待ち時間の平均値より小さいものを抽出し、前記抽出した中から前記実待ち時間合計値が最小のものを特定することを特徴とする。

この方法によれば、待ち時間が増加した利用者のいる順序であっても、実際の待ち時間が元の待ち時間の平均値より小さいものを抽出するので、少なくとも全体的には実績データより長くない待ち時間になるような順序及び重み付け係数を特定することができる。

また、本発明は、重み付け係数調整方法であって、前記コンピュータが、（４）では、前記サービスを前記利用者に提供する設備の不稼働時間の合計値を含めて記憶し、（６）では、前記不稼働時間の合計値の評価を含めて前記順序を特定し、（８）では、前記不稼働時間の合計値の評価を含めて前記重み付け係数を記憶することを特徴とする。

この方法によれば、サービス利用者の待ち時間だけでなく、サービスを提供する設備の不稼働時間を含めて評価するので、さらに適切な重み付け係数を特定することができる。なお、サービスの提供設備には、機器だけでなく、人的資源も含まれる。

なお、本発明は、重み付け係数調整装置を含む。その他、本願が開示する課題及びその解決方法は、発明を実施するための形態の欄、及び図面により明らかにされる。

本発明によれば、サービス順序を決定する待ち時間評価関数の重み付け係数を適切に調整することができる。

重み付け係数調整装置１の構成を示す図である。 重み付け係数調整装置１の記憶部１５に予め記憶されているデータの構成を示す図であり、（ａ）は実績データ１５Ａの構成を示し、（ｂ）は重み付け係数データ１５Ｂの構成を示し、（ｃ）は待ち時間増加分ΔＴと、待ち時間の重み付け時間ΔＴｗとの関係を示す。 重み付け係数調整装置１の処理において生成され、記憶部１５に記憶されるデータの構成を示す図であり、（ａ）は当初順序データ１５Ｃの構成を示し、（ｂ）〜（ｄ）は最適化順序データ１５Ｄの構成を示す。 重み付け係数調整装置１の処理において生成され、記憶部１５に記憶されるデータの構成を示す図であり、（ａ）は合計値データ１５Ｅの構成を示し、（ｂ）は最適重み付け係数データ１５Ｆの構成を示す。 重み付け係数調整装置１の処理を示すフローチャートである。 最適重み付け係数特定処理の詳細を示すフローチャートである。

以下、図面を参照しながら、本発明を実施するための形態を説明する。本発明の実施の形態に係る待ち時間評価関数の重み付け係数調整装置は、過去の所定期間における日ごとのサービス実績データを予め記憶し、日ごとに重み付け係数及びサービス順序をパラメータとして変えながら待ち時間を算出し、その待ち時間に基づいてその日の最適な重み付け係数を特定し、所定期間を通して最も頻度の高い重み付け係数を特定するものである。これによれば、サービス順序を決定する待ち時間評価関数の重み付け係数を適切に調整することができる。以下では、重み付け係数調整装置を病院に適用した実施の形態を説明する。

≪装置の構成と概要≫
図１は、重み付け係数調整装置１の構成を示す図である。重み付け係数調整装置１は、通信部１１、表示部１２、入力部１３、処理部１４及び記憶部１５を備える。通信部１１は、ネットワークを介して他の装置とＩＰ通信を行う部分であり、例えば、ＮＩＣ（Network Interface Card）等によって実現される。表示部１２は、処理部１４からの指示によりデータを表示する部分であり、例えば、液晶ディスプレイ（ＬＣＤ：Liquid Crystal Display）等によって実現される。入力部１３は、オペレータがデータ（例えば、診察状況の実績データや重み付け係数データ等）を入力する部分であり、例えば、キーボードやマウス等によって実現される。処理部１４は、各部間のデータの受け渡しを行うととともに、重み付け係数調整装置１全体の制御を行うものであり、ＣＰＵ（Central Processing Unit）が所定のメモリに格納されたプログラムを実行することによって実現される。記憶部１５は、処理部１４からデータを記憶したり、記憶したデータを読み出したりするものであり、例えば、フラッシュメモリやハードディスク装置等の不揮発性記憶装置によって実現される。なお、重み付け係数調整装置１は、スタンドアロンの装置（ＰＣ（Personal Computer）等）であってもよいし、複数の端末とネットワークを介して通信可能となっている装置（サーバ等）であってもよい。

≪データの構成≫
図２は、重み付け係数調整装置１の記憶部１５に予め記憶されているデータの構成を示す図である。図２（ａ）は、実績データ１５Ａの構成を示す。実績データ１５Ａは、過去のある日における患者の診察状況の実績を示すものであり、患者ＩＤ１５Ａ１、予約時刻１５Ａ２、受付時刻１５Ａ３、診察所要時間１５Ａ４、開始時刻１５Ａ５、待ち時間１５Ａ６及び医師遊休時間１５Ａ７を含むレコードから構成される。患者ＩＤ１５Ａ１は、患者に固有のＩＤである。予約時刻１５Ａ２は、患者が予約した診察の開始時刻である。受付時刻１５Ａ３は、実際に患者を受け付けた時刻である。診察所要時間１５Ａ４は、患者の診察にかかる時間である。開始時刻１５Ａ５は、実際に診察を開始した時刻である。待ち時間１５Ａ６は、患者が診察の開始まで待つ時間であり、受付時刻又は予約時刻から開始時刻までの時間である。医師遊休時間１５Ａ７は、前の患者と、次の患者との間で医師が診察を行っていない時間である。

図２（ｂ）は、重み付け係数データ１５Ｂの構成を示す。重み付け係数データ１５Ｂは、待ち時間評価関数のパラメータである重み付け係数ａ及びｂの組合せを列挙したものである。重み付け係数ａ及びｂによる待ち時間の重み付け関数を次の式１に示す。
ΔＴｗ ＝ ａ＊ΔＴ＾ｂ ・・・式１
ΔＴｗ：増加分の重み付け時間
ΔＴ ：順序変更により待ち時間が増加した患者について、その増加時間（待ち時間増加分）

図２（ｃ）は、待ち時間増加分ΔＴと、待ち時間の重み付け時間ΔＴｗとの関係を示す。例えば、ａ＝１、ｂ＝１の場合、ΔＴｗ＝ΔＴという重み付けがされていない関数になる。ａ＝０．１、ｂ＝２の場合、ΔＴｗ＝０．１ΔＴ^２となり、ΔＴが１０分まではΔＴｗ＝ΔＴより下回るが、ΔＴが１０分以降はΔＴｗ＝ΔＴより上回る。これは、待ち時間の増加分が１０分までは許容できるが、１０分以上増加するのは耐え難いといった患者の意向を反映したものである。

図３及び図４は、重み付け係数調整装置１の処理によって生成され、記憶部１５に記憶されるデータの構成を示す図である。図３（ａ）は、当初順序データ１５Ｃの構成を示す。当初順序データ１５Ｃは、実績データ１５Ａから日ごとに抽出されるデータであり、患者ＩＤ１５Ｃ１、予約時刻１５Ｃ２、受付時刻１５Ｃ３、診察所要時間１５Ｃ４、開始時刻１５Ｃ５、待ち時間１５Ｃ６及び医師遊休時間１５Ｃ７を含むレコードから構成される。各項目は、実績データ１５Ａの各項目と同様である。

図３（ｂ）〜（ｄ）は、最適化順序データ１５Ｄの構成を示す。最適化順序データ１５Ｄは、重み付け係数ごとに最適な診察患者の順序を示すものであり、患者ＩＤ１５Ｄ１、予約時刻１５Ｄ２、受付時刻１５Ｄ３、診察所要時間１５Ｄ４、開始時刻１５Ｄ５、待ち時間１５Ｄ６、待ち時間増加分１５Ｄ７、増加分重み付け１５Ｄ８、重み付け後待ち時間１５Ｄ９及び医師遊休時間１５ＤＡを含むレコードから構成される。患者ＩＤ１５Ｄ１、予約時刻１５Ｄ２、受付時刻１５Ｄ３、診察所要時間１５Ｄ４、開始時刻１５Ｄ５、待ち時間１５Ｄ６及び医師遊休時間１５ＤＡの各項目は、実績データ１５Ａの各項目と同様である。待ち時間増加分１５Ｄ７は、当該患者について、順序変更後の待ち時間１５Ｄ６から当初の待ち時間１５Ｃ６を減算した値であり、順序変更による待ち時間の増加分を示す。増加分重み付け１５Ｄ８は、待ち時間増加分１５Ｄ７のうち、正値に対して係数ａ及びｂにより重み付けした値である。重み付け後待ち時間１５Ｄ９は、当初の待ち時間１５Ｃ６に増加分重み付け１５Ｄ８を加算した値である。図３（ｂ）は、係数ａ＝０、ｂ＝０（重み付けなし）の場合の最適化順序データＩを示す。図３（ｃ）は、係数ａ＝２、ｂ＝１（１次関数）の場合の最適化順序データＩＩを示す。図３（ｄ）は、係数ａ＝０．１、ｂ＝２（２次関数）の場合の最適化順序データＩＩＩを示す。

図４（ａ）は、合計値データ１５Ｅの構成を示す。合計値データ１５Ｅは、重み付け係数について、診察患者の順序ごとに待ち時間の合計値及び遊休時間の合計値を示すものであり、順序１５Ｅ１、待ち時間合計値１５Ｅ２及び遊休時間合計値１５Ｅ３を含むレコードからなる。順序１５Ｅ１は、診察患者の順序を示す。待ち時間合計値１５Ｅ２は、当該順序の場合に予測される患者の重み付け後の待ち時間の合計値を示す。遊休時間合計値１５Ｅ３は、当該順序の場合に予測される医師の遊休時間の合計値を示す。

図４（ｂ）は、最適重み付け係数データ１５Ｆの構成を示す。最適重み付け係数データ１５Ｆは、日付ごとに最適な重み付け係数の組合せを示すものであり、日付１５Ｆ１、係数ａ及びｂを含むレコードから構成される。日付１５Ｆ１は、所定期間内の日付を示す。係数ａ及びｂは、当該日付の最適な重み付け係数の組合せを示す。

≪装置の処理≫
図５は、重み付け係数調整装置１の処理を示すフローチャートである。重み付け係数調整装置１の記憶部１５には、通信部１１又は入力部１３を経由して処理部１４の取得した実績データ１５Ａ及び重み付け係数データ１５Ｂが予め記憶されているものとする。そして、重み付け係数調整装置１のバッチ処理により、当日までの実績データ１５Ａに基づいて、重み付け係数データ１５Ｂの中から翌日の重み付け係数ａ及びｂが毎日特定される。以下、詳細に説明する。

重み付け係数調整装置１は、まず、所定期間（例えば、最近１ヶ月間）のうち、所定日の実績データ１５Ａを当初順序データ１５Ｃとして抽出する（Ｓ５０１）。所定日の実績データ１５Ａは、例えば、所定期間の最初の日から最後の日まで順番に抽出される。次に、重み付け係数データ１５Ｂから重み付け係数ａ及びｂを選択する（Ｓ５０２）。重み付け係数ａ及びｂは、例えば、重み付け係数データ１５Ｂの先頭の組合せから順番に選択される。そして、診察患者の順序を設定する（Ｓ５０３）。診察患者の順序は、例えば、患者ＩＤの順列に従って設定される。

続いて、重み付け係数調整装置１は、当初順序データ１５Ｃから最適化順序データ１５Ｄを作成し、重み付け後待ち時間１５Ｄ９の合計値及び医師遊休時間１５ＤＡの合計値を算出し、各合計値を合計値データ１５Ｅの待ち時間合計値１５Ｅ２及び遊休時間合計値１５Ｅ３に記憶する（Ｓ５０４）。この際、合計値データ１５Ｅの順序１５Ｅ１に順序を示すデータを設定する。そして、すべての診察患者の順序について重み付け後待ち時間及び遊休時間の合計値を計算した否かを判定する（Ｓ５０５）。すべての順序について計算していなければ（Ｓ５０５のＮ）、診察患者の順序設定をやり直す（Ｓ５０３）。すべての順序について計算していれば（Ｓ５０５のＹ）、当該重み付け係数に関する合計値データ１５Ｅを参照して、最小になる待ち時間合計値１５Ｅ２と遊休時間合計値１５Ｅ３及びその順序１５Ｅ１を特定し、該当する最適化順序データ１５Ｄを記憶する（Ｓ５０６）。この際、遊休時間合計値１５Ｅ３を除いて待ち時間合計値１５Ｅ２だけを評価するようにしてもよい。

そして、重み付け係数調整装置１は、重み付け係数データ１５Ｂのうち、すべての重み付け係数ａ及びｂについて処理したか否かを判定する（Ｓ５０７）。すべての重み付け係数について処理していなければ（Ｓ５０７のＮ）、重み付け係数を選択し直す（Ｓ５０２）。すべての重み付け係数について処理していれば（Ｓ５０７のＹ）、所定日に関して、最適な重み付け係数ａ及びｂを特定し、最適重み付け係数データ１５Ｆに記憶する（Ｓ５０８）。この際、所定日を日付１５Ｆ１に設定する。なお、最適な重み付け係数の特定については、別途詳細に説明する。

さらに、重み付け係数調整装置１は、所定期間のすべての日について処理したか否かを判定する（Ｓ５０９）。すべての日について処理していなければ（Ｓ５０９のＮ）、実績データ１５Ａを抽出し直す（Ｓ５０１）。すべての日について処理していれば（Ｓ５０９のＮ）、最適重み付け係数データ１５Ｆを参照して、最も出現頻度の高い重み付け係数ａ及びｂの組合せを特定し、記憶部１５に記憶する（Ｓ５１０）。これにより、待ち時間の評価に際して最適な重み付け係数ａ及びｂを持つ重み付け関数を特定することができる。

図６は、図５のＳ５０８の最適重み付け係数特定処理の詳細を示すフローチャートである。本処理は、重み付け係数調整装置１の記憶部１５に記憶された当初順序データ１５Ｃ及び最適化順序データ１５Ｄを参照して行われる。重み付け係数調整装置１は、まず、当初順序データ１５Ｃのうち、待ち時間１５Ｃ６の患者一人あたりの平均値を算出する（Ｓ６０１）。図３（ａ）を例にすると、待ち時間１５Ｃ６の平均値はＴａ＝２５分となる。

次に、最適化順序データ１５Ｄの待ち時間１５Ｄ６の合計値及び医師遊休時間１５ＤＡの合計値がそれぞれ当初順序データ１５Ｃの値より小さいものを選択する（Ｓ６０２）。論理式では、（ΣＴｍ≦ΣＴ０）ＡＮＤ（ΣＴｄｍ≦ΣＴｄ０）となる。図３を例にすると、最適化順序データＩ、ＩＩ及びＩＩＩが選択される。

その選択された最適化順序データの中から、順序変更によって待ち時間が増加した患者のいない順序を抽出する（Ｓ６０３）。論理式では、ΔＴ≦０となる。図３を例にすると、抽出される最適化順序データはない。

続いて、順序変更によって待ち時間が増加した患者のいる順序の中で、待ち時間が平均値より小さいものを抽出する（Ｓ６０４）。ここでいう待ち時間は、実際の待ち時間１５Ｄ６でもよいし、重み付け後待ち時間１５Ｄ９でもよい。従って、論理式では、｛（ΔＴ＞０）ＡＮＤ（Ｔｍ＜Ｔａ）｝ＯＲ｛（ΔＴ＞０）ＡＮＤ（Ｔｍ'＞Ｔａ）｝となる。図３を例にすると、最適化順序データＩＩ及びＩＩＩが抽出される。これによれば、待ち時間が増加した患者がいたとしても、全体の待ち時間が平均値より小さいものを選択するので、その増加分は最小限に抑制され、著しく不公平（不利益）になることはないと考えられる。

Ｓ６０３及びＳ６０４の処理で抽出された順序の中で、実際の待ち時間１５Ｄ６の合計値及び医師遊休時間１５ＤＡの合計値が最小のものを特定する（Ｓ６０５）。図３によれば、最適化順序データＩＩＩが特定される。これにより、所定日に関する最適な重み付け係数がａ＝０．１、ｂ＝２ということになり、記憶部１５の最適重み付け係数データ１５Ｆに記憶される。なお、医師遊休時間１５ＤＡの合計値を除いて実際の待ち時間１５Ｄ６の合計値だけを評価するようにしてもよい。

以上本発明の実施の形態について説明したが、図１に示す重み付け係数調整装置１内の各部を機能させるために、処理部１４で実行されるプログラムをコンピュータにより読み取り可能な記録媒体に記録し、その記録したプログラムをコンピュータに読み込ませ、実行させることにより、本発明の実施の形態に係る重み付け係数調整装置１が実現されるものとする。なお、プログラムをインターネット等のネットワーク経由でコンピュータに提供してもよいし、プログラムが書き込まれた半導体チップ等をコンピュータに組み込んでもよい。

以上説明した本発明の実施の形態によれば、以上によれば、患者の診察順序の最適化を行うのに際して、サービス種別や内容に応じて、待ち時間の短縮効果が高く、かつ、医師遊休時間も短縮されるように、最も適した待ち時間の重み付け係数を算出することができる。次に、待ち時間の増える人をできるだけなくすようにする。また、待ち時間の増えた人がいたとしても、待ち時間の増加分に対する不公平感を評価するために、過去の待ち時間の平均値と、順序変更後の待ち時間とを比較するので、すべての患者に不公平感が生じないような順序を選択することができる。そして、重み付け係数の調整を毎日行うため、日々変化する状況に適合した重み付け係数を選択することができるので、待ち時間の短縮効果がさらに向上する。

≪その他の実施の形態≫
以上、本発明を実施するための形態について説明したが、上記実施の形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明はその趣旨を逸脱することなく変更、改良され得るとともに、本発明にはその等価物も含まれる。例えば、上記実施の形態では、病院において患者に提供する「診察」というサービスについて説明したが、それに限定されるわけではなく、利用者に何等かのサービスを提供する施設であれば本発明を適用することができる。例えば、美容を提供する美容院であってもよいし、飲料や料理を提供する飲食店であってもよい。

１ 重み付け係数調整装置
１４ 処理部
１５ 記憶部
１５Ａ 実績データ
１５Ｂ 重み付け係数データ
１５Ｃ 当初順序データ
１５Ｄ 最適化順序データ

Claims (12)

1. コンピュータにより、予め記憶された所定期間におけるサービスの利用者の待ち時間を含む実績データ及び２以上の重み付け係数を含む重み付け係数データに基づいて、前記サービスに係る待ち時間評価関数の重み付け係数を調整する重み付け係数調整方法であって、
   前記コンピュータは、
   （１）前記実績データから所定日の当初順序データを抽出するステップと、
   （２）前記重み付け係数データから重み付け係数を選択するステップと、
   （３）前記サービスの利用者の順序を設定するステップと、
   （４）前記順序で前記サービスを行ったとした場合の、前記重み付け係数による重み付け後待ち時間を算出し、当該重み付け後待ち時間を合計した重み付け後待ち時間合計値を算出し、記憶するステップと、
   （５）すべての前記サービスの利用者の順序について（４）を行っていれば（６）へ進み、行っていなければ（３）へ進むステップと、
   （６）（４）において記憶した前記重み付け後待ち時間合計値のうち、最小の重み付け後待ち時間合計値及びその順序を特定し、記憶するステップと、
   （７）すべての重み付け係数について（３）〜（６）を行っていれば（８）へ進み、行っていなければ（２）へ進むステップと、
   （８）（６）において記憶した前記重み付け後待ち時間合計値のうち、対応する実際の待ち時間を合計した実待ち時間合計値が最小のものを特定し、当該実待ち時間合計値に対応する前記重み付け係数を記憶するステップと、
   （９）前記所定期間内のすべての日について（１）〜（８）を行っていれば（１０）へ進み、行っていなければ（１）へ進むステップと、
   （１０）（８）において記憶した前記重み付け係数のうち、最も頻度の高い重み付け係数を特定し、記憶するステップと、
   を実行することを特徴とする重み付け係数調整方法。
2. 請求項１に記載の重み付け係数調整方法であって、
   （４）では、各利用者の待ち時間の当初から順序変更後の増加分に前記重み付け係数を施して当初の待ち時間を加算した値を前記重み付け後待ち時間とする
   ことを特徴とする重み付け係数調整方法。
3. 請求項２に記載の重み付け係数調整方法であって、
   前記増加分が所定値より小さい場合には、前記増加分に重み付け係数を施した重み付け後増加分が前記増加分より小さくなり、前記増加分が所定値より大きい場合には、前記重み付け後増加分が前記増加分より大きくなるように、前記重み付け係数が選択される
   ことを特徴とする重み付け係数調整方法。
4. 請求項２又は請求項３に記載の重み付け係数調整方法であって、
   前記コンピュータは、
   （８）では、前記実待ち時間合計値が前記実績データの値より小さいものを選択し、その選択した中から、順序変更によって実際の待ち時間が増加した利用者のいない順序を抽出し、その抽出した中から前記実待ち時間合計値が最小のものを特定する
   ことを特徴とする重み付け係数調整方法。
5. 請求項４に記載の重み付け係数調整方法であって、
   前記コンピュータは、
   （８）では、さらに前記選択した中から、順序変更によって実際の待ち時間が増加した利用者のいる順序を抽出し、その抽出した中から実際の待ち時間が元の待ち時間の平均値より小さいものを抽出し、前記抽出した中から前記実待ち時間合計値が最小のものを特定する
   ことを特徴とする重み付け係数調整方法。
6. 請求項２ないし請求項５のいずれか一項に記載の重み付け係数調整方法であって、
   前記コンピュータは、
   （４）では、前記サービスを前記利用者に提供する設備の不稼働時間の合計値を含めて記憶し、
   （６）では、前記不稼働時間の合計値の評価を含めて前記順序を特定し、
   （８）では、前記不稼働時間の合計値の評価を含めて前記重み付け係数を記憶する
   ことを特徴とする重み付け係数調整方法。
   
7. 予め記憶された所定期間におけるサービスの利用者の待ち時間を含む実績データ及び２以上の重み付け係数を含む重み付け係数データに基づいて、前記サービスに係る待ち時間評価関数の重み付け係数を調整する重み付け係数調整装置であって、
   （１）前記実績データから所定日の当初順序データを抽出する手段と、
   （２）前記重み付け係数データから重み付け係数を選択する手段と、
   （３）前記サービスの利用者の順序を設定する手段と、
   （４）前記順序で前記サービスを行ったとした場合の、前記重み付け係数による重み付け後待ち時間を算出し、当該重み付け後待ち時間を合計した重み付け後待ち時間合計値を算出し、記憶する手段と、
   （５）すべての前記サービスの利用者の順序について（４）を行っていれば（６）へ進み、行っていなければ（３）へ進む手段と、
   （６）（４）において記憶した前記重み付け後待ち時間合計値のうち、最小の重み付け後待ち時間合計値及びその順序を特定し、記憶する手段と、
   （７）すべての重み付け係数について（３）〜（６）を行っていれば（８）へ進み、行っていなければ（２）へ進む手段と、
   （８）（６）において記憶した前記重み付け後待ち時間合計値のうち、対応する実際の待ち時間を合計した実待ち時間合計値が最小のものを特定し、当該実待ち時間合計値に対応する前記重み付け係数を記憶する手段と、
   （９）前記所定期間内のすべての日について（１）〜（８）を行っていれば（１０）へ進み、行っていなければ（１）へ進む手段と、
   （１０）（８）において記憶した前記重み付け係数のうち、最も頻度の高い重み付け係数を特定し、記憶する手段と、
   を備えることを特徴とする重み付け係数調整装置。
8. 請求項７に記載の重み付け係数調整装置であって、
   （４）では、各利用者の待ち時間の当初から順序変更後の増加分に前記重み付け係数を施して当初の待ち時間を加算した値を前記重み付け後待ち時間とする
   ことを特徴とする重み付け係数調整装置。
9. 請求項８に記載の重み付け係数調整装置であって、
   前記増加分が所定値より小さい場合には、前記増加分に重み付け係数を施した重み付け後増加分が前記増加分より小さくなり、前記増加分が所定値より大きい場合には、前記重み付け後増加分が前記増加分より大きくなるように、前記重み付け係数が選択される
   ことを特徴とする重み付け係数調整装置。
10. 請求項８又は請求項９に記載の重み付け係数調整装置であって、
    （８）では、前記実待ち時間合計値が前記実績データの値より小さいものを選択し、その選択した中から、順序変更によって実際の待ち時間が増加した利用者のいない順序を抽出し、その抽出した中から前記実待ち時間合計値が最小のものを特定する
    ことを特徴とする重み付け係数調整装置。
11. 請求項１０に記載の重み付け係数調整装置であって、
    （８）では、さらに前記選択した中から、順序変更によって実際の待ち時間が増加した利用者のいる順序を抽出し、その抽出した中から実際の待ち時間が元の待ち時間の平均値より小さいものを抽出し、前記抽出した中から前記実待ち時間合計値が最小のものを特定する
    ことを特徴とする重み付け係数調整装置。
12. 請求項８ないし請求項１１のいずれか一項に記載の重み付け係数調整装置であって、
    （４）では、前記サービスを前記利用者に提供する設備の不稼働時間の合計値を含めて記憶し、
    （６）では、前記不稼働時間の合計値の評価を含めて前記順序を特定し、
    （８）では、前記不稼働時間の合計値の評価を含めて前記重み付け係数を記憶する
    ことを特徴とする重み付け係数調整装置。

Images