我が国におけるナース・スケジューリング問題
池上敦子，丹羽明，大倉元宏
Il…‖‖‖‖‖‖‖‖‖‖‖‖‖＝‖‖‖川‖‖‖‖‖‖‖‖‖‖＝‖‖‖‖‖‖＝‖‖‖‖‖‖‖‖‖‖‖‖‖‖＝‖‖‖‖‖‖‖………ll州l刷‖ll…ll…‖‖＝‖‖‖‖‖‖＝‖‖‖‖‖‖‖‖‖‖‖…………ll川…州Illl……………‖‖‖‖‖‖‖‖川l……lllt‖‖‖‖‖‖‖…川1． はじめにたもの）が前提となっている．

我が国の病棟看護婦の勤務は，1日を日勤，準夜勤，
深夜勤という3つの勤務シフトに分ける3交替制，もしくは日勤と夜勤に分ける2交替制である．看護婦の1ケ月の勤務スケジュールは婦長もしくは主任が決定することになっており，毎月1回，看護婦勤務表作成の仕事，つまり「ナース・スケジューリング」が発生している．

ナース・スケジューリング問題については，Smith−Daniels，Schweikhert andSmith−Danielsのサーベイ論
文【1】に示されるように，今までにもいくつかの研究がなされてきた．Miller【2】は，1シフトだけを対象としたスケジューリングの問題を数理計画問題として定式化し，これを解いている交替）の問題を定式化して解いている．Warnerのスケ
ジューリング・システムは，実際にいくつかの病院において使用された．定式化はMillerとWarnerいずれ
も7日，14日単位の勤務パターンを作成して組み合
わせるといったものである・Artherand・Ravindran［1］は，3シフトの問題に対し勤務日決定とシフト割当てを分けて解くことにより計算量を削減したが，多くの看護婦が1種類のシフトのみ受け持ち可能であること
が前捷となっている．また，これらスケジューリング・
アルゴリズム実用にあたっては，ナース・スケジュー

リングから人間の判断を切り離すことの難しさから，
勤務表作成者をサポートするインタラクティブなシス
テムが捷案されている【3】【5】【6】【7卜 しかし，上記参照
したどの3シフトの問題【3】【4】【5】【6】【7】においても，1〜2週間の単位でシフトが1種類に固定されている勤務パターン（例えば，休日以外はすべて深夜勤といっ

これに対し，我が国では，多くの看護婦がどのシフトも受け持ち可能なローテーション看護婦であり，ローテーションの周期が非常に短い【8】．それに加えて，ローテーション・パターンを固定した場合に起こる「同じメンバーの組合せの繰り返し」を好まない．つまり，スケジューリングの単位は非常に小さく，各日を別の単位として扱わなければならない．このことは，上記のナース・スケジューリング・モデルと大きく性質を違えるものである．

また，我が国ではこれまで，勤務表作成を手作業でおこなってきた．一部の病院では勤務表作成ワープロのようなものの導入も見られるが，スケジューリング
機能をもったソフトの利用は，まだ一般的になっていない．しかし，かなり以前からスケジューリング自動化への要求が存在すること，そして現在の病院におけるコンピュータ・システム化への対応といったことから，いくつかの企業では看護婦勤務表作成ソフトの開発が始まっている．

これらのことから，我が国の特徴に合致するナース・スケジューリング・モデルを構築する意味は非常に大きいと考える．そこで，看護婦勤務表作成の現状把撞からスタートし，このモデリングをおこなった．勤
務表作成担当者に対するアンケート調査の結果【9】からわかったことと，実際の勤務表を作成しながら婦長や主任と議論することによってわかったことをあわせて，モデルの拘束条件と目的関数を明らかにした．そして，提案するモデルに基づいて作成しキ勤務表を担当婦長に評価してもらい，その妥当性を確かめた．
本論文の目的は，現場でも妥当であろうと評価された我々のモデルを我が国のナース・スケジューリング・

いけがみ あつこ，にわ あきら，

モデルとして提案することである．

おおくら もとひろ
成撲大学工学部〒180武蔵野市書禅寺北町3−3−1
受理96．2．8 採択96．6．13
436（18）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ・リサーチ

