資 源 簡 介

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

您 可 能 感 興 趣 的