テーブル構成・団体予約の座席割当

予約群を実際のテーブル構成と連結可否に当てはめ、時間帯別の席の競合を避ける。

団体は分割せず、連結可能な卓の組合せに収容します。同時刻に同じ卓を複数予約へ割り当てません。

人数の最大化を優先し、同人数なら収容組数、余剰席数、使用卓数の順に比較します。計算は端末内で行います。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は3項目です。

テーブル構成必須
行卓ID席数(席)操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。10行まで。

1行に1卓。実際に連結できる卓は次の表へ入力してください。

連結できる卓のペア任意
行卓ID(片側)卓ID(もう片側)操作
1
2
団体予約(匿名)必須
行予約ID人数(人)開始(HH:MM)利用時間(分)操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。12行まで。

同じ営業日の開始時刻を24時間制のHH:MMで入力。終了が翌日に及ぶ場合も利用時間に含めます。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

各予約iの人数pᵢに対して、連結している卓集合S(合計席数c(S)≥pᵢ)を候補にします。予約は開始tᵢから終了tᵢ+dᵢまでの半開区間[tᵢ,tᵢ+dᵢ)を占有し、重なる予約同士は同じ卓を使用できません。各予約は候補集合1つへ割り当てるか未収容とし、収容人数Σpᵢを最大化。次に組数を最大化、予約ごとの余剰席数Σ(c(S)−pᵢ)を最小化、最後に延べ使用卓数を最小化します。全候補を探索し、探索上限に達した場合は最適案を提示しません。時刻は分単位、予約終了時刻ちょうどから次の予約を収容できます。

最大収容人数、未収容人数、収容組数、卓別の割当案と予約ごとの未収容数。

計算例(架空の数値)

例:4席卓A・2席卓Bが連結でき、18:00開始の5人組(90分)と同じ18:00開始の2人組(60分)がある場合、5人組をA+Bへ割り当てると2人組は未収容(2人)です。18:30開始でも時間帯が重なるため同じ卓は使えません。19:30開始ならA・Bを再利用できます。

適用対象と限界

同一営業日の匿名団体予約。各卓の席数と移動可能な連結関係が明示できる店舗。団体の分割着席、相席、通路や火災安全基準、席種希望、スタッフ配置、来店確率、予約の遅延・キャンセル、営業日をまたぐ複数日最適化は扱いません。。

採用した方式

  • 席数・接続・時間帯の制約付き厳密割当(E389 v1.0):対象範囲 最大10卓、12予約、連結45ペアの単一営業日。団体の分割なし、席数整数、全予約は確定時間帯/適用地域 JP(業務算術、制度依存なし)

方法と出典

方法:E389 connected-set time-interval assignment v1.0 (2026-11-13)。データ記録日:2026-11-13。