工序順序柔性作業(yè)車間描述與調(diào)度研究.pdf

1、作業(yè)車間調(diào)度是一類典型的生產(chǎn)調(diào)度問題，目前已得到國內(nèi)外研究學(xué)者的廣泛關(guān)注。隨著市場環(huán)境不可預(yù)測性的增強(qiáng)和顧客對(duì)產(chǎn)品多樣性的需求，企業(yè)逐漸采用多品種、小批量的生產(chǎn)方式，這就使得實(shí)際生產(chǎn)工藝中會(huì)存在多種柔性，如機(jī)器選擇柔性、工序順序柔性等，業(yè)已證明，通過考慮制造系統(tǒng)中的柔性因素，不僅可以提高生產(chǎn)效率，降低成本，而且可以增強(qiáng)企業(yè)自身競爭力。
　　本研究面向Job-shop車間，針對(duì)工件加工過程中存在的工序順序柔性問題展開研究。第一，對(duì)J

2、ob-shop車間中工序順序柔性的描述方法進(jìn)行了總結(jié)和分析，針對(duì)其存在的不足提出了一種可以完備描述工序順序柔性而且應(yīng)用性強(qiáng)的描述方法;第二，根據(jù)Job-shop車間的實(shí)際生產(chǎn)環(huán)境，構(gòu)建了工序順序柔性Job-shop車間調(diào)度的數(shù)學(xué)模型，針對(duì)構(gòu)建的數(shù)學(xué)模型，以最小化最大完工時(shí)間為目標(biāo)進(jìn)行優(yōu)化調(diào)度;第三，設(shè)計(jì)了基于離散粒子群和變鄰域搜索的一階段混合優(yōu)化算法，其中，設(shè)計(jì)了適合工序順序柔性調(diào)度的兩部分粒子編碼方式，給出了兩種初始化粒子的方法，并針

3、對(duì)該問題設(shè)計(jì)了能產(chǎn)生可行解的粒子更新方式，同時(shí)，針對(duì)所提的編碼方式，設(shè)計(jì)了三種不同的鄰域搜索結(jié)構(gòu);最后，通過與他人研究成果的對(duì)比，對(duì)算法的有效性和穩(wěn)定性進(jìn)行分析。
　　研究結(jié)果表明，考慮工序順序柔性的調(diào)度優(yōu)化結(jié)果明顯優(yōu)于不考慮順序柔性的優(yōu)化結(jié)果;本研究提出的混合粒子群算法調(diào)度優(yōu)化結(jié)果明顯優(yōu)于文獻(xiàn)[4]中的IGA算法，而且具有較好的穩(wěn)定性。研究結(jié)果對(duì)工序順序柔性調(diào)度以及粒子群算法在Job-shop車間調(diào)度中的應(yīng)用具有一定的指導(dǎo)意義。