一臺(tái)精密儀器的工作時(shí)間為 n 個(gè)時(shí)間單位。與儀器工作時(shí)間同步進(jìn)行若干儀器維修程序。一旦啟動(dòng)維修程序，儀器必須進(jìn)入維修程序。如果只有一個(gè)維修程序啟動(dòng)，則必須進(jìn)入該維修程序。如果在同一時(shí)刻有多個(gè)維修程序，可任選進(jìn)入其中的一個(gè)維修程序。維修程序必須從頭開(kāi)始，不能從中間插入。一個(gè)維修程序從第s個(gè)時(shí)間單位開(kāi)始，持續(xù) t個(gè)時(shí)間單位，則該維修程序在第s+t-1個(gè)時(shí)間單位結(jié)束。為了提高儀器使用率，希望安排盡可能少的維修時(shí)間。
