板式家具生產(chǎn)作業(yè)排序的研究.pdf

1、作業(yè)排序問題是生產(chǎn)計劃的核心,是生產(chǎn)運作管理中生產(chǎn)調(diào)度問題的主要內(nèi)容。凡是有多個不同的任務(wù)要完成,就有作業(yè)排序問題。生產(chǎn)作業(yè)排序問題在板式家具企業(yè)生產(chǎn)組織運營中的作用越來越突出。
　　 本文的主要研究內(nèi)容是對我國板式家具企業(yè)生產(chǎn)運作系統(tǒng)以及生產(chǎn)組織進行深入分析,然后結(jié)合我國板式家具企業(yè)的生產(chǎn)運作管理現(xiàn)狀和生產(chǎn)工藝特點,對板式家具企業(yè)開料、封邊、鉆孔三個主要機加工工序進行作業(yè)排序。所以本研究定位在n個零件在3臺機器上加工,靜態(tài)的、

2、確定的、單目標的、含有并行機器的n×3流水作業(yè)排序的研究上。充分考慮和利用作業(yè)在加工上的相同性或相似性,在對作業(yè)排序之前應(yīng)用成組技術(shù),在滿足約束條件下,然后利用科學(xué)的優(yōu)化規(guī)則和啟發(fā)式算法,以追求零部件生產(chǎn)任務(wù)總加工流程時間的最小化為優(yōu)化目標,對板式家具零件加工生產(chǎn)組織過程組間作業(yè)排序和組內(nèi)作業(yè)排序分別進行研究。
　　 通過對某一板式家具企業(yè)的一個訂單實例驗證,對零件個數(shù)n=27的一個生產(chǎn)任務(wù)進行作業(yè)排序,排序方式有271種,是一

3、個非常龐大的數(shù)字。利用關(guān)鍵工件法、CDS啟發(fā)式算法、Palmer啟發(fā)式算法、Gupta啟發(fā)式算法對家具零件在工序間的組間排序,與根據(jù)生產(chǎn)經(jīng)驗得到的實際生產(chǎn)順序和隨機選取的任意生產(chǎn)順序進行對比,通過對不同方法得到的生產(chǎn)順序組織生產(chǎn),比較它們的最大流程時間和設(shè)備利用率。利用SPT(Shortest Processing Times)、LPT(Longest Processing Times)優(yōu)化方法對單機組內(nèi)排序的生產(chǎn)順序,與經(jīng)驗得到的生產(chǎn)