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.
-
病室の専門性は、優先度 1 である必要があります。重量:
-
患者は、特定の設備を備えた部屋の希望を指定できます。重量:
-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 ドメインモデル
