資源制約付き作業日程
先行作業と共通資源容量を考慮し、決定的な最早実行可能リスト法で各作業の開始・終了時刻を割り当てます。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
入力順で先行作業の割当が済んだ作業を選び、先行終了後に資源が許す最早区間へ配置します。
資源2でA(期間3,資源2)、B(期間2,資源1)、A後のC(期間1,資源1)は0–3、3–5、3–4です。
最大50作業、整数期間1–10,000、資源1–100個。中断・暦・複数資源種はなく、循環は拒否します。入力順によるヒューリスティックで最適性は保証しません。
よくある質問
資源制約作業の順序を変えると結果も変わりますか?
はい。割当可能な作業は入力順を優先します。順序を比較しても大域的最適化にはなりません。
作業の終了時刻に同じ資源をすぐ使えますか?
はい。開始を含み終了を除く区間です。片付け時間が必要なら期間に含めてください。
計算基準と参考資料
- Google OR-Tools: Job Shop Problem
先行関係と資源競合のモデル背景。本ツールは最適化ソルバーではなく限定ヒューリスティックを使います。