1ヶ月間の勤務回数
休 日 準 深 他

8 910111213141516171819 20 2122 23 24 25 26 Z7 28 2g 30

O
O
1
0
0
▲U
∧U
O
−一
l・・l
∧U
O
O・1
0
0
0

7

▲Z

5

O

6

・d■ l−︻■ ︻J ▲t・4−1−1﹁ 轟J 3．d▲．▲．．一．1﹁ 5 5．■︼ 一﹁一1．1−．▲．▲▲．

∧U

亡V

−一一

g

■l・・l ︻■ ︻■ ▲▲V ■ヽV ︻■ 5 8 7 ■0 1J 3 ■b ︻V ︻J 6 ︻J

1▲ O g O■ 0 0 1 g q︳9 9 9 2 〇．9 8 9 1 9 q︳9

0

l

∧‖V

3

0

2

0

0

0

l

3

一皿︼

A︼

qU

7

0

・▲−3

3

8

．．■．3

■b−−血−

7

．■▲●
3

一▲︼
3

2

0

0

0

0

3

8

3

▲nV

▲▲﹁−3

▲

1

3

3

5

︻J

8

■一▼

．A︼

3

1 2 1 0 ＜U 1 0 2 0 0 0 1 1 0 0 1 1 0 1 0 0 01
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 −−一 1−▲ l

準日一深ロー目深準一日日日一準深一日一一準一
準目深日一一一深準日一日一一日準渓日一準日日

一一日百年一深準日日深一一一一撃漂白日準一一日一目他準目深準一一深韓日深日他一一日日準日
日深一一日日準一準来日日日渓一一準一一一年日日藻草ロー日準日日深日日日準漂日日日日準一一
日一準目深臼一一日準日一一準深日一一日日漂準

一準一一深一日準一一一準日一一日日漂一日深準
一準一一日来日一一準日準日日一一日潔潔日日準一準一一t深日日一年一一一日準深日揮漂一一日

70

日一日深一準一一日準一一一日日深一準準深日日

0

7

†−

3

■▲︼

一日一喪目準日一日一準一潔一日一年日並二深ロー
洋一百年一l日一日︻口準一束一日準準一日日一漂

3

ヨ一準一

0

0

0

一■−一

1

．且﹁

0

3

8

▲▲︼

3

1

一3

7

︳▲﹁

3

3

■▲−

3

7

■▲︼

︷−1

7

0

0

・d一3

一▲●

0

1

3

5

3

3

8

■■一︳

▲−■▲

■hY

7

勤勤務

勤夜夜業 日準深他

．▲

2

．一丁

1

7

0

7

9

日課日一準一準日深一日探日準一一tR

8

漂一目日準日一準一日一漂白準一日一日一一準深

7

2

6

計

3

5

Aロ

．▲︼

3．4
2

7

2
2

日漂一盲準日日深準他準一目漂日日一一準一他

1
2

・d−3

0
1

︻J

9
1

．

8
1

0〇

7
1

図1 看護婦勤務表

また，やりたくない大きな理由には，「勤務表作成に費ものの例を示す．実際の勤務表においては，看護婦番

やす時間」に加えて「勤務表作成が難しい」ことが挙号のかわりに看護婦名，そして勤務の記号はその病院げられていた．

l

図1に実際の勤務表をコンピュータ用に簡略化した独自の記号となっている．大きくは，縦にみて「1日

ここで「勤務表作成が難しい」原因には，看護婦のの各勤務のメンバー」の情報を得，横にみて「1看護

絶対数が足りないことがまず挙げられる．そして若年婦の1ケ月分のスケジュール」の情報を得る，といっ早期退職が多く，常に新人が大きな割合を占めるのでたものである．

勤務上の看護婦組合せを十分考慮しなくてはならな
い．また，交替制勤務ということから身体的に厳しい

2．勤務表作成の現状

勤務続きにならないような考慮も必要である．ぎりぎ

1994年3月，現在手書きの表を使って病棟看護婦勤●

一日深日一準日一一準一一準一深一一日一準深日
日 l漂白日準一一準日日 t目深日 l準目準一深一

6
1

一準日 石一束漂準一日目一深日日準日華他日一日一日準 古津深準一l目深準一日日一一他日準5
1

