基于縮短調(diào)度設(shè)備空閑時間的車間作業(yè)調(diào)度方法的研究.pdf

1、車間作業(yè)調(diào)度問題是一類具有時間約束、次序約束和資源約束的組合優(yōu)化問題。在理論上已經(jīng)證明，車間作業(yè)調(diào)度問題是一個NP問題，而解決這一問題的關(guān)鍵在于性能良好的優(yōu)化調(diào)度方法的研究和應(yīng)用。 對車間作業(yè)調(diào)度問題的加工工藝圖進行適當(dāng)?shù)姆纸猓梢允构ば蛟谝欢〞r間段或是為具有惟一緊前、緊后相關(guān)工序或是為獨立工序。由于獨立工序具有可并行、加工時間短、靈活性很強等特點，所以重點研究獨立工序的調(diào)度對縮短全部工序總的加工時間具有重要的意義。以往調(diào)度獨立

2、工序的方法是最佳適應(yīng)法，本文通過分析指出了這種方法存在的不足之處，并且作為對這種算法的一種改進，針對獨立工序的調(diào)度，提出了縮短空閑時間法。這種方法的主要思想是把關(guān)鍵設(shè)備上的獨立工序與空閑時間段分別按大小排序，針對二者的比較結(jié)果，采取不同的調(diào)度方法將獨立工序插入到相應(yīng)的空閑時間段中，達到減少設(shè)備總空閑時間，并且使總調(diào)度時間不超過或盡量少超過由關(guān)鍵路徑工序確定的調(diào)度時間的目的。通過實例驗證可知縮短空閑時間法與以往的調(diào)度方法結(jié)合起來處理某些靜

3、態(tài)車間作業(yè)問題會得到很好的解。 在此基礎(chǔ)上，本文嘗試將縮短空閑時間法應(yīng)用到多作業(yè)動態(tài)車間作業(yè)調(diào)度問題上。通過分析可知作業(yè)所加工的部分工序是作業(yè)的加工工藝圖(加工工藝樹)某些枝杈的末端，即作業(yè)未加工的剩余部分工序的加工工藝圖仍然是一棵加工工藝樹。這樣對于正在加工的作業(yè)，如果有新的需要加工的作業(yè)，可以同樣使用上述解決靜態(tài)車間作業(yè)調(diào)度問題的方法來處理。這樣縮短空閑時間法可以用來嘗試解決多作業(yè)以及動態(tài)車間作業(yè)調(diào)度問題。通過實例驗證表明該