0

次の問題があり、それを処理するためのアイデアが必要です。

  1. 私は個人が所有する多数のバス (約 150 台) を持っています。各個人が自分のバスを運転します (またはバスの運転手に責任があります)。バスと運転手は同じものなので、バスの運転手を気にする必要はありません。

  2. 上記のバスは、毎日 (約 200 本) バス ルートを「実行/実行」する必要があります。

  3. バスは毎日 1 つ以上のルートを運行できます

  4. バスは通常、週に 5 日、1 日 (または 1 か月) に一定の時間働くことができます。

  5. 3 か月ごとに毎日のルートを配布する公正な方法を見つけなければなりません。Fair とは、3 か月の期間の終わりに、すべてのバスが同じキロ数を走行したことを意味します (各バス ルートには一定のキロ数が割り当てられます)。

  6. 「特別なこと」は毎日起こるので、最初は3か月全体のスケジュールを立てることができません。バスに問題があるように、運転手にも問題があります..これは、今日、次の日のスケジュールを実行することを意味します.

何か案は?

4

1 に答える 1

2

OptaPlanner (Java、オープン ソース) は、このような問題に対して成功裏に使用されています。Java を使用していない場合でも、その背後にあるアイデアはどの言語でもうまく機能します。

于 2014-01-01T13:13:15.177 に答える