機(jī)器調(diào)度是指有m臺(tái)機(jī)器要處理n個(gè)作業(yè)，設(shè)作業(yè)i的處理時(shí)間為ti，則對(duì)n個(gè)作業(yè)進(jìn)行機(jī)器分配，使得：
(1)一臺(tái)機(jī)器在同一時(shí)間內(nèi)只能處理一個(gè)作業(yè)；
(2)一個(gè)作業(yè)不能同時(shí)在兩臺(tái)機(jī)器上處理；
(3)作業(yè)i一旦運(yùn)行，則需要ti個(gè)連續(xù)時(shí)間單位。
設(shè)計(jì)算法進(jìn)行合理調(diào)度，使得在m臺(tái)機(jī)器上處理n個(gè)作業(yè)所需要的處理時(shí)間最短。
標(biāo)簽：
機(jī)器
調(diào)度
上傳時(shí)間：
2013-12-13
上傳用戶：kernaling
