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

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

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

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