日日一準深 t一日 l深準目深準一一日準一日一日
一日準一深一日一漂日準一日日華深一準 二日日 l
一日準日日深日準一他一日日一年深一目深一一準
一一準日日探一⊥準日一一一目日華渓一深一一準

4
1

一日一深準日一二日一雄・一準日準一一抹日日日深31

深一日一一日準日準日羅臼一日日準深一準一一日課目一l準日準日一一深他郷一一一日深準日日一2
1

準日 l深一一一一日日準深一日準日一準一一l深 ︻J ・d−3 0
7 一t 3 0
準一漂準日日一日日一一深日一一一挙一日深準日
7 一一︼ 3 0
日一深準一一日日一準日準一日深一日一日深準一1
1●りの人数でこれらの条件を守ろうと思っても，なかな

務表を作成している婦長と主任の合計40名に対してか満足できるような勤務表が作成できないというのアンケート調査がおこなわれた．詳しい調査報告【9】が現実である．その難しさを示す1つの例として，出の中から，その一部を紹介する．

来上がった勤務表で，ある看護婦の勤務を1ケ所を変対象となったこの病院では，34ケ所が3交替制，残りの6ケ所が2交替制である．勤務表作成は1ケ月単位

更するために1ケ月分の全点の勤務表を最初から作り直すということが実際にあるという．

でおこなっており，対象看護婦数は平均24．3人，最少

また，勤務表作成に対するコンピュータの利用につ12人，最多42人である．「平均勤務表作成時間」の40

いては，「使いたくない」という回答は0名であり，38名分の平均は6．8時間，また「最大作成時間」では，30

名つまり95％までが「なんらかのスケジューリング

時間という大きな時間の回答が2名あった．また，こ機能をもったコンピュータ・システム」を望んでいる

れら勤務表作成に費やす時間については，18名つまことがわかった．

り45％までの人が休日や勤務終了後といったプライ

そして「勤務表作成の負荷をできる限り軽減できる

ベート時間のみを利用して作成しており，勤務時間内ようなサポートシステム」としては，（a）情報を上手で作成できている人はわずか2名だけの5％である．

く利用，操作できるような勤務表編集機能，（b）勤務

これらから「勤務表作成時間」の負担は大きな問題と表作成の難しさをなんらかのアルゴリズムでサポーなっていることが明らかであるが，事実，勤務表作成

トすること，の2つの機能が提案され，それらの要件に対して70％の人が「苦痛」と答え，90％の人が「やが整理された．

りたくない」「できればやりたくない」と答えている．
1996年8 月号

ここでは，その中からスケジューリングに直長閑わ© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（19）437

る部分を取り上げて紹介する．

（Ⅴ）禁止される勤務パターンを入れないこと

勤務表作成において絶対守るべき条件，最優先した目的関数としては「達成目標との差の最小化」を考い条件として挙げられていたものは以下の通りであえる．与えられた拘束条件をすべて満たすことが難る．

しいことから，厳しい拘束条件のみを拘束条件として（Ⅰ）毎日の各勤務に支障を起こさないための条件：

設定し，残りの条件を達成目標として扱い，適当な重「各勤務の人月確保」

みづけをして目的関数に組み込むことを考えなけれ「スキルや業務を考慮したメンバー構成」

ばならない．ただし，どの拘束条件を目的関数に組み（ⅠⅠ）各看護婦の勤務負荷を考慮するための条件：

込むかについては適用場面によって異なってくること「休日数」「深夜勤数」

から，ここでの議論は避け，定式化においてはすべて「準夜勤数」「勤務パターン」「公平さ」

拘束条件側に表す．また「達成目標」には「望ましい（ⅠⅠⅠ）その他：「行事（セミナ等その他の業務）への参加」「休日希望を達成」

もの」例えば，冬着護婦について土曜日曜に続けて休日が取れる回数の目標値なども含めて考えることに

ここで「勤務パターン」というのは，勤務の並び方する．

のことであるが，禁止される勤務パターンとしては以以上のことから，この間題をナース・スケジューリ

下の2種類がある．1つは「夜勤の次の日の勤務は日ング問題として一般化した形で示し，その定式化をお勤にしない」「夜勤は3回以上続けない」というよう

