順序依存の段取りは「巡回セールスマン問題」に近い
塗装の色替え（淡色から濃色は短く、逆は長い）、樹脂成形の材料替え、食品ラインのアレルゲン切替、プレスの金型交換など、段取り時間が前後の品目の組み合わせで変わる状況を、順序依存の段取りと呼びます。このとき、同じ品目を作るのでも、作る順番で総段取り時間が大きく変わります。
数学的には、すべての品目を1回ずつ回る順序のうち、移動距離（段取り時間）の合計が最小になるものを探す巡回セールスマン問題に近い構造です。品目数が少なければ熟練者の経験でほぼ最適な順序が組めますが、品目数が増え、納期や設備の制約が加わると人手では難しくなり、最適化の効果が出ます。
GNNによるスケジューリング研究を整理したサーベイ（Smitら、arXiv 2406.14096、2024年）でも、順序依存の段取りは実用上の課題として残っていると指摘されています。研究上も、単純な問題ではないということです。
段取りマトリクスを作る
最適化の前提は、前品目→次品目の組み合わせごとの段取り時間を表にした段取りマトリクスです。
| 前＼次 | 白 | 黄 | 赤 | 黒 |
|---|---|---|---|---|
| 白 | 0 | 10 | 15 | 20 |
| 黄 | 25 | 0 | 10 | 15 |
| 赤 | 35 | 30 | 0 | 10 |
| 黒 | 45 | 40 | 35 | 0 |
（単位：分。色替えの例として作成した架空の値）
品目数が数百あると、組み合わせは数万になり、すべてを実測することはできません。次の手順で作ります。
- 段取りを決める属性（色、材質、金型、温度、アレルゲンなど）で品目をグループ化する
- グループ間の段取り時間を熟練者に聞き取り、初期値にする
- MESの実績から、前品目と次品目の組み合わせごとの段取り時間を集計し、初期値を補正する
- 同一グループ内の段取り（微調整）は平均値で近似する
MESが段取りの開始と終了を記録していない場合、前ロットの終了から次ロットの開始までの時間で近似できますが、段取り以外の待ち時間も含まれる点に注意が必要です。マスタの整備は生産計画AIに必要なマスタ7種で詳しく扱います。
最適化の進め方
段取り時間だけを最小化すると、納期の近い品目が後回しになります。実務では、納期遅れと段取り時間を重み付けして同時に扱います。制約プログラミングのソルバー（OR-Tools CP-SATなど）は、順序依存の段取り時間を区間の間の遷移時間として表現できるため、この種の問題に向いています。規模の目安はOR-Tools CP-SATで解ける規模と解けない規模の境目を参照してください。
品質の制約も段取り順序に効く
段取りの順序は、時間だけでなく品質にも影響します。塗装で濃色の後に淡色を流すと、洗浄が不十分な場合に色が混ざります。食品ではアレルゲンを含む品目の後に含まない品目を流すには、厳格な洗浄と確認が必要です。こうした品質上の制約は、段取り時間の長さで表すのではなく、「この順序は禁止」「この順序の後には検査を入れる」という絶対的な制約として扱います。
品質部門が持つ順序の禁止ルールと、製造部門が持つ段取り時間の経験値は、別々の場所に記録されていることが多く、段取り順序の最適化のプロジェクトで初めて一つの表にまとまることもあります。最適化の前に、品質部門にも順序の制約を確認してください。
効果は「実効能力の増加」で測る
段取り時間が減った効果を「段取り時間が月20時間減った」と報告しても、それが事業上どう効いたかは分かりません。段取りが減って空いた時間は、次のどれかに使われます。
- 生産量を増やす（ボトルネック工程なら売上増に直結）
- 残業や休日出勤を減らす（人件費の削減）
- ロットを小さくして在庫を減らす（段取りが短くなれば小ロットでも効率が落ちない）
効果の評価は、ボトルネック工程の実効能力（段取りと停止を除いた生産可能時間）がどれだけ増えたか、そしてその時間を何に使ったかで行います。ボトルネックでない工程の段取り削減は、工場全体の生産量を増やしません。公開事例では、中国の海康威视（ハイクビジョン）がAIライン全体で段取り替え時間を50%減らしたと報じられていますが（中国经济周刊、2026年1月）、段取り順序最適化単独の効果かは明らかでありません。
よくある質問
品目数が少ない工程でも最適化は必要ですか？
品目が10種類程度で納期制約も緩ければ、熟練者の順序でほぼ最適なことが多いです。最適化の価値は、品目数が多い、納期制約が厳しい、担当者が替わる、のいずれかで大きくなります。
段取り時間そのものを短くする改善（SMED）との関係は？
両方必要です。SMED（段取り時間短縮の改善手法）は1回の段取りを短くし、順序最適化は段取りの回数と組み合わせを減らします。SMEDで段取り時間が変わったら、段取りマトリクスも更新してください。
この記事に出てくる用語
この記事を書いた人
DELMIA Apriso を中核とした MES / 製造DX の導入・運用・人材育成と、製造業向けAIの調査・開発・教育を手がけるITコンサルティング企業。ISO 9001:2015 / ISO 27001:2022 認証取得。 日本・中国・米国で製造業のMES・データ基盤・AI導入を手がけた実務者が、欧米・中国の一次情報にあたって書いています。
