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