こなう．

な連続勤務を禁止するものである．これを「連続禁止パターン」とよぶことにする．もう1つは「連続する7日間に休日がない」「夜勤と夜勤の間隔が近すぎる」というような連続するある日数における勤務（休日も含む）の回数の過不足を禁止するものである．これを「回数禁止パター

ナース・スケジューリング問題
看護婦の人数m，スケジュール日数几，勤務の種類の数ひ，スキルレベルやチーム構成等によるグループ，同じ勤務での組合せを避ける看護婦ペアまたはグループ，前月の勤務表が与えられ，毎ン」とよぶことにする．

また，看護婦同士の組合せとしては，スキルや業務上のバランスを考慮する以外に，同じメンバーばかりを組み合わせないこと，悪い相性や慣れ合いが起きな
いような組合せを考慮すること，が挙げられている．
そして，上記の条件をすべて満たすことができないのが現状であることから，それらの条件をできるだけ日の各勤務に必要な看護婦数と各グループからの人数の上限と下限，冬着護婦の各勤務に対する回数の上限と・下限，それら以外の業務の日程，休日希望日，そして禁止される勤務パターン，が明らかであるとき，これらの条件の下でできるだけ希望目標が達成されるようなスケジュールを組みたい．

満たすことが目標となっている．

く記号説明〉

3．ナース・スケジューリング・モデル
前節で紹介したアンケート結果から，我が国の看護婦勤務表作成，つまりナース・スケジューリング問題のモデル化をおこなった．

まず，勤務表作成において守るべき条件は以下の5つの拘束条件にまとめられる．
（Ⅰ）毎日の各勤務に必要な人数を確保すること（ⅠⅠ）スキルレベルや業務上の所属チームを考慮して各勤務のメンバーを構成すること（ⅠⅠⅠ）各看護婦について各勤務の回数が決められた範囲であること（ⅠⅤ）セミナ等その他の業務や休日の希望を達成する〟＝（看護婦1，看護婦2，…，看護婦m）：
スケジュール対象となる看護婦の集合
Ⅳ＝（1，2，…，乃）：スケジュール対象となる日の集合

Ⅳ＝（勤務1，勤務2，…，勤務Ⅷ）：勤務の集合
月＝（小は看護婦のグループ）
Gr＝（頼はグル∵プγに所属する看護婦），γ∈月

ダJ＝（（よ，j，た），よ∈〟，ノ∈Ⅳ，た∈呵看護婦iのノ日の勤務がすでに勤務射こ決定している）
ダβ＝仲，J，た），盲∈〟，J∈Ⅳ，た∈呵看護婦哀のJ日に対して勤務戊が禁止されている）
P九＝†（た1，た2，…，毎），た1，た2，‥．，毎∈叫勤務た1，た2，‥・，毎の連続勤務が禁止されている），
ん∈（2，3，…）こと
438（20）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ・リサーチ

仇＝（（た，祝，γ），た∈l弟叫γ∈（0，1，2，・‥）l（5）石井＝丁勤務たは，連続する九日間に祝回以上掴以下），（よ，j，た）∈告，丁∈（0，1）

ん∈（2，3，…）ん

毎，J∈Ⅳ，た∈Ⅳ：J日の勤務かに必要な人数（6）∑町恒−1・た。≦ん−1

叫た，γ∈凡J∈Ⅳ，た∈Ⅳ：ブ日の勤務たに対する

α＝1

グループγからの人数の下限

よ∈〟，J∈（1，…，れ−ん＋1），

わ所，γ∈月，J∈Ⅳ，た∈Ⅳ：j日の勤務烏に対する（た1，た2，‥」吊∈島，ん∈（2，3，‥．）

グループγからの人数の上限
ん

Ciた，盲∈〟，た∈Ⅵ′：（7）祝≦∑町恒−1・た≦γ

看護婦言の勤務扇こ対する勤務回数の下限

α＝1

ei七，盲∈〃，た∈lγ：

よ∈〟，J∈（1，…，乃−ん＋1），

看護婦よの勤務たに対する勤務回数の上限（た，祝，γ）∈Qh，ん∈†2，3，‥．）工小，哀∈叫j∈Ⅳ，た∈Ⅳ：●

