以陶瓷行業(yè)車間生產(chǎn)計劃為背景，將其抽象為調(diào)整時間與順序相關(guān)的能耗優(yōu)化調(diào)度問題進(jìn)行研究。以最少化總能耗為目標(biāo)，建立數(shù)學(xué)模型；提出了基于NEH算法的混合遺傳算法，其中初始化種群中，定義了虛擬工件概念，采用了改進(jìn)NEH規(guī)則對種群初始化；為了對上述算法進(jìn)行驗證，提出了該問題的兩個下界，設(shè)計了仿真試驗，進(jìn)行下界背離程度分析和CPU運(yùn)行時間分析。計算結(jié)果表明：所設(shè)計的混合遺傳算法能夠在可接受的計算時間內(nèi)獲得合理的解。