ジョブショップに導入されている機械の多くは自動処理機能を備えているが,作業者による手動処理も部分的に必要とされる場合がある.作業者の就業時間には休憩時間が含まれており,休憩時間中に手動処理は行えないが自動処理は継続できる.このような環境におけるメイクスパン最小なスケジュールを求めるために,クリティカルパス上のブロックに着目した遺伝的操作を組み入れた局所探索法を提案する.数値実験では,2つの規模の問題データに対して提案手法並びに比較解法を適用した.さらに,厳密な最適化を目指した混合整数計画モデルMIPも構築して利用した.結果の比較より提案解法は他の近似最適化手法よりも優れた結果を示し,MIPの最良解に勝る場合も確認できた.