ジョブショップ・スケジューリング問題
JSPにおける難問として有名な10題。ベンチマークテストとしてよく用いられる。abz7, abz8, abz9 および la21, la24, la25, la27, la29, la38, la40
横軸を時間、縦軸を機械とし、作業にかかる時間経過を機械ごとに表したグラフをガントチャートと呼ぶ。