スケジューリングアルゴリズム

Question

私は医療レビューボードのスケジューリングアルゴリズムを設計する際に助けを求めています： 毎日数百人の顧客が14日後に専門医に予定されています。 各患者は2人以上の医師を訪問する必要があり、極端な場合には5人までの訪問があり得る。

固定された数の部屋があり、その中には特殊な設備があります。一部の会議では、特定の部屋のみを使用できます。

各医師には特定のスケジュールがありますが、通常は14:00から19:00の間です。 主な要件は、各患者に一度しか来ないようにすることです。

同じ医師と2度目の訪問を含む多くの制約は、他の人の中で興味の衝突（患者と医者がお互いを知る）を避ける。病院/居住者の問題は、主に制約のために適切ではありません。優先順位付けスキームを使用してソリューションを試してから、例外を再スケジュールしようとしています。

私たちはアルゴリズムを定義しようとしていますが、これは医療審査委員会を管理するシステム全体の一部です。 システムは、FEの場合はdojo、BEの場合はEJBをベースにしています。

Answer 1

これはローカライズされている可能性があるため、閉じられている可能性がある質問です。それは他の人にあまり助けになりません。しかし、それは楽しい問題ですので、私はいくつかのアイデアを捨てると思っていました。

• まず、最も複雑な場合の一致を見つける必要があります。
• "ベストフィット"のソリューションを探します。あなたが別の日を埋めることができる場合、空の日に時間を取らないでください。
• さまざまな可能性を試すために、マッチングを繰り返す方法を見つけ出す必要があります。いくつかの方法を取り戻すには、異なるを選択してから、無限ループに入ることなく続けます。
• フィッティングを80％にして、人を入れ替えることができます。 3時間のアポイントメントを2と1などと交換してください。目標は最も柔軟なスケジュールを残すことです。
• スワッピングルールを決定する必要があります。スケジュールをより良くするには？

ここであなたが読めるのはSOの質問の束です：

• Worker Scheduling Algorithm
• Best Fit Scheduling Algorithm
• Is there a scheduling algorithm that optimizes for "maker's schedules"?

は、この一部の情報がお役に立てば幸いです。