平行機(jī)排序問題
平行機(jī)排序問題 Parallel Machine Scheduling。平行機(jī)排序問題。有多份文件需安排給幾個(gè)打字員打印。若每個(gè) 打字員的打字速度相同。應(yīng)該如何安排使得這 些文件在最短時(shí)間內(nèi)完成。n個(gè)互相獨(dú)立的工 件。每個(gè)工件只需在一臺(tái)機(jī)器上不中斷的加工 一次。并設(shè)m<。n。設(shè)工件 的加工時(shí)間為。
1、平行機(jī)排序問題 Parallel Machine Scheduling,平行機(jī)排序問題,有多份文件需安排給幾個(gè)打字員打印,若每個(gè) 打字員的打字速度相同,應(yīng)該如何安排使得這 些文件在最短時(shí)間內(nèi)完成。,問題描述,設(shè)有m臺(tái)完全相同的機(jī)器 , n個(gè)互相獨(dú)立的工 件 ,每個(gè)工件只需在一臺(tái)機(jī)器上不中斷的加工 一次,并設(shè)mn。設(shè)工件 的加工時(shí)間為 ,n個(gè)工 件在零時(shí)刻到達(dá)且所有機(jī)器在零時(shí)刻即可以加。