摘要：針對車間調度領域，研究面向小批量生產具有交貨期約束的作業車間調度（job-shop scheduling）算法，結合實際生產情況提出了一種分層調度算法，該算法將預排產和精益排產有機結合，在預排產層中，系統根據遺傳算法以企業的日產能和交貨期約束制定粗略的日產計劃，精益排產層以預排產層得到的方案為基礎，以最小化最長加工時間為目標函數運用遺傳算法迭代出一個精益的生產作業計劃。經生產驗證，該算法符合實際生產狀態、容易實現，可以應用于工程生產中。