模糊環(huán)境下的Flexible Job-shop調(diào)度問題的研究.pdf

1、模糊環(huán)境下的柔性作業(yè)車間調(diào)度(FlexibleJob-ShopScheduling，F(xiàn)JSS)問題是實(shí)際生產(chǎn)系統(tǒng)中的核心問題之一，它是由古典作業(yè)車間調(diào)度(Job-ShopScheduling，JSS)問題逐漸引申、發(fā)展而來的。古典JSS問題是一個(gè)經(jīng)典問題，至今還是一個(gè)研究熱點(diǎn)，由于JSS問題對(duì)機(jī)器加工路線做了限定，因此難以適用于柔性制造系統(tǒng)。FJSS問題對(duì)古典JSS問題進(jìn)行了擴(kuò)展，允許操作可以在多臺(tái)機(jī)器上進(jìn)行加工，從而更加接近實(shí)際工作環(huán)

2、境，具有重要的理論價(jià)值和工程意義。 現(xiàn)有的針對(duì)FJSS問題的研究大都建立在對(duì)調(diào)度環(huán)境進(jìn)行嚴(yán)格限制的基礎(chǔ)上，強(qiáng)調(diào)各類限制條件和生產(chǎn)信息預(yù)先明確，然而在實(shí)際生產(chǎn)環(huán)境中，存在人力、機(jī)器、環(huán)境等因素的影響，致使包括時(shí)間參數(shù)和約束條件在內(nèi)的相關(guān)信息無法準(zhǔn)確預(yù)知，存在模糊不確定性。本文將FJSS問題從嚴(yán)格限定的理想環(huán)境拓展到逼近現(xiàn)實(shí)的模糊環(huán)境中，使其具有更強(qiáng)的靈活性和實(shí)用性。 首先，本論文研究了以最小化制造跨度為目標(biāo)的，具有模糊加工

3、時(shí)間與模糊操作延遲的TotalFlexibleJob-ShopScheduling(TFJSS)問題.本文引入模糊理論和可能性理論，針對(duì)該問題的子問題，分別采用區(qū)間數(shù)有符號(hào)距離測(cè)度、可信性測(cè)度等方法，進(jìn)行了系統(tǒng)的闡述，最后分別通過遺傳算法進(jìn)行有效求解。 其次，本論文研究了以最小化制造跨度為目標(biāo)的，具有模糊加工時(shí)間的PartialFlexibleJob-ShopScheduling(PFJSS)問題。針對(duì)該問題，本文采用三角模糊數(shù)