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