ジョブショップの作業順序・納期

共有機械を使う複数ジョブの処理順序を定め、完了時刻と納期遅延を把握する。

各機械は一度に1工程だけを処理し、作業開始後の中断はありません。数値は共通の起点から数えた整数分です。

工程が11件以下なら完了時間の最短化を最大80,000節点まで調べます。探索を完了できない場合は、制約を守った実行案を表示します。

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

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

ジョブと納期必須
行ジョブID着手可能(分)納期(分)操作
1
2

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

共通の開始起点を0分として入力してください。未着手・未到来の時刻も0と区別します。納期は遅延の判定に使います。

工程・機械・処理時間必須
行工程IDジョブID工程番号機械ID処理時間(分)操作
1
2

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

同じジョブ内の工程番号は1から連番です。小さい番号から処理し、機械IDが同じ工程は同時実行できません。

追加の先行関係(任意)任意
行先行する工程ID後続の工程ID操作
1

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

異なるジョブ間などに追加の順序制約がある場合、工程IDを指定します。ジョブ内の工程順序は自動的に適用されます。


計算結果

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

お気に入り一覧

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

計算方法

各工程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。