ITパスポート暗記無料で始める

段取り時間(順序づけ問題)とは?だんどりじかん

段取り時間(順序づけ問題)とは、ある仕事から次の仕事へ移るとき、治具(加工する物を固定する道具)の取替えや機械の設定変更のために発生する準備時間。加工そのものの時間と違って仕事の順序で総和が変わるため、どの順に流すかが生産計画の要点になる。n個の仕事を一度ずつ行うなら段取りはn−1回発生する。試験では、仕事間の段取り時間を表(行が前の仕事、列が次の仕事)で示し、合計が最小になる並びを探させる。表の値が対称でない場合、a→bとb→aで時間が違う点に注意が要る。

最終更新:2026-10-10

試験情報

ITパスポートの過去問では2回出題され、ほかに2問の解説で触れられています(2013年度〜2025年度)。

ITパスポートの頻出用語/ストラテジ系

別名:段取り替え、セットアップ時間、順序づけ問題、段取り時間

この語が出る過去問を解く →

背景

工場では、同じ機械で違う種類の仕事を続けると、そのたびに道具の付け替えや設定の変更が必要になり、その間は何も作れない。加工の時間は順番を変えても同じなのに、この準備の時間だけは並べ方で合計が変わる。無駄な待ち時間を減らすため、どの順に流せば準備が最小になるかを考える必要が出てきた。

具体例

3つの仕事a〜cを1台の機械で一度ずつ行う場合、段取りは2回発生する。段取り時間がa→b 3時間、b→a 1時間、a→c 1時間、c→a 2時間、b→c 2時間、c→b 2時間だとすると、並べ方は6通りあり、合計はa→b→c 5時間、a→c→b 3時間、b→a→c 2時間、b→c→a 4時間、c→a→b 5時間、c→b→a 3時間となる。最小はb→a→cの2時間で、a→bとb→aで2時間も違うため、片方向だけ見ると取り逃す。

試験での引っ掛け

段取りの回数を仕事の数と同じn回と数える誤りが定番で、正しくはn−1回である。また表を対称と思い込んで片方向しか見ないと最小解を取り逃す。加工時間はどの順でも変わらないので、比較すべきは段取り時間の合計だけという点も押さえる。

出た過去問

問題文で直接問われたものと、解説の中で触れられたものが含まれます。

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 試験では2回出題(2013年度〜2025年度)
  • 分野:ストラテジ系
  • 段取りの回数を仕事の数と同じn回と数える誤りが定番で、正しくはn−1回である。