摘要:針對(duì)并行機(jī)多目標(biāo)調(diào)度問題,以完工時(shí)間和總延遲時(shí)間最小為目標(biāo)函數(shù)建立了數(shù)學(xué)模型,從而將具有解決復(fù)雜組合優(yōu)化問題的非劣排序遺傳算法NSGA2應(yīng)用于求解多目標(biāo)并行機(jī)調(diào)度問題。文中詳細(xì)描述了用NSGA2算法求解并行機(jī)調(diào)度問題的步驟,并通過Matlab仿真,表明了用NSGA2算法求解多目標(biāo)并行機(jī)調(diào)度問題的可行性和有效性。