複数設備・担当者の予約配置

担当者と設備の同時占有・工程順序・放置中の解放を考慮した一日分の予約配置。

時間は同一日00:00〜24:00の分単位。予約表の上から順に確保し、全体の最適配置は探索しません。

個人名ではなく匿名の予約ID・担当者IDを使ってください。入力は計算のみに使用します。

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

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

担当者・設備(資源マスター)必須
行資源ID区分操作
1
2

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

資源IDは重複しない英数字コード。設備1台・担当者1人ごとに1行を作成します。

予約と時間窓(上から優先配置)必須
行予約ID開始可能終了期限操作
1
2

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

同じ日内の時刻を HH:mm で入力。開始可能時刻から終了期限までに、全工程と放置を完了する必要があります。終了だけ24:00を指定できます。

施術工程(予約ごとに工程1から連番)必須
行予約ID工程番号作業(分)放置(分)操作
1
2

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

作業後に放置時間が続き、その間は必要資源表で「放置中」を指定した資源だけを保持します。次の工程は他の資源が空くまで遅れる場合があります。

工程別の必要資源(同時に必要なら複数行)必須
行予約ID工程番号区間資源ID操作
1
2

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

同じ工程に担当者と設備の両方が必要なら、区間「作業中」で2行作成します。放置中に保持する設備等は区間「放置中」で別途指定します。行のない放置区間では全資源を解放します。


計算結果

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

お気に入り一覧

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

計算方法

予約bの時間窓を[E_b,L_b]、工程jの作業分数をa_bj、放置分数をw_bjとする。工程開始tに対し作業区間[t,t+a)、放置区間[t+a,t+a+w)を設け、各区間で指定された全資源を同時に占有する。各資源の占有区間は半開区間として非重複、同じ予約の次工程は先工程の放置終了以降。予約ごとに入力順、工程番号順で実行可能な最小の整数分を選び、最後の放置終了がL_b以下となる場合だけ全工程を確定する。競合時は先行占有の終了まで候補を進め、予約全体が成立しなければ仮配置を破棄する。全体の最適性は保証しない。

予約別の開始終了時刻、工程別の占有区間、競合による調整、配置できない予約と理由。

計算例(架空の数値)

例:09:00〜12:00の予約Aが工程1で担当S1・設備C1を30分占有し、その後30分放置中にC1だけを保持、工程2でS1を20分占有する場合、他予約がS1を09:30から使ってもC1は10:00まで使えません。工程2はS1の空きを待ち、12:00までに終わるときのみ配置します。

適用対象と限界

予約IDが匿名コードで、工程順序・固定作業時間・放置時間と占有資源を定義できる同一日の予約計画。担当者の勤務・休憩・休業、資源の台数2以上の共有容量、予約日跨ぎ、設備選択の自動代替、工程の同時並行、施術時間の変動、資格判定、最小待機・最大受付数等の全体最適化は対象外。各資源は1件のみ同時占有可能とする。。

採用した方式

  • 逐次最早実行可能配置(greedy)(v1.0):対象範囲 同一日・分精度・固定工程順・各資源容量1/適用地域 地域非依存の数理モデル

方法と出典

方法:serial earliest-feasible scheduling v1.0(OR-Tools Job Shop / NoOverlap の制約モデルを参考、独自の非最適化探索)。データ記録日:2026-11-14。