摘 要： 針對流水車間調度問題提出一種混合遺傳NEH算法，以提高求解效率。NEH算法是一種高效的構造性算法具有很強的鄰域搜索能力，而遺傳算法則能有效的提供全局搜索。據此，新算法首先通過選擇、交叉和變異操作，經過迭代獲得一個較好解，然后在這個解所在的特定鄰域內進行改進的NEH搜索，以獲得更好解，經過NEH搜索后求得的較好解作為一個新個體加入下一代種群中，繼續進行遺傳操作。通過對流水車間調度的較小化較大完成時間問題的仿真實驗結果表明，新算法有明顯改進...