ジョブショップの作業順序・納期
バグ・不具合を報告
共有機械を使う複数ジョブの処理順序を定め、完了時刻と納期遅延を把握する。
各機械は一度に1工程だけを処理し、作業開始後の中断はありません。数値は共通の起点から数えた整数分です。
工程が11件以下なら完了時間の最短化を最大80,000節点まで調べます。探索を完了できない場合は、制約を守った実行案を表示します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は2項目です。
計算結果
—分
- 納期遅延の合計
- —分
- 納期遅延があるジョブ
- —件
- 実行案の位置付け
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
各工程iは終了時刻E_i = S_i + p_i(分)、S_i ≥ ジョブの着手可能時刻、各先行工程jに対しS_i ≥ E_j。同じ機械の工程は[S_i,E_i)が重ならないように配置します。全ジョブ完了時刻C_max = max_i E_i、ジョブkの遅延T_k = max(0,C_k − 納期_k)、遅延合計はΣT_k。制約を守る複数の実行案からC_maxが小さいものを採用し、小規模では上限付き全探索で最短性を確認します。納期遅延は最適化の目的ではありません。
総完了時間、ジョブ別遅延、機械別工程順序、各工程の開始・終了時刻。
計算例(架空の数値)
公表されているOR-Toolsの3ジョブ・8工程の例では、機械の重複を避けた最短完了時間は11(時間単位は入力と一致)です。
適用対象と限界
機械を複数ジョブで共有し、作業時間・順序・納期を共通起点からの整数分で表せる工程。機械の同時複数処理、段取り・搬送時間、交代勤務、休止、工程の中断・分割、代替機械、材料・人員の複数資源容量、ハード納期制約は対象外です。最短完了時間の証明がない場合は実行可能な案として表示します。。
採用した方式
- 単一機械容量・先行制約を満たす順序生成と完了時間探索(v1.0 (2026-11-13)):対象範囲 非中断、1工程1機械、各機械容量1、整数分、ジョブ内順序と追加先行制約。最短化探索は11工程以下・節点上限あり。/適用地域 共通数理モデル(地域依存なし)
方法と出典
方法:Exclusive-machine serial scheduling + bounded makespan search v1.0 (2026-11-13)。データ記録日:2026-11-13。