問題タブ [timetable]

お前らおはよう、

次のテーブルがあります。

これはデータのより良いビューです http://latinunit.net/emp_shift.txt

これは、テーブルへの select ステートメントのスクリーンショットです http://img256.imageshack.us/img256/4013/opeshift.jpg

このコードを使用しています

オペレーターごとの現在の合計シフトを表示すると機能しますが、さらに500行ある場合は、それらすべてをカウントします.質問は、誰かが私のデータベースを機能させるより良い方法を持っているか、システムにそれらをどのように伝えることができますか?行は 1 か月です。友人がカウントについて何か言ったのを覚えていますが、30 で割りますが、わかりません。月が終わっていない場合はどうなりますか? そして、現在までのシフトが最も高い従業員を表示したい

私は現在、レッスンの時間割を印刷する必要があるプロジェクトに取り組んでいます。これが私が作成したものへのリンクですhttp://conorhackett.com/tt/。

今は問題なく動作しますが、もっと制御したいと思います。コードを見ると、私が何を意味しているのかがわかります。html/cssは非常に厄介です。

私はhtmlテーブルでそれをやろうとしましたが、すべての行で見栄えがよくありませんでした。

ベースとして使用できる基礎はありますか？

どんなadiveも大歓迎です:)

-コナー

アップデート：

こんにちは、みんな、

htmlテーブルに戻ることにしました。データの印刷に使用されるロジックに頭を悩ませることは非常に困難です。

テーブルを印刷するための私のコードは次のとおりです。

印刷の考え方は次のとおりです。DBからデータを読み取り、文字列に格納します。データが変更されたら（時間とレッスンタイプ）、保存されている文字列を印刷し、それをクリアして、新しい（異なるデータ）を印刷文字列に割り当てます。

私はコードをそのまま上げました..私は今とてもイライラしていて疲れています。私は今週毎晩3時間かけて完了しようとしましたが、毎回失敗しました。あなたが私を助けてくれて、もっと詳細が必要な場合は、今すぐさせてください。

どんな助けでも本当に感謝しています..ありがとう。

タイムテーブルを生成するための遺伝的アルゴリズムを書いています。

現時点では、次の 2 つのヒューリスティックを使用しています。

1. 1 日のレクチャー間のホール数 (関連) (ホール数が少ない -> スコアが大きい)
2. 各時間には何らかの値があるため、時間割ごとに、講義が行われている時間の値を合計します。(より適切な時間に講義 -> より高いスコア)

これら 2 つのヒューリスティックのバランスをとりたいので、アルゴリズムはどちらも優先しません。これを達成するための最良の方法は何ですか？

大学の時間割を生成するアルゴリズムを実装する必要があります。私は多くのアルゴリズムを検索して見つけました。しかし、ここに問題があります。週ごとではなく、学期全体の時間割を生成するアルゴリズムが必要です。また、コースのパーツの定義済みの順序も考慮する必要があります。たとえば、演習 1 は講義 2 の後、講義 3 の前にする必要があります。何か提案はありますか?

ありがとう。

更新:
次の厳しい制約があります:
H1: 任意の時間帯に各部屋に 1 つのコース部分のみが割り当てられます。
H2: 部屋はすべての参加学生を収容でき、イベントに必要なすべての機能を満たします。
H3: 同時に複数のコースに参加する生徒はいません (少なくとも必須のコース)
。 H4: 同時に複数のコース部分を教える教師はいません。

ソフト制約は次のとおりです。
S1: コースの一部は、講師にとって都合の悪い時間帯に割り当てられるべきではありません。
S2: 教師のクラス間のギャップは最小限にする必要があります。
S3: 生徒のクラス間のギャップは最小限にする必要があります。
S4: クラスは、講師の好み (曜日と時間帯) を満たす必要があります。
S5: コースのパーツは、順序を事前に定義するようにスケジュールする必要があります。

例：
コース「ソフトウェアアーキテクチャ」

音楽祭のタイムテーブルサイトを作っています。このサイトの目的は、人々が見たいアクトを選択し、イベントの個人的なタイムテーブルを作成することです. 現在、サイトには 2 つのテーブルがあります。

1. フェスティバルでの行為の完全なリスト
2. ユーザーの個人的なタイムテーブル

これが私の問題です。アクトが完全なリストからユーザーの個人的なタイムテーブルに追加されるたびに、ユーザーのタイムテーブルのすべてのテーブル行を反復処理し、衝突を強調する関数が必要です。この衝突は別の形式になります (議論のために、衝突を示すために行の背景を赤に変えるとしましょう)。

どうすればいいですか？

テーブル コード:

公共交通機関の九九のデータベース設計の例はありますか？

または、OpenSourceの時刻表エンジンソリューションはありますか？

またはそうでない場合は、自分でそれを行う方法は？

検索が合理的に高速になるようにデータベースを設計するにはどうすればよいですか？

私はこのようにします：

テストには、5つの停留所（エッジと頂点）があるX字型のバスネットワークを使用します。

表1：村/場所/停車地とそれらの地理的座標のリスト、およびUID。

