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

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

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

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