3.18. 患者の入院スケジュール

患者入院スケジュール (PAS) は、病院のベッド計画とも呼ばれ、病院に入院する各患者にベッドを割り当てます。病床は、患者の予定された滞在期間中、患者に割り当てられます。各病床は病室に属し、各病室は部門に属します。患者の来院日と退院日は決まっています。病床を割り当てるだけで済みます。

この問題は、過度に制約されたデータセットを特徴としています。すべてのプランニングエンティティーを割り当てる必要がない場合は、厳しい制約に違反することなく、必要な数のエンティティーを割り当てることが適切です。これは、過剰制約プランニングと呼ばれます。

患者の入院スケジュール

ハード制約:

  • 同じ夜に 2 人の患者を同じ病床に割り当ててはなりません。重量: -1000hard * conflictNightCount
  • 病室には性別制限を設けることができます。女性のみ、男性のみ、同じ夜に同性が宿泊できる、または性別制限がまったくないなどです。重量: -50hard * nightCount
  • 部門には最低年齢または最高年齢を設定できます。重量: -100hard * nightCount
  • 患者は特定の設備を備えた部屋を要求する場合があります。重量: -50hard * nightCount

中程度の制約:

  • データセットが過度に制約されていない限り、すべての患者をベッドに割り当てます。重量: -1medium * nightCount

ソフト制約:

  • 患者は、たとえば一人部屋を希望する場合など、部屋の最大サイズの好みを指定できます。重量: -8soft * nightCount
  • 患者は、その患者の病状を専門とする部門に割り当てるのが最善です。重量: -10soft * nightCount.
  • 患者は、その患者の病状を専門とする病室に割り当てるのが最善です。重量: -20soft * nightCount

    • 病室の専門性は、優先度 1 である必要があります。重量: -10soft *(priority - 1)* nightCount.
  • 患者は、特定の設備を備えた部屋の希望を指定できます。重量: -20soft * nightCount

問題は Kaho’s Patient Scheduling のバリエーションであり、データセットは実際の病院から取得します。

問題の規模

overconstrained01 has 6 specialisms, 4 equipments, 1 departments,  25 rooms,  69 beds, 14 nights,  519 patients and  519 admissions with a search space of 10^958.
testdata01        has 4 specialisms, 2 equipments, 4 departments,  98 rooms, 286 beds, 14 nights,  652 patients and  652 admissions with a search space of 10^1603.
testdata02        has 6 specialisms, 2 equipments, 6 departments, 151 rooms, 465 beds, 14 nights,  755 patients and  755 admissions with a search space of 10^2015.
testdata03        has 5 specialisms, 2 equipments, 5 departments, 131 rooms, 395 beds, 14 nights,  708 patients and  708 admissions with a search space of 10^1840.
testdata04        has 6 specialisms, 2 equipments, 6 departments, 155 rooms, 471 beds, 14 nights,  746 patients and  746 admissions with a search space of 10^1995.
testdata05        has 4 specialisms, 2 equipments, 4 departments, 102 rooms, 325 beds, 14 nights,  587 patients and  587 admissions with a search space of 10^1476.
testdata06        has 4 specialisms, 2 equipments, 4 departments, 104 rooms, 313 beds, 14 nights,  685 patients and  685 admissions with a search space of 10^1711.
testdata07        has 6 specialisms, 4 equipments, 6 departments, 162 rooms, 472 beds, 14 nights,  519 patients and  519 admissions with a search space of 10^1389.
testdata08        has 6 specialisms, 4 equipments, 6 departments, 148 rooms, 441 beds, 21 nights,  895 patients and  895 admissions with a search space of 10^2368.
testdata09        has 4 specialisms, 4 equipments, 4 departments, 105 rooms, 310 beds, 28 nights, 1400 patients and 1400 admissions with a search space of 10^3490.
testdata10        has 4 specialisms, 4 equipments, 4 departments, 104 rooms, 308 beds, 56 nights, 1575 patients and 1575 admissions with a search space of 10^3922.
testdata11        has 4 specialisms, 4 equipments, 4 departments, 107 rooms, 318 beds, 91 nights, 2514 patients and 2514 admissions with a search space of 10^6295.
testdata12        has 4 specialisms, 4 equipments, 4 departments, 105 rooms, 310 beds, 84 nights, 2750 patients and 2750 admissions with a search space of 10^6856.
testdata13        has 5 specialisms, 4 equipments, 5 departments, 125 rooms, 368 beds, 28 nights,  907 patients and 1109 admissions with a search space of 10^2847.

図3.13 ドメインモデル

病床割り当てクラス図