JP5143195B2 - Service order determination apparatus and service order determination method - Google Patents

Service order determination apparatus and service order determination method Download PDF

Info

Publication number
JP5143195B2
JP5143195B2 JP2010161965A JP2010161965A JP5143195B2 JP 5143195 B2 JP5143195 B2 JP 5143195B2 JP 2010161965 A JP2010161965 A JP 2010161965A JP 2010161965 A JP2010161965 A JP 2010161965A JP 5143195 B2 JP5143195 B2 JP 5143195B2
Authority
JP
Japan
Prior art keywords
time
user
reservation
service order
day
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2010161965A
Other languages
Japanese (ja)
Other versions
JP2012022624A (en
Inventor
明宏 小川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chugoku Electric Power Co Inc
Original Assignee
Chugoku Electric Power Co Inc
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 Chugoku Electric Power Co Inc filed Critical Chugoku Electric Power Co Inc
Priority to JP2010161965A priority Critical patent/JP5143195B2/en
Publication of JP2012022624A publication Critical patent/JP2012022624A/en
Application granted granted Critical
Publication of JP5143195B2 publication Critical patent/JP5143195B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Medical Treatment And Welfare Office Work (AREA)

Description

本発明は、予約済の利用者の間又は前後に当日受付の利用者を割り当てる際のサービス順序を決定する装置及びその方法に関する。   The present invention relates to an apparatus and a method for determining a service order when assigning users who are accepted on the same day between or around reserved users.

病院、美容院、飲食店等で発生する客の待ち時間を短縮するために、各客にサービスを提供する順序を最適化する手法が提案されている。
特許文献1には、サービス順序の作成において、予約の空き時間に予約なしの当日客を割り当てる際、割り当てる空き時間が小さい場合は、各空き時間に強制的に割り当てた場合の各客の合計待ち時間を算出し、合計待ち時間が最小となる空き時間に当日客を割り当てるサービス時間割当方法及びその装置が開示されている。特許文献2には、サービス順序を決定する際、顧客間でサービス処理手順が共通し、並行処理可能な手順がある場合は、並行処理できるように順序を作成する待ち時間制御システム及びその方法が開示されている。
In order to shorten the waiting time of customers generated in hospitals, beauty salons, restaurants, etc., a method for optimizing the order of providing services to each customer has been proposed.
In Patent Document 1, when creating a service order and assigning a non-reserved day-to-day customer to a reservation free time, if the free time to be assigned is small, the total wait of each customer when forcibly assigning to each free time is disclosed. A service time allocation method and apparatus for calculating a time and allocating a customer to a free time that minimizes the total waiting time are disclosed. Patent Document 2 discloses a waiting time control system and method for creating an order so that parallel processing can be performed when there is a procedure in which service processing procedures are common among customers when determining the service order and parallel processing is possible. It is disclosed.

特許第4143110号公報Japanese Patent No. 4143110 特開2010−79430号公報JP 2010-79430 A

特許文献1及び2の技術は、全体の待ち時間が最小となるようにサービス順序を決定するものである。この際、待ち時間に所定の重み付け関数を用いて、待ち時間を増減させ、サービス順序を決定する際の優先度合いを調整している。例えば、当初の順序では最優先されていた、予約客や受付順の早い客の待ち時間が増加する場合に、増加分に重み付けを持たせることにより、それらの客へのサービスを優先的に行う。ただし、この重み付け関数は最適なサービス順序の作成に大きく影響するが、重み付け関数やその係数は試行錯誤により決定されている。
この場合、予約客の待ち時間が当日受付の客の待ち時間より長くなることもあり、そういった客には不公平感が生じる。一方、当日受付の客にしても、あまりにも待ち時間が長い場合には、不満が生じる。
The techniques of Patent Documents 1 and 2 determine the service order so that the overall waiting time is minimized. At this time, a predetermined weighting function is used for the waiting time, the waiting time is increased or decreased, and the priority when the service order is determined is adjusted. For example, if the waiting time of reservation customers or customers in the early order of reception, which was given the highest priority in the initial order, increases, the priority is given to those customers by giving weight to the increase. . However, although this weighting function greatly affects the creation of an optimal service order, the weighting function and its coefficient are determined by trial and error.
In this case, the waiting time of the reservation customer may be longer than the waiting time of the customer on the day reception, and unfairness is generated for such a customer. On the other hand, even if the customer is on the reception day, dissatisfaction occurs if the waiting time is too long.

本発明は、上記課題を鑑みてなされたものであり、その主たる目的は、サービスの利用者の間で不公平感が生じないようにサービス順序を決定することにある。   The present invention has been made in view of the above problems, and its main object is to determine the service order so that unfairness does not occur among service users.

上記課題を解決するために、本発明は、サービスを予約した利用者である、1以上の予約利用者ごとの、当日の予約時刻、サービスの所要時間、開始時刻及び終了時刻を含む予約データを記憶し、予約なしに当日受け付けた利用者である当日利用者を、前記予約利用者の間及び前後のうち、いずれか1つに割り当てたサービス順序を決定する装置(サービス順序決定装置)であって、前記当日利用者の受付時刻及びサービスの所要時間を取得する手段と、前記サービス順序ごとに、前記当日利用者の前記開始時刻として、前記受付時刻又は1つ前の前記予約利用者の終了時刻を設定し、設定した前記開始時刻に前記所要時間を加算して前記終了時刻を算出する手段と、前記サービス順序ごとに、前記当日利用者より後の前記予約利用者の前記開始時刻として、当該予約利用者の予約時刻及び1つ前の利用者の終了時刻のうち、遅い方の時刻を設定し、設定した前記開始時刻に前記所要時間を加算して前記終了時刻を算出する手段と、前記サービス順序ごとに、前記当日利用者の前記開始時刻から前記受付時刻を減算して、前記当日利用者の待ち時間を算出する手段と、前記サービス順序ごとに、前記予約利用者の前記開始時刻から前記予約時刻を減算して、前記予約利用者の待ち時間を算出する手段と、前記サービス順序ごとに、前記当日利用者及び前記予約利用者の待ち時間の標準偏差を計算する手段と、前記当日利用者の待ち時間が前記予約利用者の待ち時間より大きいサービス順序を対象として、前記待ち時間の標準偏差が最小になる前記サービス順序を選択する手段と、を備えることを特徴とする。
この構成によれば、1以上の予約利用者の間又は前後に当日利用者を割り当てたサービス順序のうち、各利用者の待ち時間の標準偏差が最小になるサービス順序を選択することにより、利用者間における待ち時間のばらつきが少なくなるので、利用者間の不公平感の解消が図ることができる。
In order to solve the above problems, the present invention provides reservation data including a reservation time of the day, a required time of service, a start time and an end time for each of one or more reservation users who are users who have reserved a service. This is a device (service order determination device) that determines the service order that is stored and assigned to any one of the users between and before and after the reservation user. Means for acquiring the reception time of the user on the day and the time required for the service, and the start time of the user on the day as the start time of the user on the day, for each service order, Means for setting the time, adding the required time to the set start time to calculate the end time, and for each service order, the reservation user after the user on the day The start time is set to the later of the reservation time of the reservation user and the end time of the previous user, and the end time is calculated by adding the required time to the set start time. Means for subtracting the reception time from the start time of the user on the day for each service order, and calculating a waiting time for the user on the day, and the reserved user for each service order. Means for subtracting the reservation time from the start time to calculate the waiting time of the reservation user, and for each service order, a standard deviation of the waiting time of the user of the day and the reservation user is calculated. means, wherein as the day user of the waiting time target greater service order than latency of the reservation user, and means for selecting the service order in which the standard deviation of the waiting time is minimized, the Characterized in that it obtain.
According to this configuration, by selecting the service order in which the standard deviation of the waiting time of each user is minimized among the service orders in which the users are assigned on the same day before or after one or more reservation users, Since there is less variation in waiting time among users, it is possible to eliminate unfairness among users.

また、当日利用者の待ち時間がすべての予約利用者の待ち時間より大きいものを候補とするので、特に、予約利用者の当日利用者に対する不公平感の解消を図ることができる。 In addition, because the waiting time of this day user to the candidates larger than the waiting time of all reserved users, in particular, it is possible to achieve the elimination of unfairness to the reservation user of the day user.

また、本発明の上記サービス順序決定装置において、前記サービス順序を選択する手段が、前記当日利用者の待ち時間が前記予約利用者の待ち時間に1より大きい重み付け係数を乗算した時間より大きいサービス順序を対象とすることとしてもよい。
この構成によれば、当日利用者の待ち時間はそのままで、予約利用者の待ち時間に重み付けを行うことにより、予約利用者の待ち時間が当日利用者の待ち時間に比べて相当短くなるサービス順序を候補とするので、さらに予約利用者の当日利用者に対する不公平感の解消を図ることができる。
In the service order determination apparatus of the present invention, the service order selection unit may be configured such that the waiting time of the user on the day is greater than the time obtained by multiplying the waiting time of the reservation user by a weighting factor greater than 1. It is good also as targeting.
According to this configuration, the service order in which the waiting time of the reservation user is considerably shorter than the waiting time of the user on the same day by weighting the waiting time of the reservation user without changing the waiting time of the user on the day. Therefore, it is possible to further eliminate the feeling of unfairness of the reservation user for the user on the day.

また、本発明の上記サービス順序決定装置において、前記当日利用者及び前記予約利用者の待ち時間の標準偏差を計算する手段が、前記予約利用者の待ち時間に1より大きい重み付け係数を乗算した時間を用いることとしてもよい。
この構成によれば、待ち時間の標準偏差を計算した後、その標準偏差が最小になるサービス順序を選択するので、当日利用者の待ち時間及び予約利用者の重み付け待ち時間のばらつきが最も小さい順序を決めることになる。これによれば、当日利用者の待ち時間(実際の待ち時間と同じ)と、予約利用者の重み付け待ち時間(実際の待ち時間より大きい)との差分が小さいということであり、実際の待ち時間に関して言えば、予約利用者の方が当日利用者より小さくなるサービス順序が決まるので、さらに予約利用者の当日利用者に対する不公平感の解消を図ることができる。
Further, in the service order determination apparatus according to the present invention, the means for calculating the standard deviation of the waiting time of the user of the day and the reservation user multiplied the weighting coefficient larger than 1 by the waiting time of the reservation user. It is good also as using.
According to this configuration, after calculating the standard deviation of the waiting time, the service order that minimizes the standard deviation is selected. Therefore, the order in which the variation in the waiting time of the user on the day and the weighted waiting time of the reservation user is the smallest is selected. Will be decided. According to this, the difference between the waiting time of the user on the day (same as the actual waiting time) and the weighted waiting time of the reservation user (greater than the actual waiting time) is small, and the actual waiting time With regard to the above, since the order of services in which the reservation user becomes smaller than the user on the day is determined, it is possible to further eliminate the unfairness of the reservation user to the user on the day.

なお、本発明は、サービス順序決定方法を含む。その他、本願が開示する課題及びその解決方法は、発明を実施するための形態の欄、及び図面により明らかにされる。   The present invention includes a service order determination method. In addition, the problems disclosed by the present application and the solutions thereof will be clarified by the description of the mode for carrying out the invention and the drawings.

本発明によれば、サービスの利用者の間で不公平感が生じないようにサービス順序を決定することができる。   ADVANTAGE OF THE INVENTION According to this invention, a service order can be determined so that an unfair feeling may not arise among the users of a service.

サービス順序決定装置1のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the service order determination apparatus 1. サービス順序決定装置1の記憶部15に記憶される患者データベース15Aの構成を示す図である。It is a figure which shows the structure of patient database 15A memorize | stored in the memory | storage part 15 of the service order determination apparatus 1. FIG. サービス順序決定装置1の記憶部15に記憶される待ち患者テーブル15Bの構成を示す図である。It is a figure which shows the structure of the waiting patient table 15B memorize | stored in the memory | storage part 15 of the service order determination apparatus 1. FIG. サービス順序決定装置1が診察当日の患者データベース15Aを作成する処理を示すフローチャートである。It is a flowchart which shows the process which the service order determination apparatus 1 produces the patient database 15A on the day of a medical examination. サービス順序決定装置1が患者の待ち時間を短縮するための処理を示すフローチャートである。It is a flowchart which shows the process for the service order determination apparatus 1 to shorten a patient's waiting time. サービス順序決定装置1が最適診察順序を計算する処理を示すフローチャート(1/2)である。It is a flowchart (1/2) which shows the process in which the service order determination apparatus 1 calculates the optimal examination order. サービス順序決定装置1が最適診察順序を計算する処理を示すフローチャート(2/2)である。It is a flowchart (2/2) which shows the process in which the service order determination apparatus 1 calculates the optimal examination order. 待ち患者テーブル15Bの具体例を示す図である。It is a figure which shows the specific example of waiting patient table 15B.

以下、図面を参照しながら、本発明を実施するための形態を説明する。本発明の実施の形態に係るサービス順序決定装置は、予約済の利用者のサービス時間の間又は前後に、当日受付の利用者のサービス時間を割り当てる際に、各割り当て位置の中で、当日受付利用者の待ち時間がすべての予約済利用者の待ち時間より大きい位置を抽出し、その抽出した位置の中で、各利用者の待ち時間の標準偏差が最小になる位置を特定し、その特定した位置に当日受付利用者のサービス時間を割り当てるものである。これによれば、利用者間における不公平感の軽減を図ることができる。以下では、提供されるサービスとして、病院における患者の診察を例にして説明する。   Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings. The service order determination apparatus according to the embodiment of the present invention accepts the day of reception among the assigned positions when allocating the service time of the user of the day reception during or around the service time of the reserved user. The position where the waiting time of the user is larger than the waiting time of all the reserved users is extracted, and the position where the standard deviation of the waiting time of each user is minimized is identified from the extracted positions. The service time of the reception user on the day is assigned to the position. According to this, it is possible to reduce unfairness among users. In the following, as a service to be provided, a patient examination in a hospital will be described as an example.

≪装置の構成と概要≫
図1は、サービス順序決定装置1のハードウェア構成を示す図である。サービス順序決定装置1は、通信部11、表示部12、入力部13、処理部14及び記憶部15を備え、各部がバス16を介してデータを送受信可能なように接続されている。通信部11は、ネットワークを介して他の装置とIP(Internet Protocol)通信等を行う部分であり、例えば、NIC(Network Interface Card)等によって実現される。表示部12は、処理部14からの指示によりデータを表示する部分であり、例えば、液晶ディスプレイ(LCD:Liquid Crystal Display)等によって実現される。入力部13は、オペレータがデータ(例えば、患者の診察順序を確認する際に、診察室を指定するためのデータ)を入力する部分であり、例えば、キーボードやマウス等によって実現される。処理部14は、所定のメモリを介して各部間のデータの受け渡しを行うととともに、サービス順序決定装置1全体の制御を行うものであり、CPU(Central Processing Unit)が所定のメモリに格納されたプログラムを実行することによって実現される。記憶部15は、処理部14からデータを記憶したり、記憶したデータを読み出したりするものであり、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)等の不揮発性記憶装置によって実現される。なお、サービス順序決定装置1は、病院の事務局等に設置されるが、スタンドアロンの装置(PC(Personal Computer)等)であってもよいし、ネットワークを介して複数の端末と通信可能な装置(サーバ等)であってもよい。
≪Device configuration and overview≫
FIG. 1 is a diagram illustrating a hardware configuration of the service order determination apparatus 1. The service order determination apparatus 1 includes a communication unit 11, a display unit 12, an input unit 13, a processing unit 14, and a storage unit 15, and each unit is connected so that data can be transmitted and received via a bus 16. The communication unit 11 is a part that performs IP (Internet Protocol) communication and the like with other devices via a network, and is realized by, for example, a NIC (Network Interface Card) or the like. The display unit 12 is a part that displays data according to an instruction from the processing unit 14, and is realized by, for example, a liquid crystal display (LCD). The input unit 13 is a part for an operator to input data (for example, data for designating an examination room when confirming a patient's examination order), and is realized by, for example, a keyboard or a mouse. The processing unit 14 exchanges data between the respective units via a predetermined memory and controls the entire service order determination apparatus 1. A CPU (Central Processing Unit) is stored in the predetermined memory. This is realized by executing the program. The storage unit 15 stores data from the processing unit 14 and reads the stored data, and is realized by a nonvolatile storage device such as an HDD (Hard Disk Drive) or an SSD (Solid State Drive). The The service order determination device 1 is installed in a hospital office or the like, but may be a stand-alone device (PC (Personal Computer) or the like), or a device capable of communicating with a plurality of terminals via a network. (Such as a server).

≪データの構成≫
図2及び3は、サービス順序決定装置1の記憶部15に記憶されるデータの構成を示す図である。図2は、患者データベース15Aの構成を示す。患者データベース15Aは、病院の診療科における診察室及び診察日ごとに、患者の診察に関する予定データ及び実績データを蓄積したものであり、患者ID15A1、予約時刻15A2、受付時刻15A3、診察時間15A4、開始時刻15A5、終了時刻15A6及び待ち時間15A7を含む、患者ごとのレコードからなる。患者ID15A1は、当該診察室において当該診察日に診察を受ける(又は、受けた)患者に固有のIDである。予約時刻15A2が、前日までに予約済の患者の場合に、当該患者が予約した診察の開始時刻を示す。受付時刻15A3は、予約なしに当日来院した患者の場合に、当該患者を受け付けた時刻を示す。診察時間15A4は、患者の診察にかかる時間の予測値又は実績値を示す。開始時刻15A5は、患者の診察開始時刻の予測値又は実績値を示す。終了時刻15A6は、患者の診察終了時刻の予測値又は実績値を示し、開始時刻15A5に診察時間15A4を加算することにより算出され、設定される。待ち時間15A7は、患者が診察を待つ予定の(又は、実際に待った)時間を示し、予約済患者の場合、[開始時刻15A5−予約時刻15A2]により算出、設定され、当日受付患者の場合、[開始時刻15A5−受付時刻15A3]により算出、設定される。なお、患者データベース15Aは、診察室ごとに限らず、担当医師や医療設備ごとに患者の予定データ及び実績データを蓄積したものであってもよい。
<< Data structure >>
2 and 3 are diagrams showing the structure of data stored in the storage unit 15 of the service order determination apparatus 1. FIG. FIG. 2 shows the configuration of the patient database 15A. The patient database 15A is a collection of schedule data and results data related to patient examinations for each examination room and examination day in the hospital's clinical department. Patient ID 15A1, appointment time 15A2, reception time 15A3, examination time 15A4, start It consists of records for each patient including time 15A5, end time 15A6, and waiting time 15A7. The patient ID 15A1 is an ID unique to a patient who receives (or has received) an examination on the examination day in the examination room. In the case where the reservation time 15A2 is a patient who has been reserved up to the previous day, it indicates the start time of the diagnosis reserved by the patient. The reception time 15A3 indicates the time when the patient was received in the case of a patient who visited the hospital on the day without reservation. The examination time 15A4 indicates the predicted value or actual value of the time taken for the patient's examination. The start time 15A5 indicates the predicted value or actual value of the patient's diagnosis start time. The end time 15A6 indicates a predicted value or actual value of the patient's examination end time, and is calculated and set by adding the examination time 15A4 to the start time 15A5. The waiting time 15A7 indicates the time when the patient is scheduled to wait for the examination (or actually waited). In the case of a reserved patient, the waiting time 15A7 is calculated and set by [start time 15A5-reserved time 15A2]. Calculated and set by [start time 15A5-reception time 15A3]. Note that the patient database 15A is not limited to each examination room, but may be a database in which patient schedule data and performance data are accumulated for each doctor in charge or medical facility.

図3は、待ち患者テーブル15Bの構成を示す。待ち患者テーブル15Bは、患者データベース15Aから診察順序の確定した待ち患者の予定データを抽出したものであり、患者ID15B1、予約時刻15B2、受付時刻15B3、診察時間15B4、開始時刻15B5、終了時刻15B6、待ち時間15B7、待ち時間15B8及び重み付け待ち時間15B9を含む、患者ごとのレコードからなる。患者ID15B1〜待ち時間15B7は、患者データベース15Aの患者ID15A1〜待ち時間15A7と同様である。待ち時間15B8は、時分単位である待ち時間15B7を分単位に変換したものである。重み付け待ち時間15B9は、待ち時間15B8に重み付け係数を掛けたものであり、例えば、予約済患者の重み付け係数は1.5とし、当日受付患者の重み付け係数は1とする。これにより、実際の予約済患者の待ち時間が当日受付患者の待ち時間より相当小さくなるように、患者の待ち時間を比較、評価することができる。   FIG. 3 shows the configuration of the waiting patient table 15B. The waiting patient table 15B is obtained by extracting schedule data of waiting patients whose examination order is fixed from the patient database 15A. The patient ID 15B1, the reservation time 15B2, the reception time 15B3, the examination time 15B4, the start time 15B5, the end time 15B6, It consists of records for each patient including a waiting time 15B7, a waiting time 15B8 and a weighting waiting time 15B9. The patient IDs 15B1 to 15B7 are the same as the patient IDs 15A1 to 15A7 of the patient database 15A. The waiting time 15B8 is obtained by converting the waiting time 15B7, which is an hour / minute unit, into a minute unit. The weighting waiting time 15B9 is obtained by multiplying the waiting time 15B8 by a weighting coefficient. For example, the weighting coefficient for a reserved patient is 1.5, and the weighting coefficient for a reception patient on the day is 1. Thereby, the waiting time of the patient can be compared and evaluated so that the waiting time of the actually reserved patient becomes considerably smaller than the waiting time of the receiving patient on the day.

≪装置の処理≫
図4〜図6(図6A、図6B)は、サービス順序決定装置1の処理を示すフローチャートである。本処理は、サービス順序決定装置1において、主として処理部14が記憶部15のデータを参照、更新しながら、患者データベース15Aを作成し、患者データベース15Aから待ち患者テーブル15Bを作成し、待ち患者テーブル15Bを用いて各患者の最適なサービス順序を決定するものである。
≪Device processing≫
FIGS. 4 to 6 (FIGS. 6A and 6B) are flowcharts showing processing of the service order determination apparatus 1. In this process, in the service order determination apparatus 1, the processing unit 14 creates the patient database 15A while referring to and updating the data in the storage unit 15, creates the waiting patient table 15B from the patient database 15A, and waits for the waiting patient table. 15B is used to determine the optimal service order for each patient.

図4は、対象となる診察日当日の患者データベース15Aを作成する処理を示す。まず、サービス順序決定装置1は、診察日前日のバッチ処理を行う(S401)。詳細には、最初に、患者ID及び予約時刻を含む予約データを取り込む。予約データは、バッチ処理の開始時刻までに受け付けた、診察日当日の診察予約に関するデータであり、他の装置に記憶されているデータをネットワーク経由で通信部11により受信してもよいし、記憶部15に記憶されているデータをワークメモリに読み出してもよい。次に、予約済患者ごとの診察時間を予測し、ワークメモリに設定する。診察時間を予測する方法については、過去の実績データの平均値や最頻値等を計算する統計的な方法でもよいし、特許第4194573号公報の[0072]や特許第4217689号公報の段落[0080]に開示された方法でもよい。   FIG. 4 shows a process of creating the patient database 15A on the date of the examination date. First, the service order determination apparatus 1 performs batch processing on the day before the examination date (S401). Specifically, first, reservation data including a patient ID and a reservation time is captured. The appointment data is data related to the appointment appointment on the day of the examination date received by the start time of the batch processing, and the data stored in another device may be received by the communication unit 11 via the network, Data stored in the unit 15 may be read into the work memory. Next, the examination time for each reserved patient is predicted and set in the work memory. As a method for predicting the examination time, a statistical method for calculating an average value or a mode value of past performance data may be used. [0072] of Japanese Patent No. 4194573 and paragraph [4] of Japanese Patent No. 4217899 [0080] The method disclosed in FIG.

そして、患者ID、予約時刻及び診察時間からなるレコードを予約時刻の早い順及び診察時間の小さい順に並べ替える。続いて、予約時刻、診察時間及び各レコードの順序に基づいて、患者ごとの開始時刻、終了時刻及び待ち時間を特定し、各レコードに追加する。そのとき、開始時刻は、予約時刻又は1つ前の患者の終了時刻により決まる。終了時刻は、開始時刻に診察時間を加算することにより算出される。待ち時間は、開始時刻から予約時刻を減算することにより算出される。さらに、患者ID、予約時刻、診察時間、開始時刻、終了時刻及び待ち時間が確定した各レコードを患者データベース15Aへの追加分として記憶部15に記憶する。以上のバッチ処理により、予約データから患者データベース15Aの予定データが設定される。   Then, the records including the patient ID, the reservation time, and the examination time are rearranged in order from the earliest reservation time and the smallest examination time. Subsequently, the start time, end time, and waiting time for each patient are specified based on the reservation time, the examination time, and the order of each record, and added to each record. At that time, the start time is determined by the reservation time or the end time of the previous patient. The end time is calculated by adding the examination time to the start time. The waiting time is calculated by subtracting the reservation time from the start time. Furthermore, each record in which the patient ID, appointment time, examination time, start time, end time, and waiting time are determined is stored in the storage unit 15 as an addition to the patient database 15A. By the above batch processing, the schedule data of the patient database 15A is set from the reservation data.

次に、診察日当日になると、サービス順序決定装置1は、当日に発生するイベントを監視する。詳細には、所定時間の間隔を空けながら、S403及びS404の処理を監視終了まで繰り返すことになる(S402〜S405)。まず、当日のイベントが発生したか否かを確認する(S403)。イベントには、当日受付、診察開始及び診察終了があるが、イベントが発生したときには、患者ID及びイベント時刻を含むイベントデータが通信部11により受信されるか、又は、入力部13により取得される。当日のイベントが発生していなければ(S403のNO)、確認を繰り返す(S403)。   Next, when the examination date is reached, the service order determination device 1 monitors an event that occurs on that day. Specifically, the processing of S403 and S404 is repeated until the monitoring is completed while leaving a predetermined time interval (S402 to S405). First, it is confirmed whether or not the event of the day has occurred (S403). Events include reception on the day, start of diagnosis, and end of diagnosis. When an event occurs, event data including a patient ID and an event time is received by the communication unit 11 or acquired by the input unit 13. . If the event of the day has not occurred (NO in S403), the confirmation is repeated (S403).

当日のイベントが発生していれば(S403のYES)、サービス順序決定装置1は、イベントデータを取得し、記憶部15の患者データベース15Aに、対応する患者のレコード又は更新すべきデータを書き込む(S404)。当日受付の場合、新規受付患者の患者ID15A1及び受付時刻15A3を含むレコードを新規に追加する。診察開始の場合、該当する患者ID15A1のレコードに開始時刻15A5及び待ち時間15A7の実績値を設定する。診察終了の場合、該当する患者ID15A1のレコードに終了時刻15A6及び診察時間15A4の実績値を設定する。   If the event of the day has occurred (YES in S403), the service order determination apparatus 1 acquires the event data, and writes the corresponding patient record or data to be updated in the patient database 15A of the storage unit 15 ( S404). In the case of reception on the day, a record including a patient ID 15A1 and a reception time 15A3 of a newly received patient is newly added. In the case of starting the examination, the actual values of the start time 15A5 and the waiting time 15A7 are set in the record of the corresponding patient ID 15A1. When the examination ends, the actual value of the end time 15A6 and the examination time 15A4 is set in the record of the corresponding patient ID 15A1.

図5は、患者の待ち時間を短縮するための処理を示す。本処理は、診察当日に、診察室ごとに、診察業務が実施されている最中に行われる。サービス順序決定装置1は、最初に診察室を選択する(S501)。そして、所定時間の間隔を空けながら、当該診察室に関してS503〜S507の処理を診察業務終了まで繰り返すことになる(S502〜S508)。   FIG. 5 shows a process for reducing patient waiting time. This processing is performed on the day of the examination while the examination work is being performed for each examination room. The service order determination apparatus 1 first selects an examination room (S501). And the process of S503-S507 is repeated until the end of the examination work for the examination room, with a predetermined time interval (S502-S508).

まず、サービス順序決定装置1は、記憶部15の患者データベース15Aから、診察順序確定済の待ち患者のレコードを抽出し、待ち患者テーブル15Bを作成する(S503)。診察順序確定済の待ち患者とは、前日までの予約済患者及びS507により診察順序の確定した患者が対象となる。そして、1回目の処理では、待ち患者テーブル15Bを新規に作成し、記憶部15に記憶する。2回目以降の処理では、その時点で新たな診察順序確定済の待ち患者がいるときに、当該患者のレコードを記憶部15の待ち患者テーブル15Bに追加する。次に、予約外の新規受付患者がいるか否かを判定する(S504)。新規の受付患者がいるときには、患者データベース15Aに患者ID15A1及び受付時刻15A3だけが有効なレコードが記憶されている。新規の受付患者がいなければ(S504のNO)、S505〜S507の処理をスキップする。   First, the service order determination apparatus 1 extracts a record of waiting patients whose examination order has been confirmed from the patient database 15A of the storage unit 15, and creates a waiting patient table 15B (S503). The waiting patients whose examination order has been confirmed are reserved patients up to the previous day and patients whose examination order has been confirmed in S507. In the first process, a waiting patient table 15 </ b> B is newly created and stored in the storage unit 15. In the second and subsequent processes, when there is a waiting patient for which a new examination order has been confirmed at that time, the record of the patient is added to the waiting patient table 15 </ b> B of the storage unit 15. Next, it is determined whether or not there is a new reception patient that is not reserved (S504). When there is a new reception patient, a record in which only the patient ID 15A1 and the reception time 15A3 are valid is stored in the patient database 15A. If there is no new reception patient (NO in S504), the processing in S505 to S507 is skipped.

新規の受付患者がいれば(S504のYES)、サービス順序決定装置1は、新規受付患者の診察時間を予測し、予測した診察時間を患者ID及び受付時刻とともにワークメモリに設定する(S505)。診察時間を予測する方法については、過去の実績データの平均値や最頻値等を計算する統計的な方法でもよいし、特許第4194573号公報の[0072]や特許第4217689号公報の段落[0080]に開示された方法でもよい。そして、待ち患者テーブル15Bを用いて、診察順序確定済の待ち患者のうち、どの患者の間に新規受付患者を割り当てるべきか、すなわち、最適診察順序を計算するサブルーチンをコールする(S506)。サブルーチンの処理の詳細は、後記する。その最適診察順序の計算により、新規受付患者の診察順序が確定する(S507)。このとき、確定した診察順序のデータを表示部12に表示してもよいし、通信部11により他の装置に送信してもよい。   If there is a new reception patient (YES in S504), the service order determination apparatus 1 predicts the consultation time of the new reception patient, and sets the predicted consultation time in the work memory together with the patient ID and the reception time (S505). As a method for predicting the examination time, a statistical method for calculating an average value or a mode value of past performance data may be used. [0072] of Japanese Patent No. 4194573 and paragraph [4] of Japanese Patent No. 4217899 [0080] The method disclosed in FIG. Then, using the waiting patient table 15B, among the waiting patients whose examination order has been determined, which subroutine should be assigned a new reception patient, that is, a subroutine for calculating the optimum examination order is called (S506). Details of the subroutine processing will be described later. Based on the calculation of the optimal examination order, the examination order of the newly received patient is determined (S507). At this time, the data of the confirmed examination order may be displayed on the display unit 12 or may be transmitted to another device by the communication unit 11.

なお、以上の処理では、診察室を選択し、その診察室ごとに新規受付患者を監視するように説明したが、各診察室に係る患者を新規に受け付けたときに、当該診察室に関するS505〜S507の処理タスクが生成され、動作するようにしてもよい。   In the above processing, an examination room is selected and a new reception patient is monitored for each examination room. However, when a patient related to each examination room is newly received, S505 related to the examination room is selected. The processing task in S507 may be generated and operated.

図6A及び図6Bは、最適診察順序の計算処理を示す。本処理は、図5のS506においてコールされるサブルーチンの処理であり、待ち患者テーブル15Bに対して新規受付患者を配置すべき位置を決めるものである。以下、図3及び図7の待ち患者テーブル15Bの具体例を参照しながら、説明する。   6A and 6B show the calculation process of the optimal examination order. This process is a process of a subroutine called in S506 of FIG. 5, and determines a position where a new reception patient is to be placed on the waiting patient table 15B. Hereinafter, a description will be given with reference to a specific example of the waiting patient table 15B in FIGS.

図6Aを参照すると、サービス順序決定装置1は、最初に、待ち患者テーブル15Bの患者数をカウントし、変数mに代入する(S601)。図3の例によれば、変数mには5が代入される。なお、変数mは、サービス順序決定装置1のワークメモリ上に確保される。次に、変数jを0からmまで変更しながら、S603〜S611の処理を繰り返す(S602〜S612)。   Referring to FIG. 6A, first, the service order determination apparatus 1 counts the number of patients in the waiting patient table 15B and substitutes it into a variable m (S601). According to the example of FIG. 3, 5 is assigned to the variable m. Note that the variable m is secured on the work memory of the service order determination apparatus 1. Next, the processing of S603 to S611 is repeated while changing the variable j from 0 to m (S602 to S612).

まず、サービス順序決定装置1は、待ち患者テーブル15Bのj番目とj+1番目のレコードの間に新規受付患者のレコードを配置し、そのときの全体の配置を順序パターンjとする(S603)。次に、待ち患者テーブル15Bの各患者の開始時刻15B5及び終了時刻15B6を計算し、設定する(S604)。   First, the service order determination apparatus 1 arranges a record of a newly received patient between the jth and j + 1th records in the waiting patient table 15B, and the entire arrangement at that time is set as an order pattern j (S603). Next, the start time 15B5 and end time 15B6 of each patient in the waiting patient table 15B are calculated and set (S604).

j=0の場合、すなわち、図7(a)を例にして説明すると、新規受付患者Aのレコードを待ち患者テーブル15Bの先頭に配置する際には、新規受付患者Aの開始時刻は、受付時刻9:00になり、新規受付患者Aの終了時刻は、開始時刻9:00に診察時間0:15を加算した時刻9:15になる。次の患者1の開始時刻は、その患者1の予約時刻9:00及び1つ前の患者Aの終了時刻9:15のうち、早くない(遅い又は同じ)方の時刻9:15になり、その患者1の終了時刻は、開始時刻9:15に診察時間0:10を加算した時刻9:25になる(以下、同様)。   In the case of j = 0, that is, taking FIG. 7A as an example, when the record of the newly received patient A is placed at the head of the waiting patient table 15B, the start time of the newly received patient A is At time 9:00, the end time of the newly received patient A becomes time 9:15, which is obtained by adding the examination time 0:15 to the start time 9:00. The start time of the next patient 1 is the earlier time (late or the same) time 9:15 of the reservation time 9:00 of the patient 1 and the end time 9:15 of the previous patient A, The end time of the patient 1 is 9:25 obtained by adding the examination time 0:10 to the start time 9:15 (hereinafter the same).

j=2の場合、すなわち、図7(c)を例にして説明すると、新規受付患者Aのレコードを待ち患者テーブル15Bの患者2と3の間に配置する際には、新規受付患者Aの開始時刻は、患者2の終了時刻9:30になり、新規受付患者Aの終了時刻は、開始時刻9:30に診察時間0:15を加算した時刻9:45になる。次の患者3の開始時刻は、その患者3の予約時刻9:30及び1つ前の患者Aの終了時刻9:45のうち、早くない(遅い又は同じ)方の時刻9:45になり、その患者3の終了時刻は、開始時刻9:45に診察時間0:14を加算した時刻9:59になる(以下、同様)。   In the case of j = 2, that is, taking FIG. 7 (c) as an example, when the record of the newly received patient A is placed between the patients 2 and 3 in the waiting patient table 15B, The start time becomes the end time 9:30 of the patient 2, and the end time of the newly received patient A becomes the time 9:45 obtained by adding the examination time 0:15 to the start time 9:30. The start time of the next patient 3 is the earlier (late or same) time 9:45 of the reservation time 9:30 of the patient 3 and the end time 9:45 of the previous patient A, The end time of the patient 3 becomes time 9:59 obtained by adding the examination time 0:14 to the start time 9:45 (hereinafter the same).

j=5の場合、すなわち、図7(f)を例にして説明すると、新規受付患者Aのレコードを待ち患者テーブル15Bの末尾に配置する際には、新規受付患者Aの開始時刻は、最後(1つ前)の予約済患者の終了時刻10:22になり、新規受付患者の終了時刻は、開始時刻10:22に診察時間0:15を加算した時刻10:37になる。   In the case of j = 5, that is, referring to FIG. 7 (f) as an example, when the record of the newly received patient A is placed at the end of the waiting patient table 15B, the start time of the newly received patient A is the last The end time of the reserved patient of (the previous one) becomes 10:22, and the end time of the newly received patient becomes time 10:37 obtained by adding the examination time 0:15 to the start time 10:22.

続いて、サービス順序決定装置1は、待ち患者テーブル15Bの各患者の待ち時間15B7を計算し、設定する(S605)。予約済患者の待ち時間は、開始時刻から予約時刻を減算した時間になる。当日受付患者の待ち時間は、開始時刻から受付時刻を減算した時間になる。このとき、時分単位の待ち時間15B7を、分単位の待ち時間15B8に変換しておく。そして、各患者の待ち時間15B8の標準偏差STDを計算し、ワークメモリに設定する(S606)。   Subsequently, the service order determination apparatus 1 calculates and sets the waiting time 15B7 of each patient in the waiting patient table 15B (S605). The waiting time of the reserved patient is a time obtained by subtracting the reservation time from the start time. The waiting time of the patient who received the day is the time obtained by subtracting the reception time from the start time. At this time, the waiting time 15B7 in units of hours and minutes is converted into a waiting time 15B8 in minutes. Then, the standard deviation STD of the waiting time 15B8 of each patient is calculated and set in the work memory (S606).

さらに、サービス順序決定装置1は、フラグFをワークメモリに確保し、フラグFに0を代入する(S607)。フラグFは、順序パターンjごとに設定され、当該順序パターンjを最適順序の候補にする際には0が代入され、当該順序パターンjを最適順序の候補から外す際には1が代入される。次に、変数iを1からmまで変更しながら、S609の判定処理を繰り返す(S608〜S610)。変数iは、サービス順序決定装置1のワークメモリ上に確保される。判定処理では、新規受付患者の待ち時間がi番目の患者(予約済患者及び先に受け付けた患者)の待ち時間より小さいか否かを確認する(S609)。小さくなければ(S609のNO)、次の患者について確認する(S609)。小さければ(S609のYES)、フラグFに1を代入し(S611)、次の配置(順序パターン)に関する処理を行う(S603)。また、新規受付患者の待ち時間がすべての患者の待ち時間より小さくなければ(S609の判定が毎回NOのとき)、フラグFはS607で代入した0のままになる。   Furthermore, the service order determination apparatus 1 secures the flag F in the work memory, and substitutes 0 for the flag F (S607). The flag F is set for each order pattern j, and 0 is substituted when the order pattern j is set as an optimal order candidate, and 1 is set when the order pattern j is excluded from the optimal order candidates. . Next, the determination process of S609 is repeated while changing the variable i from 1 to m (S608 to S610). The variable i is secured on the work memory of the service order determination device 1. In the determination process, it is confirmed whether or not the waiting time of the newly received patient is smaller than the waiting time of the i-th patient (the reserved patient and the previously received patient) (S609). If not smaller (NO in S609), the next patient is confirmed (S609). If it is smaller (YES in S609), 1 is substituted into the flag F (S611), and the process related to the next arrangement (order pattern) is performed (S603). Further, if the waiting time of the newly received patient is not smaller than the waiting time of all the patients (when the determination in S609 is NO each time), the flag F remains 0 as substituted in S607.

これによれば、新規受付患者の待ち時間がすべての患者の待ち時間より小さくなければ、当該順序パターンjは最適順序の候補になる。逆に言えば、新規受付患者の待ち時間が少なくとも1名の患者の待ち時間よりも小さければ、当該順序パターンjは最適順序の候補から外されることになる。   According to this, if the waiting time of the newly received patient is not smaller than the waiting time of all the patients, the order pattern j becomes a candidate for the optimum order. In other words, if the waiting time of the newly received patient is smaller than the waiting time of at least one patient, the order pattern j is excluded from the candidates for the optimum order.

以上により、各順序パターンに関して、各患者の待ち時間の標準偏差STD及びフラグFが設定される。図7の例では、患者Aの待ち時間が患者1〜5のいずれの待ち時間より大きい(c)、(d)、(e)及び(f)の順序パターンが最適順序の候補になり、フラグFに0が設定される。   As described above, the standard deviation STD and the flag F of the waiting time of each patient are set for each order pattern. In the example of FIG. 7, the order pattern of (c), (d), (e), and (f) in which the waiting time of the patient A is larger than any waiting time of the patients 1 to 5 is the candidate for the optimum order, and the flag F is set to 0.

続いて、図6Bを参照すると、サービス順序決定装置1は、標準偏差STDとして想定されない大きい数値(例えば、10000等の数値)を最小値の格納用変数STDminに格納し、最適順序パターンの格納用変数Pを確保する(S613)。そして、変数jを0からmまで変更しながら、S615〜S617の処理を繰り返す(S614〜S618)。まず、順序パターンjのフラグFが0か否かを判定する(S615)。フラグFが0でない、すなわち、1であれば(S615のNO)、順序パターンjは候補ではないので、S616及びS617の処理をスキップして、次の順序パターンjに関する判定処理を行う(S615)。   Subsequently, referring to FIG. 6B, the service order determination apparatus 1 stores a large numerical value (for example, a numerical value such as 10,000) that is not assumed as the standard deviation STD in the storage variable STDmin having the minimum value, and stores the optimal order pattern. The variable P is secured (S613). And the process of S615-S617 is repeated, changing the variable j from 0 to m (S614-S618). First, it is determined whether or not the flag F of the order pattern j is 0 (S615). If the flag F is not 0, that is, 1 (NO in S615), the order pattern j is not a candidate, so the processing of S616 and S617 is skipped and the determination process for the next order pattern j is performed (S615). .

フラグFが0であれば(S615のYES)、順序パターンjにおける標準偏差STDが最小値STDminより小さいか否かを判定する(S616)。より小さければ(S616のYES)、最小値STDminに順序パターンjにおける標準偏差STDを代入し、最適順序パターンPに順序パターンjを代入する(S617)。なお、S613で予めSTDminに大きい数値が代入されているので、最初に行われるS616の判定では必ずYESになり、最小値STDminが更新される。より小さくなければ(S616のNO)、S617の処理をスキップして、次の順序パターンjに関する判定処理を行う(S615)。   If the flag F is 0 (YES in S615), it is determined whether or not the standard deviation STD in the order pattern j is smaller than the minimum value STDmin (S616). If smaller (YES in S616), the standard deviation STD in the order pattern j is assigned to the minimum value STDmin, and the order pattern j is assigned to the optimum order pattern P (S617). Note that since a large numerical value is assigned to STDmin in advance in S613, the determination in S616 performed first is always YES, and the minimum value STDmin is updated. If it is not smaller (NO in S616), the process of S617 is skipped and the determination process for the next order pattern j is performed (S615).

S614〜S618のループ処理が終了すると、フラグFが0である(すなわち、新規受付患者の待ち時間がすべての患者の待ち時間より小さい)順序パターンjのうち、標準偏差STDが最小のものが最適順序パターンPに代入されることになるので、待ち患者テーブル15Bのうち、P番目とP+1番目の間に新規受付患者を配置した順序が最適診察順序になる(S619)。図7の例では、(c)、(d)、(e)及び(f)の候補のうち、待ち時間の標準偏差が最小である(c)の順序パターンを最適順序として選択する。   When the loop processing of S614 to S618 is completed, among the order patterns j in which the flag F is 0 (that is, the waiting time of the newly received patient is smaller than the waiting time of all the patients), the one having the smallest standard deviation STD is optimal. Since it is substituted for the order pattern P, the order in which the newly received patients are arranged between the Pth and P + 1th positions in the waiting patient table 15B becomes the optimal examination order (S619). In the example of FIG. 7, among the candidates (c), (d), (e), and (f), the order pattern (c) having the smallest standard deviation of the waiting time is selected as the optimum order.

なお、S605では各患者の待ち時間15B8を計算し、S606では待ち時間15B8の標準偏差を計算したが、待ち時間15B8に重み付け係数を掛けて重み付け待ち時間15B9を計算し、重み付け待ち時間15B9の標準偏差を計算してもよい。   In S605, the waiting time 15B8 of each patient is calculated. In S606, the standard deviation of the waiting time 15B8 is calculated. The deviation may be calculated.

この場合、図7の例では、患者Aの重み付け待ち時間(係数が1)が患者1〜5のいずれの重み付け待ち時間(係数が1.5)より大きい(d)、(e)及び(f)の順序パターンが最適順序の候補になり、フラグFに0が設定される。これによれば、予約済の患者1〜5の方が当日受付の患者Aより重み付け係数が大きいので、予約済の各患者の待ち時間が当日受付の患者の待ち時間より相当小さい順序パターンが選択されるように評価される。   In this case, in the example of FIG. 7, the weighting waiting time of patient A (coefficient is 1) is larger than any of the weighting waiting times (coefficient is 1.5) of patients 1 to 5 (d), (e), and (f ) Becomes an optimal order candidate, and the flag F is set to 0. According to this, since the weighted coefficient of the reserved patients 1 to 5 is larger than that of the patient A who receives the day, the order pattern in which the waiting time of each reserved patient is considerably smaller than the waiting time of the patient who receives the day is selected. To be evaluated.

そして、重み付け待ち時間15B9の標準偏差を比較して、その標準偏差が最小の順序パターンを選択するので、図7の例のうち、(d)の順序パターンを最適順序として選択する。なお、最適順序における各患者の待ち時間を医師や患者に対して出力する際には、重み付け待ち時間15B9ではなく、待ち時間15B7又は15B8を出力する。   Then, since the standard deviation of the weighting waiting time 15B9 is compared and the order pattern having the smallest standard deviation is selected, the order pattern of (d) is selected as the optimum order in the example of FIG. When outputting the waiting time of each patient in the optimal order to the doctor or patient, the waiting time 15B7 or 15B8 is output instead of the weighting waiting time 15B9.

上記実施の形態では、図1に示すサービス順序決定装置1内の各部を機能させるために、処理部14で実行されるプログラムをコンピュータにより読み取り可能な記録媒体に記録し、その記録したプログラムをコンピュータに読み込ませ、実行させることにより、本発明の実施の形態に係るサービス順序決定装置1が実現されるものとする。この場合、プログラムをインターネット等のネットワーク経由でコンピュータに提供してもよいし、プログラムが書き込まれた半導体チップ等をコンピュータに組み込んでもよい。   In the above embodiment, in order to cause each unit in the service order determination apparatus 1 shown in FIG. 1 to function, a program executed by the processing unit 14 is recorded on a computer-readable recording medium, and the recorded program is stored in the computer. It is assumed that the service order determination apparatus 1 according to the embodiment of the present invention is realized by being read and executed by. In this case, the program may be provided to the computer via a network such as the Internet, or a semiconductor chip or the like in which the program is written may be incorporated in the computer.

以上説明した本発明の実施の形態によれば、サービス順序決定装置1において、待ち患者テーブル15Bに対して新規受付患者を割り当てる際に、各患者の予約時刻、受付時刻及び診察時間に応じて、患者の待ち時間を短縮しながら、最適なサービス順序を決定することができる。特に、待ち時間の標準偏差が最小になるサービス順序を選択するので、待ち時間のばらつきが少なくなり、各患者に対して不公平感が生じないようにすることができる。次に、新規受付患者の待ち時間がすべての待ち患者の待ち時間より小さくない(より大きい又は同じ)サービス順序が選択対象になるので、予約済患者に不公平感が生じないようにすることができる。そして、新規受付患者と待ち患者の待ち時間を比較するときに、待ち患者の待ち時間に重み付けをすることにより、予約済患者の待ち時間が新規受付患者より相当短くなるサービス順序が選択対象になるので、予約済患者の不公平感を解消することができる。   According to the embodiment of the present invention described above, when assigning a new reception patient to the waiting patient table 15B in the service order determination device 1, according to the reservation time, reception time, and examination time of each patient, The optimal service order can be determined while reducing patient waiting time. In particular, since the service order that minimizes the standard deviation of the waiting time is selected, variation in the waiting time is reduced, and unfairness can be prevented from occurring for each patient. Secondly, it is possible to avoid unfairness in reserved patients because the waiting time of newly accepted patients is not less than (greater than or equal to) the waiting time of all waiting patients. it can. Then, when comparing the waiting time of the waiting patient with the new receiving patient, a service order in which the waiting time of the reserved patient is considerably shorter than that of the newly receiving patient is selected by weighting the waiting time of the waiting patient. Therefore, the unfair feeling of the reserved patient can be solved.

≪その他の実施の形態≫
以上、本発明を実施するための形態について説明したが、上記実施の形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明はその趣旨を逸脱することなく変更、改良され得るとともに、本発明にはその等価物も含まれる。例えば、以下のような実施の形態が考えられる。
(1)上記実施の形態では、病院の各診察室の医師による患者の診察についてサービス順序決定装置1を適用した例を説明したが、これに限ることなく、他のサービス提供施設、例えば、美容院や飲食店等におけるサービスについてサービス順序決定装置1を適用してもよい。サービスを提供する箇所は、病院の場合、診察室であるが、美容院の場合、席であり、飲食店の場合、テーブルや個室である。
(2)図5のフローチャートにおいて、S503で診察順序確定済の待ち患者を抽出する際に、前日までの予約済患者及びS507により診察順序の確定した患者に限ることなく、例えば、当日の午前中に午後の診察を予約する患者を対象としてもよい。
(3)上記実施の形態では、待ち患者テーブル15Bの待ち時間15B8を定数倍して重み付け待ち時間15B9を計算したように、重み付け関数が1次関数の例を示したが、他の重み付け関数、例えば、2次関数や指数関数を用いてもよい。
<< Other embodiments >>
As mentioned above, although the form for implementing this invention was demonstrated, the said embodiment is for making an understanding of this invention easy, and is not for limiting and interpreting this invention. The present invention can be changed and improved without departing from the gist thereof, and equivalents thereof are also included in the present invention. For example, the following embodiments can be considered.
(1) In the above embodiment, the example in which the service order determination device 1 is applied to patient examination by a doctor in each examination room of a hospital has been described. However, the present invention is not limited to this, and other service providing facilities such as beauty You may apply the service order determination apparatus 1 about the service in a hospital, a restaurant, etc. In the case of a hospital, the place where the service is provided is an examination room, but in the case of a beauty salon, it is a seat, and in the case of a restaurant, a table or a private room.
(2) In the flowchart of FIG. 5, when extracting waiting patients whose examination order has been confirmed in S503, not only the reserved patients up to the previous day and patients whose examination order has been confirmed in S507, for example, in the morning of the day It is also possible to target patients who are scheduled for an afternoon visit.
(3) In the above embodiment, the weighting function is an example of a linear function so that the waiting time 15B8 of the waiting patient table 15B is multiplied by a constant and the weighting waiting time 15B9 is calculated. For example, a quadratic function or an exponential function may be used.

1 サービス順序決定装置
14 処理部
15 記憶部
15B 待ち患者テーブル(予約データ)
15B1 患者ID(利用者)
15B2 予約時刻
15B3 受付時刻
15B4 診察時間(所要時間)
15B5 開始時刻
15B6 終了時刻
15B7 待ち時間
15B8 待ち時間
15B9 重み付け待ち時間
1 Service Order Determining Device 14 Processing Unit 15 Storage Unit 15B Waiting Patient Table (Reservation Data)
15B1 Patient ID (user)
15B2 Reservation time 15B3 Reception time 15B4 Examination time (required time)
15B5 Start time 15B6 End time 15B7 Wait time 15B8 Wait time 15B9 Weighted wait time

Claims (6)

サービスを予約した利用者である、1以上の予約利用者ごとの、当日の予約時刻、サービスの所要時間、開始時刻及び終了時刻を含む予約データを記憶し、予約なしに当日受け付けた利用者である当日利用者を、前記予約利用者の間及び前後のうち、いずれか1つに割り当てたサービス順序を決定する装置であって、
前記当日利用者の受付時刻及びサービスの所要時間を取得する手段と、
前記サービス順序ごとに、前記当日利用者の前記開始時刻として、前記受付時刻又は1つ前の前記予約利用者の終了時刻を設定し、設定した前記開始時刻に前記所要時間を加算して前記終了時刻を算出する手段と、
前記サービス順序ごとに、前記当日利用者より後の前記予約利用者の前記開始時刻として、当該予約利用者の予約時刻及び1つ前の利用者の終了時刻のうち、遅い方の時刻を設定し、設定した前記開始時刻に前記所要時間を加算して前記終了時刻を算出する手段と、
前記サービス順序ごとに、前記当日利用者の前記開始時刻から前記受付時刻を減算して、前記当日利用者の待ち時間を算出する手段と、
前記サービス順序ごとに、前記予約利用者の前記開始時刻から前記予約時刻を減算して、前記予約利用者の待ち時間を算出する手段と、
前記サービス順序ごとに、前記当日利用者及び前記予約利用者の待ち時間の標準偏差を計算する手段と、
前記当日利用者の待ち時間が前記予約利用者の待ち時間より大きいサービス順序を対象として、前記待ち時間の標準偏差が最小になる前記サービス順序を選択する手段と、
を備えることを特徴とするサービス順序決定装置。
Stores reservation data including the reservation time of the day, the time required for the service, the start time and the end time for each of the one or more reservation users who have reserved the service, and the user who received the reservation without reservation A device for determining a service order in which a certain day user is assigned to any one of the reservation user and before and after,
Means for obtaining the reception time of the user on the day and the time required for the service;
For each service order, the reception time or the previous reservation user's end time is set as the start time of the user on the day, and the end time is added to the set start time and the end time is set. Means for calculating time;
For each service order, as the start time of the reservation user after the user on the day, the later time of the reservation time of the reservation user and the end time of the previous user is set. Means for calculating the end time by adding the required time to the set start time;
Means for subtracting the reception time from the start time of the user on the day for each service order to calculate the waiting time of the user on the day;
Means for calculating the waiting time of the reservation user by subtracting the reservation time from the start time of the reservation user for each service order;
Means for calculating a standard deviation of waiting time of the user on the day and the reservation user for each service order;
Means for selecting the service order that minimizes the standard deviation of the waiting time for a service order in which the waiting time of the user on the day is larger than the waiting time of the reservation user ;
A service order determination apparatus comprising:
請求項に記載のサービス順序決定装置であって、
前記サービス順序を選択する手段は、
前記当日利用者の待ち時間が、前記予約利用者の待ち時間に1より大きい重み付け係数を乗算した時間より大きいサービス順序を対象とする
ことを特徴とするサービス順序決定装置。
The service order determination device according to claim 1 ,
The means for selecting the service order is:
The service order determination device characterized in that the waiting time of the user on the day is greater than the time obtained by multiplying the waiting time of the reservation user by a weighting factor larger than 1.
請求項に記載のサービス順序決定装置であって、
前記当日利用者及び前記予約利用者の待ち時間の標準偏差を計算する手段は、
前記予約利用者の待ち時間に1より大きい重み付け係数を乗算した時間を用いる
ことを特徴とするサービス順序決定装置。
The service order determination device according to claim 2 ,
Means for calculating the standard deviation of the waiting time of the user on the day and the reservation user,
The service order determination apparatus characterized by using a time obtained by multiplying the waiting time of the reservation user by a weighting coefficient larger than 1.
サービスを予約した利用者である、1以上の予約利用者ごとの、当日の予約時刻、サービスの所要時間、開始時刻及び終了時刻を含む予約データを記憶したコンピュータが、予約なしに当日受け付けた利用者である当日利用者を、前記予約利用者の間及び前後のうち、いずれか1つに割り当てたサービス順序を決定する方法であって、
前記コンピュータは、
前記当日利用者の受付時刻及びサービスの所要時間を取得するステップと、
前記サービス順序ごとに、前記当日利用者の前記開始時刻として、前記受付時刻又は1つ前の前記予約利用者の終了時刻を設定し、設定した前記開始時刻に前記所要時間を加算して前記終了時刻を算出するステップと、
前記サービス順序ごとに、前記当日利用者より後の前記予約利用者の前記開始時刻として、当該予約利用者の予約時刻及び1つ前の利用者の終了時刻のうち、遅い方の時刻を設定し、設定した前記開始時刻に前記所要時間を加算して前記終了時刻を算出するステップと、
前記サービス順序ごとに、前記当日利用者の前記開始時刻から前記受付時刻を減算して、前記当日利用者の待ち時間を算出するステップと、
前記サービス順序ごとに、前記予約利用者の前記開始時刻から前記予約時刻を減算して、前記予約利用者の待ち時間を算出するステップと、
前記サービス順序ごとに、前記当日利用者及び前記予約利用者の待ち時間の標準偏差を計算するステップと、
前記当日利用者の待ち時間が前記予約利用者の待ち時間より大きいサービス順序を対象として、前記待ち時間の標準偏差が最小になる前記サービス順序を選択するステップと、
を実行することを特徴とするサービス順序決定方法。
Use received on the day without reservation by a computer storing reservation data including the reservation time of the day, the time required for the service, the start time and the end time for each of one or more reservation users who have reserved the service A method of determining a service order assigned to any one of the reservation user among before and after the reservation user,
The computer
Obtaining the reception time of the user on the day and the time required for the service;
For each service order, the reception time or the previous reservation user's end time is set as the start time of the user on the day, and the end time is added to the set start time and the end time is set. Calculating a time;
For each service order, as the start time of the reservation user after the user on the day, the later time of the reservation time of the reservation user and the end time of the previous user is set. Adding the required time to the set start time to calculate the end time;
Subtracting the reception time from the start time of the user on the day for each service order to calculate the waiting time of the user on the day;
Subtracting the reservation time from the start time of the reservation user for each service order to calculate the waiting time of the reservation user;
Calculating a standard deviation of the waiting time of the user on the day and the reservation user for each service order; and
Selecting the service order that minimizes the standard deviation of the waiting time for a service order in which the waiting time of the user on the day is greater than the waiting time of the reservation user ;
The service order determination method characterized by performing.
請求項に記載のサービス順序決定方法であって、
前記サービス順序を選択するステップは、
前記当日利用者の待ち時間が、前記予約利用者の待ち時間に1より大きい重み付け係数を乗算した時間より大きいサービス順序を対象とする
ことを特徴とするサービス順序決定方法。
The service order determination method according to claim 4 ,
The step of selecting the service order includes:
A service order determination method, wherein the waiting time of the user on the day is greater than the time obtained by multiplying the waiting time of the reservation user by a weighting factor greater than 1.
請求項に記載のサービス順序決定方法であって、
前記当日利用者及び前記予約利用者の待ち時間の標準偏差を計算するステップでは、
前記予約利用者の待ち時間に1より大きい重み付け係数を乗算した時間を用いる
ことを特徴とするサービス順序決定方法。
The service order determination method according to claim 5 ,
In the step of calculating the standard deviation of the waiting time of the user on the day and the reservation user,
A service order determination method characterized by using a time obtained by multiplying the waiting time of the reservation user by a weighting factor larger than 1.
JP2010161965A 2010-07-16 2010-07-16 Service order determination apparatus and service order determination method Active JP5143195B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010161965A JP5143195B2 (en) 2010-07-16 2010-07-16 Service order determination apparatus and service order determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010161965A JP5143195B2 (en) 2010-07-16 2010-07-16 Service order determination apparatus and service order determination method

Publications (2)

Publication Number Publication Date
JP2012022624A JP2012022624A (en) 2012-02-02
JP5143195B2 true JP5143195B2 (en) 2013-02-13

Family

ID=45776841

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010161965A Active JP5143195B2 (en) 2010-07-16 2010-07-16 Service order determination apparatus and service order determination method

Country Status (1)

Country Link
JP (1) JP5143195B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112092670B (en) * 2020-09-22 2022-08-05 南京林洋电力科技有限公司 Charging pile queuing and charging management method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08153140A (en) * 1994-11-30 1996-06-11 Sumitomo Kinzoku Joho Syst Kk Outpatient leading guidance device
JP4143110B1 (en) * 2007-11-27 2008-09-03 中国電力株式会社 Service time allocation method and service time allocation device
JP5142913B2 (en) * 2008-09-24 2013-02-13 中国電力株式会社 Wait time control system, wait time control method, and wait time control program

Also Published As

Publication number Publication date
JP2012022624A (en) 2012-02-02

Similar Documents

Publication Publication Date Title
JP5004994B2 (en) Service order determination method and service order determination apparatus
CN107133682B (en) Equipment log-based equipment operation time estimation system and method, equipment log-based dynamic reservation system and implementation method thereof
JP5303398B2 (en) Reservation system
Kuo et al. Medical appointment overbooking and optimal scheduling: tradeoffs between schedule efficiency and accessibility to service
JP4696181B1 (en) Reservation processing system, reservation processing method, and reservation processing program
JP2006301990A (en) Appointment system, appointment program, recording medium and appointment method
JP5089742B2 (en) Service order determination apparatus and service order determination method
JP4323198B2 (en) Queue management server, queue management system, queue management method, queue management program
JP5005002B2 (en) Reservation number setting method and reservation number setting device
Sobolev et al. Analysis of waiting-time data in health services research
JP5143195B2 (en) Service order determination apparatus and service order determination method
JP4143110B1 (en) Service time allocation method and service time allocation device
JP5312539B2 (en) Service time prediction apparatus and service time prediction method
JP5555109B2 (en) Service time prediction apparatus and service time prediction method
JP2009205359A (en) Reception support apparatus and method, and medical network system
JP5089736B2 (en) Weighting function determination device and weighting function determination method
JP5116781B2 (en) Reservation setting method and reservation setting device
JP5142913B2 (en) Wait time control system, wait time control method, and wait time control program
JP4910665B2 (en) Reservation method and reservation program
JP7032748B1 (en) Processing equipment, systems, processing methods and programs
JP4959752B2 (en) Method and apparatus for adjusting weighting coefficient of waiting time evaluation function
JP5004996B2 (en) User order prediction method and user order prediction apparatus
JP5377600B2 (en) Service time prediction apparatus and service time prediction method
JP4350793B1 (en) Appropriate service providing capability determining apparatus and appropriate service providing capability determining method
JP2012118665A (en) Medical information device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120828

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121019

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: 20121113

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121120

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151130

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5143195

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250