車間調(diào)度是最基本的調(diào)度問題,同時(shí)也是最困難的NP-∞mp1cte組合優(yōu)化問題之一,TBPS1R102K410H5Q其特點(diǎn)是沒有一個(gè)有效的算法可以在多項(xiàng)式的時(shí)間內(nèi)求出最優(yōu)解。車間調(diào)度是生產(chǎn)調(diào)度問題的簡(jiǎn)化,是生產(chǎn)調(diào)度的關(guān)鍵,包括一般加工任務(wù)所要求的T藝約束和機(jī)器約束。

   典型車間調(diào)度問題包括工件集合、零件的工序集合、各零件的工序所需占用的生產(chǎn)設(shè)備及生產(chǎn)工藝的要求。調(diào)度的日標(biāo)就是工件在滿足加I時(shí)問和其他的約束條件(交貨期、工藝路線及資源配置)下,按照I藝路線規(guī)劃及生產(chǎn)調(diào)度對(duì)系統(tǒng)資源進(jìn)行任務(wù)分配,并優(yōu)

化目標(biāo)函數(shù),如產(chǎn)品的制造周期,在制品、庫(kù)存、資源的利用率及生產(chǎn)率等。工藝路線規(guī)劃與作業(yè)調(diào)度是生產(chǎn)車間的兩個(gè)關(guān)鍵任務(wù)。所謂路徑規(guī)劃就是根據(jù)指定的目標(biāo),找出最合適的加工工序和加工路線;而作業(yè)調(diào)度則是根據(jù)給定的△藝路線為工件在時(shí)間上分配加工資源。在以前,研究工藝路線的優(yōu)化與作業(yè)調(diào)度的優(yōu)化是分開的,這就可能導(dǎo)致系統(tǒng)的生產(chǎn)效率低,缺乏靈活性。因此,本章參考文獻(xiàn)[19,20l提出了把工藝路線規(guī)劃與作業(yè)調(diào)度集成在一起的工作方法,即為工件保留盡可能多的工藝路線,根據(jù)車間的動(dòng)態(tài)情況,選擇一條最佳的路線來加工。