表2：外部キーとして表1を使用した、翻訳、ショートサインを含むロケーション名のリスト

表3：バス、電車、飛行機、船などの輸送車両とその翻訳のリスト。

表4：国のリスト

表5：国を外部キーとして、祝日を含む日付と日付、および翻訳を含む休日名のリスト

表6：国を外部キーとして、翻訳を含むnの異なる季節の開始日から終了日までのリスト（冬、夏など）

そして今、トリッキーな部分（時刻表、ルート、停車地）が来ます：

表7：Line_UID、Vehicle_uid、line_nr、line_name、line_start_location_uid、line_stop_location_uid

表8：hop_uid、line_uid、stop_uid、stop_sequence_nr、time_uid

表9：time_nuid、hop_uid、time

特に停車時間と停車時間の関係は難しいと思います。また、私はまださまざまな季節を路線/ルートに関連付けるのに最適な方法を考えています。これは合理的だと思いますか？それとも問題がありますか？

編集： いいえ、機能しません。到着時間と出発時間を考慮する必要があります。

状況は以下です。

私は何十人もの生徒がいる家庭教師です。私の時間にはいくつかの制限があり (たとえば、金曜日の午後は教えられません)、学生も時間に多くの制限を受けています。それに基づいて、できるだけ多くのプライベートレッスンを行い、同時に時間を最適化できるようにアジェンダを作成しようとしています. 理想的には、私から学生までの距離も考慮に入れるでしょう (一部の学生は別の都市にいます)。クラスには可変期間もあります。理想的には、私は時間 (曜日ごと) を設定できるようにしたいと考えています。各生徒がレッスンを受けることができる時間 (曜日ごと) を教えて設定することができます。つまり、週に 2 回）。

アルゴリズムは既にあると思いますが、この問題の名前がわかりません。それは安定した結婚の場合ではないと思いますし、この場合もそうではないと思います:教師のタイム スケジュール アルゴリズム

もしアルゴリズムが存在しない場合は、それを詳しく説明するために研究できるア​​ルゴリズムや資料を教えていただければ幸いです。

どうもありがとうございました。良い一日を！

RDBS でのタイム テーブル モデリングに関連するほとんどすべてのことについて説明されていることは知っていますが、タイム テーブルを DB に格納するための利用可能な手法について適切に書かれたドキュメントを見つけることができません。

私の場合：

• 利用可能な場所を保持するテーブルと、実際のクラスを含むテーブルがあります。
• 各場所には独自のスケジュールがあります
• 各クラスは、いくつかの例外を除いて、いつでもどこでもスケジュールできます。
  • 1 つのクラスは 1 つの時間枠を取ることができます (例: クラス A が 12:00 に P1 の場所で 1 時間スケジュールされている場合、クラス A の次の発生は、12:00 の前または 13:00 の後にのみ、任意の場所で配置できます。時間枠に空きがあります。Aクラスを2ヶ所で一度にスケジュールすることは禁止されています)
  • 1つの場所で、時間枠のある1つのクラスにすることができます
• モデルは、スケジュールされたクラスのバージョン管理/履歴をサポートする必要があります

では、このデータ モデルを SQL DB で表現するにはどうすればよいでしょうか。

すぐに使用できる正確なスキーマを探しているわけではありません。むしろ、このタスクを解決するために使用できる、利用可能なモデリング手法とその比較を誰かが書いてくれるとうれしいです。

例: ツリー構造/階層データの場合、「変更されたプレオーダー ツリー トラバーサル アルゴリズム」が十分に文書化されていますが、タイムスロットを処理するための同様のアルゴリズム/手法はありますか?

それで..最近誰かが私に彼らのタイムテーブルを作るように頼んだので、私は同意しました。座ってみると、思ったより難しいことに気づきました。昼夜問わず4名でシフトを組むだけのタイムテーブルです。

私は次のようなことを考えました：

したがって、このアルゴリズムの背後にある考え方は、毎日、人が日勤または夜勤に割り当てられるということです。シフトで働いたばかりでなく、休日でもない人は対応可能です。月曜日から土曜日までです。おそらくおわかりのように、人物 A、B、C、D が与えられた場合、割り当ては次のようになります (休日に誰もいない場合)。

これは機能すると思いますが、少し明白です。私に尋ねた人は、さまざまなオプションを見たいと思っていました。このオプション以上のものを表示するためにこれを行うためのより良い方法はありますか? それとも、あなたのためにこれを行うプログラムさえありますか?

mysqlデータベースで時刻表を表現したいと思います。私は3つのテーブルが必要だと考えていました。

1. classdetailsテーブル-クラスの定員、教室名などが含まれています。
2. 次のclass_sessionsテーブル：セッションのstart_timeとend_time、
3. class_unitコース名（MAT003。et.c）の表

class_sessionsテーブルとテーブルにも適切な外部キーがありclass_unitます。

最終的には、「無料」クラス（クエリの実行時に現在クラスがないクラス）をクエリして、その名前を返すことができるようにしたいと思います（例：（Room 5b））

私がリストしたテーブルは、手元のクエリに十分ですか？

これをより良くする方法についてのアイデアはありがたいです。