看護婦哀のJ日の勤務をたにするとき億1をとり，（8）石井＝00rl

そうでないとき値0をとるような0−1変数

吏∈凡才，J∈Ⅳ，た∈Ⅵ′

目的関数において，いろいろな達成目標が扱えるよ
うに，達成目標sと目標未達成関数ムを以下のように各式の意味は以下の通りである．

定義した．

（0）目標値との差の合計最小化．

∫＝（串は達成したい条件や希望）＊．（1）看護婦哀のノ日の勤務をちょうど1つ割当てる．

ム（笹井，i∈〟，ブ∈Ⅳ，た∈Ⅳ），β∈∫：（2）J日の勤務たの必要人数を満たす．

ごりたの億で与えられる勤務表において達成したい
条件βに対する未達成度（達成目標値との差等）に（3）J日の勤務たにおけるグループγからの人数が上下限の幅におさまる．
（4）看護婦よの勤務たの数が上下限の幅におさまる．

重要度の重み付けしたペナルティを与える関数（5）看護婦iのノ日の勤務をたに固定する（丁＝1）またはほ禁止する（丁＝0）．

く定式化〉（6）J日から連続するん日間に，連続禁止パターンが（0）肪乃im盲ze∑ム（∬りた，i∈叫J∈Ⅳ，た∈Ⅳ）β∈5（7）ノ日から連続するん日間の勤務たの数が上下限の幅におさまる．

（1）∑瑚＝1●

割り当てられない．

（8）㌫燕は0−1変数である．

ん∈ll■

査∈凡才，J∈Ⅳ

慣れ合いや相性の悪さから夜勤などでの組合せを避ける看護婦に対する条件は，それらの2人または3人以上の看護婦だけで構成されるダミーのグループ（2）∑瑚≧窟ブたi∈〟を設定し，指定された勤務に対するそのグループからJ∈Ⅳ，た∈lγの人数の上限を1または適する値にすることで表現することができる．

（3）叫た≦∑勒≦わrJた

また，前月勤務表とのつながりについては，前月末i∈Grr∈月，J∈Ⅳ，た∈lγの必要日数分をスケジュール対象日に入れ，「すでに勤務が決定しているもの」として旦で扱うことによ（4）c た≦∑勒≦e たり考慮できる．

ブ∈〃i∈〟，た∈Ⅵ′■達成目榛βは具体的に5節で扱う．例えば「土日連休を各
看護婦に1回ずつ与える」．

1996年8 月号

4．モデルのバリエーション
ここで，拘束条件（1）〜（9）における変数の係数が0または1であることに着目すると，これらの条件すべ© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（21）439ては，変数のある部分集合に関して値1を取るものをす目的のために，捷案するモデルで表される条件を満「足し算」して，その数を制限するものであることがたすような勤務表作成を試みた．

わかる．この性質は，ヒューリスティック解法等にお拘束条件を規定する具体的な値は，アンケート調査

いて実行可能性のチェックやコスト計算に利用するこt白】で対象となった病院の婦長と主任との議論から決とができる．特に（6）式における連続禁止パターンの定し，1995年11月の勤務表を作成した．

表現で，拘束条件毎に値1になる変数を数えるカウン

スケジューリング対象看護婦は，患者担当業務面でターを設定しておけば，勤務列のマッチングをこのカはAチームとBチームの2グループ，スキル面では1ウンターの値判定のみでおこなうことができる．

年目の新人と2年目以上のリーダーの2グループに分

これに対し「新人の教育過程において，ある新人看

けられる25人で，勤務体制は3交替である．日勤，準護婦がある勤務に入った場合，決められた指導看護婦

夜勤，深夜勤の各勤務に対して，全体で必要な人数，

がその勤務にいっしょに入らなければいけない」こと

AB各チームからの人数や各チーム新人グループとリが，わずかな期間だが出てくることがあるという．こーダー・グループからの人数の下限と上限を設定した．

れは「組合せの強制」となる．つまり「足し算」ではな

そして，各グループに所属する看護婦に対しては，．各

く「引き算」の拘束条件式を考えなければならない．

