一臺(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í)間。對(duì)于給定的維修程序時(shí)間表，該算法計(jì)算最優(yōu)時(shí)間表。

點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：