一種求解作業(yè)車間調(diào)度的混合粒子群算法
2011-01-01 00:00:00唐海波葉春明
計算機(jī)應(yīng)用研究 2011年3期
0 引言
生產(chǎn)調(diào)度是企業(yè)生產(chǎn)系統(tǒng)的核心，特別是在現(xiàn)今企業(yè)之間競爭加劇情況下，它的改進(jìn)對于整個生產(chǎn)系統(tǒng)的生產(chǎn)效率起到了舉足輕重的作用。作業(yè)車間調(diào)度問題是生產(chǎn)調(diào)度中最重要的調(diào)度問題之一，也是經(jīng)常被研究的調(diào)度問題。作業(yè)車間調(diào)度問題(Job－Shop scheduuns Problcm，JSP)研究一個加工機(jī)床集合在時間上進(jìn)行加工任務(wù)集的分配，且滿足一個約束條件集，屬于NP－Hard問題。近十幾年來，伴隨著復(fù)雜的生產(chǎn)調(diào)度類型的出現(xiàn)，智能算法在生產(chǎn)調(diào)度中的應(yīng)用得到了越來越多的關(guān)注，在作業(yè)車間調(diào)度問題上，具體的智能算法有遺傳算法的應(yīng)用、蟻群算法的應(yīng)用以及進(jìn)化算法的應(yīng)用。