勤務の1ケ月分の回数が平準化されるように下限と上

具体的には，その看護婦それぞれに対応するグループ

限の幅（差）を2に納まるように設定した．連続禁止を設定し，そのグループ間の人数の差を規定する（例パターンとしては，絶対に許されない「深夜勤後の日

えば0）拘束条件で対応する．こういった「組合せの強勤」「深夜勤後の準夜勤」「準夜勤後の日勤」「3連続深制」の条件は，看護婦に対してだけでなく，ある特定夜勤」と，できるだけ許したくない「4連続準夜勤」「もの日についても考えられる．例えば「土日は連続して連続準夜勤」「1回だけの孤立深夜勤」「前後が休日と休日にする」は，目的関数でなく拘束条件として扱っなる孤立勤務」を設定した．そして，後者が勤務表にた場合「組合せの強制」となる．土日のどちらか一方現れた場合のペナルティを標準とし前者はその2倍†を休日にする場合にはもう一方も休日にしなけれぼになるように設定した．また回数禁止パタ

いけないと考える．

は，「7日間に1回も休日が入らない」「深夜勤と深夜勤

これらを一般的に表したものが（9）（10）式であり，ーンとしての間が8日未満（10日間で3回以上の深夜勤）」「7日間モデルのバリエーションと考える．

に1回も日勤が入らない」を設定し，標準ペナルティ

A＝（（盲，Jl，ム，た1，た2，♂），去∈〟，Jl，あ⊂Ⅳ，を対応させた．人数面での過不足については，それぞ

た1，た2∈Ⅳl看護婦盲のムでの勤務がた1になる回

れ下限や上限からの差をペナルティとした．具体的に

数とあでの勤務がた2になる回数との差はg以下）

は，日勤でリーダーが1人だけ足りなくなる場合には

月＝（（rl，γ2，ノ，た，g），γ1，r2∈凡J∈Ⅳ，た∈Ⅳl

婦長や主任がフォローできることからペナルティを標

日ノの勤務たにおけるグループrlからの人数と準に，それ以外の各グループからの過不足については

グループr2からの人数との差はタ以下）

絶対許されないものとしてペナルティを標準の2倍†にした．セミナーや休日希望などすでに固定されてい・として，次のように表現できる．

る勤務は75ケ所あり，看護婦組合せ条件は上記グルー（9）∑瑚1−∑守廟≦タブ∈JI

プでの設定以外に個人的組合せをいくつか設定した．

J∈J2（吏，Jl，ム，た1，烏2，g）∈A

法を利用した．初期解は，拘束条件の（1）（2）（5）（8）の

沌Gr2（γ1，γ2，ムた，g）∈β

5．勤務表の作成
今回おこなったモデル化の安当性を確かめる目的と，アンケートに出てこなかった条件などをあらい出

440（22）

研究は今後の課題とし，上記目的をはたすための勤務表作成の道具として，シミュレーテツド・アニーリング（10）∑伸一∑ご小≦gi∈Grl

ここでは，モデルの特徴ヤアルゴリズムについてのみ満たす解，つまり固定されている勤務を考慮しなが†ここでの2倍という致は，後からの手直しを前提に解のバランスをみながら試行錯釈的に選んだものである．この致を大きくしすぎると，絶対守るべき条件は満たしていても残された部分で手直しのきかない非現実的な解を与えてしまう．データに依存するこれらの値をどう決定するかは今後の検討課邁である．

© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ・リサーチ

ら毎日の各勤務の人貞確保のみを満たすよう表の上が非常に難しくなることも試行錯誤の結果からわかっの看護婦から順に日勤，準夜勤，深夜勤の必要人数まで勤務を決定し，残りを休日としたものである．そして，乱数で与えられた「ある日のある看護婦とある看護婦の勤務を交換する，または，しない」といった作
業を繰り返すことにした．目的関数には，土日連休をた．そして，担当婦長が作成した現実の勤務表においても，これらのパターンを許している．このように拘束条件同士にも相性が存在すると思われるが，勤務表作成者は過去の経験からこれらの適切な取捨をおこなっている．

えて，拘束条件（3）（4）（6）（7）を達成しなかった度合い

