実現場では、あまりないのですが、構造を分解できる場合があります。
<Traineeの分離>
次は、INRC2シナリオの一部です。例えば、HN＿０ナースは、HeadNurse,Nurse,Caretakerのタスクをこなすことができます。しかし、TR＿２５～２９は、Traineeタスク一択で他のナースは、Traineeタスクを行うことがありません。逆にTR＿２５～２９は、Traineeタスク一択です。つまり、この問題は、独立した二つの問題に分離できることになります。
NURSES = 30 HN_0 FullTime 3 HeadNurse Nurse Caretaker HN_1 HalfTime 3 HeadNurse Nurse Caretaker HN_2 HalfTime 2 HeadNurse Nurse HN_3 PartTime 2 HeadNurse Nurse NU_4 HalfTime 2 Nurse Caretaker NU_5 HalfTime 2 Nurse Caretaker NU_6 FullTime 2 Nurse Caretaker NU_7 PartTime 2 Nurse Caretaker NU_8 FullTime 2 Nurse Caretaker NU_9 HalfTime 2 Nurse Caretaker NU_10 PartTime 2 Nurse Caretaker NU_11 FullTime 2 Nurse Caretaker NU_12 PartTime 2 Nurse Caretaker NU_13 HalfTime 2 Nurse Caretaker NU_14 FullTime 2 Nurse Caretaker NU_15 FullTime 2 Nurse Caretaker NU_16 HalfTime 2 Nurse Caretaker CT_17 FullTime 1 Caretaker CT_18 HalfTime 1 Caretaker CT_19 FullTime 1 Caretaker CT_20 PartTime 1 Caretaker CT_21 PartTime 1 Caretaker CT_22 FullTime 1 Caretaker CT_23 FullTime 1 Caretaker CT_24 FullTime 1 Caretaker TR_25 PartTime 1 Trainee TR_26 PartTime 1 Trainee TR_27 HalfTime 1 Trainee TR_28 FullTime 1 Trainee TR_29 HalfTime 1 Trainee
分離は、TR＿２５～２９とそれ以外です。この二つの問題は、完全に独立しており、互いの影響を一切受けません。問題のサイズを小さくできれば、より厳密解を求められるチャンスが増えるので、ベンチマーク問題として挑戦する場合は、各々別な最適化問題を解いた方がよい、ということになります。INRC2の他の問題も、皆このような構造をしています。NSPの場合は、看護補助者について、まれに上記構造が現れることがありますが、大抵は、看護師不足箇所との関連があるので、完全に独立しているのは本当にまれです。
0 件のコメント:
コメントを投稿