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