JP2015032159A - 予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラム - Google Patents
予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2015032159A JP2015032159A JP2013161731A JP2013161731A JP2015032159A JP 2015032159 A JP2015032159 A JP 2015032159A JP 2013161731 A JP2013161731 A JP 2013161731A JP 2013161731 A JP2013161731 A JP 2013161731A JP 2015032159 A JP2015032159 A JP 2015032159A
- Authority
- JP
- Japan
- Prior art keywords
- reservation
- reservations
- alternative
- unit
- resource
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】予約処理装置Aは、複数の予約に対し、サービスの提供に必要なリソースの割り当て状態を表すための複数の変数を設定する変数設定部50と、予約に対するリソースの割り当て可否を表す第1の制約条件を生成する第1制約条件生成部51と、予約の開始時間及び終了時間に基づき、時間が重複する複数の予約に対して同一のリソースが割り当て不可であることを表す第2の制約条件を生成する第2制約条件生成部52と、第1の制約条件及び前記第2の制約条件を含む制約条件を変数で表現した論理式を満たす変数の解をSATソルバに検索させるSAT処理実行部54と、SATソルバによる検索結果に基づいて予約に対するリソースの割り当て可否を判定する割当可否判定部55と、を有する。
【選択図】図1
Description
予め設定された前記リソースに関するデータ及び前記予約に関するデータに基づき、前記予約に対する前記リソースの割り当て可否を表す第1の制約条件を生成する第1制約条件生成部と、
前記予約の開始時間及び終了時間に基づき、時間が重複する複数の予約に対して同一のリソースが割り当て不可であることを表す第2の制約条件を生成する第2制約条件生成部と、
前記第1の制約条件及び前記第2の制約条件を含む制約条件を前記変数で表現した論理式を満たす前記変数の解をSATソルバに検索させるSAT処理実行部と、
前記SATソルバによる検索結果に基づいて前記予約に対する前記リソースの割り当て可否を判定する割当可否判定部と、を有する。
以下、本発明の第1実施形態に係る予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラムについて、図面を参照して説明する。ここでは、理解を容易にするために、リラクゼーション等の施術サービスをサービスの例として説明する。施術サービスには、例えばボディマッサージ、タイ式マッサージ、足底マッサージ、スウェーデンマッサージなどの複数のコースがあるとする。サービスの提供に必要となるリソースの例として、サービス提供者(施術者)及び施設(ボディ用ベッド、タイ式用ベッド、足底用ベッド、スウェーデン用ベッドなど)が挙げられる。なお、これらは理解を容易にするために例示しているのに過ぎないため、本発明は、これらに限定されない。
xi j=1は、サービス提供者iが予約jを担当することを意味し、xi j=0は、担当しないことを意味する。複数の変数は、x1 1、…、xM NというようにM×N個あり、各変数が予約とリソースの割り当て状態を表している。
サービス提供者iが予約jを担当可能(施術可能)である場合は、ci j=0となり、担当不可の場合はci j=1となる。このとき、以下の制約が成立する。
論理式では、次のように表される。
すなわち、予約jとサービス提供者iが割当不可のとき、論理式xj iは偽となる。
”0”は、割当可能を示し、”1”は割当不可を示す。
施設iが予約jに割当可能である場合は、ei j=0となり、割当不可の場合はei j=1となる。このとき、以下の制約が成立する。
論理式では、次のように表される。
すなわち、予約jと施設iが割当不可のとき、論理式xj iは偽となる。
”0”は、割当可能を示し、”1”は割当不可を示す。
Dは、上三角行列であり、対角要素はすべて0である。dj1 j2=0は、同一の施術者が予約j1と予約j2を施術(担当)できないことを表す。このとき、次の式が成立する。
論理式では、次のように表される。
これは、予約j1と予約j2を同一の施術者が担当できないときは、
という論理式が真になることを意味する。
図3Aに示す例の場合は、図4B及び次のように生成される。
論理式で表現するには、at-least-one制約とat-most-one制約の二つの式に分けて表現できる。
at-least-one制約は、ある予約に対して割り当てるリソースが少なくとも1つ存在することを意味する。論理式では、次のように表される。
at-most-one制約は、ある予約に対して割り当てるリソースが多くても1つ存在することを意味する。論理式では、次のように表される。
ただし、Mは2以上である。
であるので、論理変数Xi j(i∈{1,2,3,4}、j∈{1,2,3,4})を用いて表現すると、
第1の制約条件Cの論理式は、
となる。
(第1の制約条件Cの論理式)∧(第2の制約条件Dの論理式)∧(自明な制約の論理式)
となる。すなわち、第1の制約条件と、第2の制約条件と、自明な制約条件とをAND(∧)で結合した論理式を生成する。AND結合しているのは、上記全ての論理式が真となる解をSATソルバに検索させるためである。この論理式を、SATソルバに入力するために、SATソルバの標準入出力形式であるDIMACS形式に変換する。上記では論理変数Xi j(i∈{1,2,3,4}、j∈{1,2,3,4})を用いて論理式を構築しているが、DIMACS形式にするために、論理変数Xi j(i∈{1,2,3,4}、j∈{1,2,3,4})を16個の論理変数(X1,X2,…,X15,X16)に対応させ、16個の論理変数にて論理式を構築する。なお、DIMACS形式はSATソルバに用いる標準形式であるので、説明は省略する。
第1実施形態では、入力部1は、操作部を介して新規予約を受け付けるように構成されており、出力部6がディスプレイであり、予約処理装置Aがいわゆるスタンドアロン型であったが、Webサーバなどのサーバクライアント型に構築しても良い。Webアプリケーションの場合、入力部1及び出力部6は、Webアプリケーションのインターフェイス(例えばCGIなど)となる。
複数の予約に対し、リソースとしての施設が割り当て可能か否かを、割当可否判定部55に判定させ、
サービス提供者及び施設の双方が割当可能と判定された場合に、新規予約が受付可能であると判定する一方、サービス提供者及び施設の少なくとも一方が割当不可能と判定された場合に、新規予約が受付不可能であると判定する予約受付可否判定部20を、有する。
本発明の第2実施形態に係る予約処理装置、予約処理方法、コンピュータプログラムについて説明する。なお、第1実施形態と共通の部分は同じ符号を付して説明を省略する。
第2実施形態では、代替予約抽出部22を設けているが、代替予約抽出部22を省略することも可能である。このようにすれば、店舗スタッフが利用する場合において、顧客に提示する代替予約に範囲に制限がないので、より選択肢の広い提案を容易に実施することが可能となる。
20…予約受付可否判定部
50…変数設定部
51…第1制約条件生成部
52…第2制約条件生成部
54…SAT処理実行部
54b…系統的ソルバ
54c…確率的ソルバ
55…割当可否判定部
B…予約受付端末
B1…操作部
B2…ディスプレイ
B3…通信部
Claims (15)
- 開始時間及び終了時間を有する複数の予約に対し、サービスの提供に必要なリソースの割り当て状態を表すための複数の変数を設定する変数設定部と、
予め設定された前記リソースに関するデータ及び前記予約に関するデータに基づき、前記予約に対する前記リソースの割り当て可否を表す第1の制約条件を生成する第1制約条件生成部と、
前記予約の開始時間及び終了時間に基づき、時間が重複する複数の予約に対して同一のリソースが割り当て不可であることを表す第2の制約条件を生成する第2制約条件生成部と、
前記第1の制約条件及び前記第2の制約条件を含む制約条件を前記変数で表現した論理式を満たす前記変数の解をSATソルバに検索させるSAT処理実行部と、
前記SATソルバによる検索結果に基づいて前記予約に対する前記リソースの割り当て可否を判定する割当可否判定部と、
を有する、予約処理装置。 - 前記SAT処理実行部は、系統的ソルバと確率的ソルバとを含む少なくとも二種類のSATソルバを並列に動作させ、検索結果が早い方の解を採用するように構成されている、請求項1に記載の予約処理装置。
- 前記予約の数をNとし、前記リソースの数をMとした場合に、前記複数の変数は、N×M個に設定される、請求項1又は2に記載の予約処理装置。
- 受付可能か否かの判定対象となる新規予約と、既存予約と、を合わせた複数の予約に対し、前記リソースとしてのサービス提供者が割り当て可能か否かを、前記割当可否判定部に判定させるとともに、
前記複数の予約に対し、前記リソースとしての施設が割り当て可能か否かを、前記割当可否判定部に判定させ、
前記サービス提供者及び前記施設の双方が割当可能と判定された場合に、前記新規予約が受付可能であると判定する一方、前記サービス提供者及び前記施設の少なくとも一方が割当不可能と判定された場合に、前記新規予約が受付不可能であると判定する予約受付可否判定部を、有する、請求項1〜3のいずれかに記載の予約処理装置。 - 開始時間及びサービス内容を含む新規予約に必要なデータの入力を受け付ける操作部と、
請求項4に記載の予約処理装置とネットワークを介して通信可能な通信部であって、受け付けた新規予約が受付可能か否かを、前記予約処理装置の前記予約受付可否判定部に判定させ、その判定結果を受信する通信部と、
前記通信部が受信した判定結果を表示するディスプレイと、
を備える、予約受付端末。 - サービス内容及びその開始時間を含む新規予約に必要なデータが入力される入力部と、
前記新規予約と前記サービス内容が同じ予約であって、既に確定している既存予約の終了時間から開始する又は前記既存予約の開始時間に終了する代替予約を生成する代替予約生成部と、
前記代替予約それぞれについて、当該代替予約と、前記既存予約と、を合わせた複数の予約に対し、サービスの提供に必要となるリソースが割り当て可能か否かを判定する割当検証部と、
前記割当検証部により割当可能と判定された代替予約を提示する提示部と、
を有する、予約処理装置。 - 前記代替予約生成部により生成された代替予約から、当該代替予約の開始時間と前記新規予約の開始時間の差が所定時間以下となる代替予約を抽出する代替予約抽出部を備え、
前記割当検証部は、前記代替予約抽出部により抽出された前記代替予約について前記リソースが割当可能か否かを判定する、請求項6に記載の予約処理装置。 - 開始時間及びサービス内容を含む新規予約に必要なデータの入力を受け付ける操作部と、
請求項6又は7に記載の予約処理装置とネットワークを介して通信可能な通信部であって、受け付けた新規予約に対応する代替予約のうち、前記割当検証部により割当可能と判定された代替予約を受信する通信部と、
前記通信部が受信した代替予約を表示するディスプレイと、
を備える、予約受付端末。 - コンピュータが実行する方法であって、
開始時間及び終了時間を有する複数の予約に対し、サービスの提供に必要なリソースの割り当て状態を表すための複数の変数を設定するステップと、
予め設定された前記リソースに関するデータ及び前記予約に関するデータに基づき、前記予約に対する前記リソースの割り当て可否を表す第1の制約条件を生成するステップと、
前記予約の開始時間及び終了時間に基づき、時間が重複する複数の予約に対して同一のリソースが割り当て不可であることを表す第2の制約条件を生成するステップと、
前記第1の制約条件及び前記第2の制約条件を含む制約条件を前記変数で表現した論理式を満たす前記変数の解をSATソルバに検索させるステップと、
前記SATソルバによる検索結果に基づいて前記予約に対する前記リソースの割り当て可否を判定するステップと、
を有する、予約処理方法。 - 系統的ソルバと確率的ソルバとを含む少なくとも二種類のSATソルバを並列に動作させ、検索結果が早い方の解を採用するステップを含む、請求項9に記載の予約処理方法。
- 前記予約の数をNとし、前記リソースの数をMとした場合に、前記複数の変数は、N×M個に設定される、請求項9又は10に記載の予約処理方法。
- 受付可能か否かの判定対象となる新規予約と、既存予約と、を合わせた複数の予約に対し、前記リソースとしてのサービス提供者が割り当て可能か否かを判定するとともに、
前記複数の予約に対し、前記リソースとしての施設が割り当て可能か否かを判定し、
前記サービス提供者及び前記施設の双方が割当可能と判定された場合に、前記新規予約が受付可能であると判定する一方、前記サービス提供者及び前記施設の少なくとも一方が割当不可能と判定された場合に、前記新規予約が受付不可能であると判定するステップを、
有する、請求項9〜11のいずれかに記載の予約処理方法。 - コンピュータが実行する方法であって、
サービス内容及びその開始時間を含む新規予約と前記サービス内容が同じ予約であって、既に確定している既存予約の終了時間から開始する又は前記既存予約の開始時間に終了する代替予約を生成するステップと、
前記代替予約それぞれについて、当該代替予約と、前記既存予約と、を合わせた複数の予約に対し、サービスの提供に必要となるリソースが割り当て可能か否かを判定するステップと、
割当可能と判定された代替予約を提示するステップと、
を有する、予約処理方法。 - 前記生成した代替予約から、当該代替予約の開始時間と前記新規予約の開始時間の差が所定時間以下となる代替予約を抽出するステップを有し、
抽出した前記代替予約について前記リソースが割当可能か否かを判定する、請求項13に記載の予約処理方法。 - 請求項9〜14のいずれかに記載の予約処理方法をコンピュータに実行させるコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013161731A JP6125367B2 (ja) | 2013-08-02 | 2013-08-02 | 予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013161731A JP6125367B2 (ja) | 2013-08-02 | 2013-08-02 | 予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015032159A true JP2015032159A (ja) | 2015-02-16 |
JP6125367B2 JP6125367B2 (ja) | 2017-05-10 |
Family
ID=52517416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013161731A Active JP6125367B2 (ja) | 2013-08-02 | 2013-08-02 | 予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6125367B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018008499A1 (ja) * | 2016-07-04 | 2018-01-11 | 株式会社リクルートホールディングス | 予約受付装置および予約受付プログラム |
JP2020087185A (ja) * | 2018-11-29 | 2020-06-04 | 株式会社Epark | 予約管理装置、予約管理方法及びプログラム |
JP2020525898A (ja) * | 2017-06-29 | 2020-08-27 | アマゾン テクノロジーズ インコーポレイテッド | セキュリティポリシーアナライザサービス及び充足可能性エンジン |
WO2022180729A1 (ja) * | 2021-02-25 | 2022-09-01 | 日本電気株式会社 | 推論装置、推論方法、及び、記録媒体 |
US11483317B1 (en) | 2018-11-30 | 2022-10-25 | Amazon Technologies, Inc. | Techniques for analyzing security in computing environments with privilege escalation |
US11616800B2 (en) | 2017-06-29 | 2023-03-28 | Amazon Technologies, Inc. | Security policy analyzer service and satisfiability engine |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215739A (ja) * | 2001-01-18 | 2002-08-02 | Nissan Motor Co Ltd | 共同利用車両の利用予約システム |
JP2006172145A (ja) * | 2004-12-16 | 2006-06-29 | Hitachi Ltd | 予約処理システム及びその方法 |
-
2013
- 2013-08-02 JP JP2013161731A patent/JP6125367B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002215739A (ja) * | 2001-01-18 | 2002-08-02 | Nissan Motor Co Ltd | 共同利用車両の利用予約システム |
JP2006172145A (ja) * | 2004-12-16 | 2006-06-29 | Hitachi Ltd | 予約処理システム及びその方法 |
Non-Patent Citations (3)
Title |
---|
平山 勝敏: "最近のSAT技術の発展", 人工知能学会誌 第25巻 第1号, vol. 第25巻, JPN6016036969, 1 January 2010 (2010-01-01), JP, pages 105 - 113, ISSN: 0003405555 * |
田村 直之: "SAT型契約ソルバーSugarについて", 第81回 人工知能基本問題研究会資料 (SIG−FPAI−B004), JPN6016036968, 21 January 2011 (2011-01-21), JP, pages 13 - 17, ISSN: 0003405554 * |
西原 清一: "制約充足問題の基礎と応用", 人工知能学会誌 第12巻 第3号, vol. 第12巻, JPN6016036967, 1 May 1997 (1997-05-01), JP, pages 351 - 358, ISSN: 0003405553 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018008499A1 (ja) * | 2016-07-04 | 2018-01-11 | 株式会社リクルートホールディングス | 予約受付装置および予約受付プログラム |
JP2018005602A (ja) * | 2016-07-04 | 2018-01-11 | 株式会社リクルートホールディングス | 予約受付装置および予約受付プログラム |
JP2020525898A (ja) * | 2017-06-29 | 2020-08-27 | アマゾン テクノロジーズ インコーポレイテッド | セキュリティポリシーアナライザサービス及び充足可能性エンジン |
US11616800B2 (en) | 2017-06-29 | 2023-03-28 | Amazon Technologies, Inc. | Security policy analyzer service and satisfiability engine |
JP2023065535A (ja) * | 2017-06-29 | 2023-05-12 | アマゾン テクノロジーズ インコーポレイテッド | セキュリティポリシーアナライザサービス及び充足可能性エンジン |
JP7294739B2 (ja) | 2017-06-29 | 2023-06-20 | アマゾン テクノロジーズ インコーポレイテッド | セキュリティポリシーアナライザサービス及び充足可能性エンジン |
JP2020087185A (ja) * | 2018-11-29 | 2020-06-04 | 株式会社Epark | 予約管理装置、予約管理方法及びプログラム |
US11483317B1 (en) | 2018-11-30 | 2022-10-25 | Amazon Technologies, Inc. | Techniques for analyzing security in computing environments with privilege escalation |
WO2022180729A1 (ja) * | 2021-02-25 | 2022-09-01 | 日本電気株式会社 | 推論装置、推論方法、及び、記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP6125367B2 (ja) | 2017-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6125367B2 (ja) | 予約処理装置、予約受付端末、予約処理方法、及びコンピュータプログラム | |
Castaing et al. | A stochastic programming approach to reduce patient wait times and overtime in an outpatient infusion center | |
US20150154528A1 (en) | Task manager for healthcare providers | |
Tsai et al. | A stochastic appointment scheduling system on multiple resources with dynamic call-in sequence and patient no-shows for an outpatient clinic | |
US20150019252A1 (en) | Dental implant management system and method | |
US11237803B2 (en) | Tool for generating event case management applications | |
Chern et al. | A heuristic algorithm for the hospital health examination scheduling problem | |
Demir et al. | A stochastic programming approach for chemotherapy appointment scheduling | |
US11170875B2 (en) | Methods and apparatus for data-driven monitoring | |
Chabouh et al. | Appointment scheduling of inpatients and outpatients in a multistage integrated surgical suite: application to a Tunisian ophthalmology surgery department | |
Tako et al. | Using facilitated simulation to evaluate integrated community-based health and social care services | |
Famiglietti et al. | Using discrete-event simulation to promote quality improvement and efficiency in a radiation oncology treatment center | |
Hahn-Goldberg | Dynamic optimization addressing chemotherapy outpatient scheduling | |
Jatoba et al. | Contributions from cognitive engineering to requirements specifications for complex sociotechnical systems: A case study in the context of healthcare in Brazil | |
Quintanilha et al. | Pediatric ambulatory appointment scheduling: a qualitative study of stakeholders’ perceptions and experiences | |
Soni et al. | A study of applicability of waiting line model in health care: a systematic review | |
Darmayunata et al. | Development of web-based single channel multi steps online queuing system with model view controller | |
Wnorowski | Simulation-based patient-centered shared service resource planning and staffing | |
Santa González et al. | Multi-period location routing: An application to the planning of mobile clinic operations in Iraq | |
Tan et al. | The PKU System: Development of Online UTHM Health Center Appointment System | |
US20090112679A1 (en) | Appointment Scheduling Method and User Interface | |
JP7093594B2 (ja) | 予約受付システム、プログラムおよび方法 | |
Doan et al. | Hospital Operations and Supply Chain Optimization: Combining Lean Management Tools with Process Mining, AI, and Digital Twin for Sterilization Processes | |
Luniya et al. | Virtual Treatment and Consultation System | |
Christanto et al. | Design and development of Android-Based Clinic Service Application: myclinic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160817 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161125 |
|
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: 20170315 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170405 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6125367 Country of ref document: JP 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |