考慮配合加工的車間制造資源配置與作業(yè)調(diào)度的算法研究.pdf

1、迄今為止對小批量多品種的Job-Shop車間作業(yè)調(diào)度問題的研究，很少考慮配合加工的工藝約束，而且多數(shù)是在車間制造資源相對固定的情況下去考慮車間作業(yè)的調(diào)度。配合加工是在精密和超精密加工中為保證配合精度常用的加工方法，配合加工在通常的串行作業(yè)過程中加入了一些并行作業(yè)，增加了車間作業(yè)調(diào)度的約束和難度。此外，越來越多的制造企業(yè)采用可重組制造技術(shù)，以提高制造系統(tǒng)的柔性。針對這兩個方面的要求，本文在研究車間作業(yè)調(diào)度問題時，將車間的資源配置和作業(yè)調(diào)度

2、這兩個問題綜合進(jìn)行考慮，采用多色集合理論對設(shè)備集與工序集進(jìn)行有效配對，并應(yīng)用啟發(fā)式模糊綜合評價算法實(shí)現(xiàn)多目標(biāo)條件下的優(yōu)化調(diào)度。具體的研究內(nèi)容為： (1)在進(jìn)行車間作業(yè)調(diào)度之前，首先根據(jù)各個作業(yè)的要求，對車間的設(shè)備等制造資源進(jìn)行配置。針對車間制造資源的管理和配置的特點(diǎn)，通過對制造資源之間的配置關(guān)系、加工條件、生產(chǎn)要求等約束條件的分析，應(yīng)用多色集合和多色圖，建立資源關(guān)聯(lián)圖模型。并運(yùn)用多色集合的圍道矩陣和推理運(yùn)算規(guī)則，推導(dǎo)出工序集所有

3、可行的資源配置集合。 (2)研究了具有配合加工工藝約束的車間作業(yè)調(diào)度的方法。由于存在了配合加工的特殊工藝約束增加了車間調(diào)度的復(fù)雜性，所以本文采用啟發(fā)式模糊綜合評價算法研究解決這類配合加工的調(diào)度問題。通過將此類調(diào)度問題的工藝約束，時間性約束，設(shè)備約束等要求化為評價指標(biāo)，借助模糊綜合評價方法確定各工件工序的優(yōu)先級順序，并選擇確定適合的加工設(shè)備，從而得到問題的可行解。 (3)開發(fā)了支持配合加工的車間作業(yè)調(diào)度的原型系統(tǒng)，通過實(shí)例