現在，明らかになった条件すべてを考慮しながら勤務表作成を続けているが，「深夜勤後の日勤が1ケ所存をペナルティとして足し合わせて最小化した．

在する」とか「ある日の日勤の1チームが新人ばかり

各看護婦に1回ずつ与えることを目標にすることに加になっている」といったものが1ケ所くらい残ってしまう勤務表までしか作成できていない．実際の勤務表においては，休日希望を1部削除すること等でこの状

6．モデルの評価
我々が作成した勤務表については担当婦長との間で況を回避している．しかし，作成の道具（シミュレー

何度も議論を重ね，拘束条件の微調整を繰り返した．

テツド・アニーリング法）の適用の仕方や適用自体のここでわかったことは「勤務表作成者は言語化してい問題，ペナルティの与え方の問題，拘束条件の相性の問題等，多くの課題を抱えてはいるが，これらの議論ない考慮点をいくつも抱えている」という事実である．アンケート調査や聞き取り調査では出てこなかった条件が，新しい勤務表を提示する度に明らかになった．例えば，個々、の看護婦の健康についても作成者本で挙がってきた条件に対してモデル上の数値部分の修正のみで対応できたこと，担当婦長の「休日の入り方
や勤務のバランスはうまくいっている」という評価か

人の意識に残らないながらいろいろな考慮をしておら，提案するモデルのある程度の安当性が示せたといり，それにそ・ぐわない勤務表を見たときに初めて「これは，おかしい」と反応する．担当婦長自身もこれらえる．また，新人看護婦のスキルの向上にともなって2〜3ケ月の単位で条件が大幅に変化するが，これらのを議論しているうちに「感情が入っていることに気が変化はモデルのパラメータの違いとして処理するこついた」という．「感情といってもその人の体調とかチとが可能であり，提案するモデルの枠組みの中で扱えームで期待していることが勤務表に現れる」■というこることが明らかになった．

とである．

我々は，明らかになった考慮点を含むよう勤務表を
その都度作成し直したが，次の議論では，また新たな●7． おわりにる考慮点が浮かび上がるといった状況を何度も繰り返

我が国特有の条件を考慮したナース・スケジューリした．例えば，当初「土日連休」は我々の考慮点に含まれていなかった．その時点で作成された勤務表においては，連続禁止パターンの「3連続深夜勤」が2ケ所残っていた．しかし，担当婦長の評価は「連続禁止ング・モデルを構築し，その安当性を検討するためにモデルに基づく勤務表の作成を試みた．勤務表を繰り返し作成するなかでは，勤務表作成者が無意識のうちに考慮している条件の存在を無視できないことがわ

パターンがあるがこれがなくなれば少し手直してなかった．しかし，初めから与えた条件も作成を重ねるんとか使えそう」というものであった．ここでの手直

うちに出てきた条件も，モデル上の拘束条件式で表現

し部分というのが「土日連休を各看護婦1回は入れできたことから，我々の提案するモデルについての安たい」であったので，目的関数にこれらを入れることにした．そして「休日希望の前日には深夜勤を入れな

当性はほぼ確認できたといえる．

いようにする」「ある看護婦について深夜勤数やそのこなったが，標準的な稔合病院であったことやこれま

間隔を考慮する」「手術がある日の深夜勤メンバーはでの勤務表作成の現状報告等【9】【10】【11】【12】【13】【14】か考慮して選びたい」などといった条件も明らかになっらも，構築したモデルは我が国において標準的なものていった．また，「深夜勤＋休日の後の日勤」も好ましになりうると考える．よって，このモデルを我が国のくないこともわかったが，これを他の条件と同じレベナース・スケジューリング・モデルとして提案する．

ル（ペナルティ）で考慮すると望む勤務表を得ること

また，作成した勤務表の結果からも非常に拘束条

1996年8 月号

ここでのモデリングは1つの病院のみの調査からお© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（23）441

【2】Miller，Pierskal1a and Rath：Nurse scheduling

件がタイトに与えられている問題であることがわかった．すべての条件を満たすことが困難である現状へのuslng mathematical programmlng．Operation8対応策としては，条件の未達成度を目的関数にもって月eβeα化九，Vol．24，pp．857−870，1976．

