技術(shù)編號：12721664
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細信息。本發(fā)明屬于計算機技術(shù)領(lǐng)域，尤其涉及一種多車間作業(yè)調(diào)度方法及裝置。背景技術(shù)多車間作業(yè)調(diào)度是一個典型的非確定多項式(NP)難題。整數(shù)規(guī)劃法、混合整數(shù)規(guī)劃法和動態(tài)規(guī)劃法等數(shù)學(xué)規(guī)劃法可以用來進行多車間作業(yè)調(diào)度，但是這些數(shù)學(xué)規(guī)劃法的計算過程復(fù)雜性較高，使得這些方法的運用受到限制。在整數(shù)規(guī)劃中，枚舉方法和拉氏松弛法是其中應(yīng)用最多的兩種方法，枚舉方法的主要缺點是：由于存在整數(shù)約束對于較大的調(diào)度問題需要很大的時間，拉氏松弛法刪除了整數(shù)約束加入相應(yīng)的代價，雖然在可行時間里能解決復(fù)雜的車間問題，但是其收斂能力存在局...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。