4

医療審査委員会のスケジューリング アルゴリズムを設計する際に助けを求めています。毎日、何百人もの顧客が 14 日後に専門の医師に予約されています。各患者は複数の医師を訪問する必要がある場合があり、極端な場合には最大 5 回の訪問が必要になる場合があります。

部屋数は決まっており、中には専用の設備を備えた部屋もあります。一部の会議では、特定の部屋のみを使用できます。

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

同じ医師による 2 回目の訪問を含む多くの制約により、特に利益相反 (患者と医師がお互いを知っている) が回避されます。主に制約のため、病院/居住者の問題は適切ではありません。優先順位付けスキームを使用して解決策を試みてから、例外を再スケジュールしようとしています。

現時点では、アルゴリズムを定義しようとしています。これは、医療審査委員会を管理するシステム全体の一部です。このシステムは、FE 用の dojo と BE 用の EJB を備えた Java に基づいています。

4

1 に答える 1

3

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

  • 最初に、最も複雑なケースに一致するものを見つける必要があります。
  • 「最適な」ソリューションを探します。別の日を埋めることができる場合は、空の日に時間をかけないでください。
  • さまざまな可能性を試すために、マッチングを反復する方法を見つけ出す必要があります。何らかの方法で引き戻し、別の選択を行い、無限ループに陥らずに続行します。
  • (たとえば) 80% までフィッティングを行ってから、人を入れ替えます。3 時間の予定を 2 と 1 か何かで入れ替えます。目標は、スケジュールを最も「柔軟」に残すことです。
  • スワッピング ルールを決定する必要があります。スケジュールをより良くするものは何ですか？

ここにあなたが読むべきたくさんのSOの質問があります：

これが役立つことを願っています。

于 2012-04-05T13:11:08.480 に答える