ジョブショップ・スケジューリング問題
ある順序を決定した時、その順序での作業が不可能である場合をデッドロックと呼ぶ。