2

スケジューリング問題への取り組み方について、誰かが正しい方向を教えてくれないかと思っていました。

教師/生徒の時間割の問題があります。特定の時間に特定の科目を教える教師と、いつどのクラスを受講したいかを優先する生徒がいます。目標は、必ずしも最適なソリューションではないタイムテーブルを作成することです。

私はここを見回しましたが、このトピックについてこのWebサイトで多くの議論があり、私が見つけたものは非常に一般的なものから非常に難しいものになり、現在、少なくとも概念化するためにどのプログラミング/ロジックの概念を使用するかを理解できませんプログラムのワークフロー。

同様の問題を扱った人は、これらのタイプの問題がどのように扱われるかを説明できますか?私はコードを必要としませんが(擬似コードは素晴らしいでしょうが)、いくつかのガイドライン、すなわちステップ#1-これを行う、ステップ#2-それを行う、ステップ#3-行うなど...

また、プリファレンスを使用してスケジューリングを効果的に実行でき、入力がかなり簡単なライブラリはありますか?

どうもありがとう!!

これが私が抱えている問題の概要です。

営業担当者のグループがあるとしましょう。

ここに画像の説明を入力してください

目標は、時間の空き状況と好みに応じて、買い​​手と売り手をペアにするスケジュールを作成することです。

これはコースの時間割の問題ですよね?

Drool Plannerで達成できますか?

4

3 に答える 3

1

教師と学生の講義を時間枠と部屋にスケジュールするカリキュラム コーススケジューリング問題を見てみましょう。Javaでの私のオープン ソース実装を参照するか、サンプルをダウンロードして実行してください。

メタヒューリスティックタブー検索を使用して構築ヒューリスティックFirst Fit Decreasingを構成しました。他の構成も試しました。ベンチマーク構成を参照してください。

于 2012-08-31T06:22:47.453 に答える
0

まず、問題のリソースのリストを作成する必要があります。次に、制約を書き留めて、数学モデルを設定する必要があります。最後に、いくつかの最適化ツールを使用してソリューションを生成できます。

もちろん、これは思ったほど簡単ではありません。このページでは、考えられる解決策についての洞察が得られる場合があります。

于 2012-08-31T05:42:35.500 に答える
0

Matlab にはグローバル最適化ツールボックスがあり、非常にシンプルなポイント アンド クリック GUI を使用して遺伝的アルゴリズムの最適化を行うことができます。この GUI には役立つドキュメントがあります。ウィキペディアが言っていることから、あなたの問題はGAで解決するようなものです。

ツールボックスにアクセスできない場合は、Java 用の遺伝的アルゴリズム ライブラリを見つけることができるはずです。最悪の場合、自分で作成することもできます。それほど大規模ではなく、多少の作業が必要になりますが、単純なものを作成するのはそれほど難しくありません。

于 2012-08-31T23:59:12.273 に答える