いって最小化するほかに，拘束式を規定する上下限億を緩めたり禁止勤務パターンを外すといった拘束績和をしながら実行可能領域を作り出すことが考えられる．これは勤務表作成者が実際に頭の中でおこなっていることでもあるが，効率よく1回でこれをおこなうには，やはり「条件へのプライオリティ設定やうまい【3］Warner：Scheduling nursing personnelaccord−

1ng tO nurSlng preferense：A mathematicalpro−
grammlng apprOadl．Operations Research，Vol．24，
pp・842−856，1976．

【4】Arther and RaNindran：A multiple objective

ペナルティ設定の下での目的関数最小化」で対応する

nurseschedulingmodel．AllElransactions，Vol．13，

ことになる．

pp．55−60，1981．

最後に，今後の課題として部分解の作成として「夜勤スケジューリング問題」を挙げる．2節で述べた「勤務表の1ケ所の修正が勤務表全体の作り直しに及ぶことがある」事実からもわかるように，勤務表作成者に【5】Bell，HayandLiang：Avisualinteractivedecision
SuppOrtSyStemforworkforce（nurse）scheduing．

脚0月，Vol．24，No．2，pp．134−145，1986．

とってへたなたたき台を提供されることはかえってス【6］OzkarahanandBailey：Goalprogrammingmodel

ケジューリングのじゃまになる．そこで，たたき台のSubsystem of a且exible nurse scheduling sup−

提供の仕方の1つとして部分解の作成を考える．勤務

potsystem．・LtEThnsactions，Vol．20，No．3，pp．306−

表作成担当の婦長や主任からの聞き取りで「勤務表作

316，1988．

成においての最大の困難は3交替制では深夜勤，2交
替制では夜勤のメンバーの確保である」という問題が【7】Randhawa and Sitompul：A heuristic−based
COmputerized nurse scheduling system．Com−

明らかになった．すでに決定している勤務や休日の希望を満たしながらの深夜勤または夜勤を確定さえできれば勤務表作成の大部分は終わったようなものだという意見もある．実際，夜勤と夜勤との間に必要とさp視ねrβ0クerα如れβ月eβeαrCん，Vol．20，No．8，pp．837−
844，1993．

【8】一条勝夫：柔軟思考で対応を一夜勤体制の検討課

題．看護，Vol．44，No．11，pp．22−31，1992．

れる日数が大きい場合にメンバー構成条件が厳しく重なってくると，このスケジューリングの自由度はほ
とんどなくなってしまう．よって，夜勤スケジューリン
グは，たたき台を提供するという目的においてもそれのみで十分意味のある問題であると考える．また，完
全な勤務表を作成するナース・スケジューリングのアプローチとしても，この部・分解の作成を独立させることは有効と思われる．

【9】池上，相澤，大倉，若狭，松平，越河：ナース・スケ
ジュール・システム構築のための基礎的調査研究．

労働科学，Vol．71，No．10，pp．413−423，1995．
【10】竹本敬子：コンピュータによる看護婦勤務表作成の陸路1．看護管理，Vol．3，No．1，pp．39−42，1993．
〔叫宇部由美子：コンピュータによる看護婦勤務表作

謝辞 貴重な御助言を頂いた査読委員および編集委
貞会の方々，そして勤務表作成の御指導を頂いた東京
女子医科大学病院松平信子婦長，山田照婦長，秋山恵成の降格2．看護管理，Vbl．3，No．2，pp．120−125，1993．
【12】佐々木悠子：コンピュータによる看護婦勤務表作

成の陸路3．看護管理，Vol．3，No．3，pp．17ト176，1993．

美主任に心から感謝する．
【13】櫻井律子：コンピュータによる看護婦勤務表作成の陸路4．看護管理，Vol．3，No．4，pp．261−265，1993．

参考文献【1】Smith−Daniels，Schweikhert and Smith−Daniels：
Capacity managementin health care services：【14】加藤千津子：コンピュータによる看護婦勤務表作

成の陸路5．看護管理，Vol．3，No．5，pp．319−325，1993．

Review and future research directions．Decision∫cie几Ceβ，Vol．19，pp．889−919，1988．
4ヰ2（24）

オペレーションズ・リサーチ© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

●