摘　　　要：ｎ個(gè)工件要在一臺(tái)有高度限制的批處理機(jī)上分批進(jìn)行加工，工件ｊ的加工時(shí)間和高度分別為ｐｊ和ｓｊ，批的加工時(shí)間為批中加工時(shí)間較大的工件的加工時(shí)間，每批加工時(shí)，機(jī)器的剩余量為批處理機(jī)的高度與批中工件的高度和之差，目標(biāo)函數(shù)較小化機(jī)器空余總量和工件總完成時(shí)間，該ＮＰ�搽y問題源于鋼鐵企業(yè)的罩式退火爐調(diào)度問題。基于部分工件分批性質(zhì)，提出貪婪算法；提出工件ＳＰＴ順序的較優(yōu)分批－動(dòng)態(tài)規(guī)劃算法，并對兩種算法進(jìn)行了比較。為了進(jìn)一步檢驗(yàn)算法，把動(dòng)態(tài)規(guī)劃算法應(yīng)用于總完成時(shí)...