資源制約付き作業日程

先行作業と共通資源容量を考慮し、決定的な最早実行可能リスト法で各作業の開始・終了時刻を割り当てます。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

入力順で先行作業の割当が済んだ作業を選び、先行終了後に資源が許す最早区間へ配置します。

資源2でA(期間3,資源2)、B(期間2,資源1)、A後のC(期間1,資源1)は0–3、3–5、3–4です。

最大50作業、整数期間1–10,000、資源1–100個。中断・暦・複数資源種はなく、循環は拒否します。入力順によるヒューリスティックで最適性は保証しません。

よくある質問

資源制約作業の順序を変えると結果も変わりますか?

はい。割当可能な作業は入力順を優先します。順序を比較しても大域的最適化にはなりません。

作業の終了時刻に同じ資源をすぐ使えますか?

はい。開始を含み終了を除く区間です。片付け時間が必要なら期間に含めてください。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告