2026年11月19日木曜日

Q研修の日が2日間あり全員どちらかの日に日勤帯で出勤しなければなりません。 また、誰でもいいので3名は両日とも日勤帯で出勤

 Q.研修の日が2日間あり全員どちらかの日に日勤帯で出勤しなければなりません。

また、誰でもいいので3名は両日とも日勤帯で出勤しなければなりません。

制約を作ってみたのですが、エラーになってしまうためどのようにしたらよいのかご教授ください。
添付ファイルに詳細を記しました。


Ans.
「解がない状態」なので、当該ハード制約をソフト制約とし、許容エラー(スラック)を極端(10)にして解がある状態にします。

すると、次のように解がありました。


ソフト制約3人のところ10人がアサインされており、許容エラー3の状態では解がなかったことが分かります。(許容エラー7以上が必要だった)

上の制約は、題意の意図する制約ではない、ことに注意してください。

1)上の制約は、「研修日14日と23日の各々において、日勤帯3人」を制約しています。


2)一方、意図する制約は、「誰でもいいので3名は両日とも日勤帯で出勤」です。
この意図制約は、行制約と列制約の両方を含んでいるので、GUIで記述することが出来ません。紐解くと、
行制約(両日とも日勤帯で出勤) を満足する人が両日で3人以上(列制約)

GUIは、行制約単独、列制約単独でしか記述することが出来ません。Pythonで記述することは出来ますが、この月の為だけに記述するには、記述コスト(記述とデバッグの時間)が高すぎて、得策ではありません。

<次善の策>
1)解を御覧になって、既に両日で出勤している方があったら、その方を予定として記述します。
2)両日出勤者が居ない、もしくは足りないようでしたら、行制約を軽めに追加します。
研修日が2日あるので、出勤数を2回以上とすれば、両日出勤者になります。研修者全員に作用してしまうので軽めのソフト制約とします。
すると、上のようにエラーのない方(2回以上出勤者)が5名確保出来ています。この方々の3人を選んで予定として記述します。

3)影響の評価
この制約の影響を見ておきます。この制約前後で、目的関数値が上のエラー分だけしか違わないのであれば、当該制約の他制約に及ぼす悪影響はなかった、ということが言えます。予定として記述し終えたら、当該制約のチェックを外して、次月、この制約が残って悪さをしないようにしておきます。



当該制約追加によるエラー増分だけなので、悪影響は出てなさそうです。影響が大きすぎるようであれば、既に行制約の段階で悪影響があるので、仮にPythonで両方を記述したとしても同じ以上の悪影響は避けられない、ということです。その場合は、ケースバイケースで、管理者の判断(研修の実施の有無、条件変更等)が必要になるということになります。

以上です。

「全員どちらかの日に日勤帯」についても、同様に記述することが出来ます。



<行制約と列制約の両方を含む制約、Pythonで記述可能ではあるけれども..>

ちなみに、行制約と列制約の両方を含む制約は、極めて筋の悪い制約です。片方の段階で既に厳しいのにさらにもう一方の制約を含むということを、一制約で行ってしまうために、何気なしに記述したPython制約が、他に重大な悪影響を及ぼすことが少なくありません。(これが為に、他が出来なくなっても良し、とするのか?)

実装する場合は、その必要性を吟味して(上のような行制約のみの評価等を行なった上で)行うことをお勧めします。

<モデリングの大局観>
将棋の序盤での大局観と同様に、モデリングの大局観、というのは有るかもしれない、と思います。何でもかんでもユーザに言われるがままに実装するのが吉、ではありません。時に、実装しない方が良いですよ、ということもナーススケジューリング問題の肝の一つです。




0 件のコメント:

コメントを投稿