淺談制造業(yè)作業(yè)排序問題

1、淺談制造業(yè)作業(yè)排序問題【摘要】調查研究說明，企業(yè)在消費過程中，真正用于產生利潤的消費時間只占消費運作周期的5%，而其余95%的時間主要取決于作業(yè)排序的等待時間。因此，降低準備工作時間，進展有效作業(yè)排序就成為進步企業(yè)消費效率的重要手段之一。本文第一局部介紹了作業(yè)排序的根本理論，第二局部介紹了制造業(yè)中的作業(yè)排序問題和分類，并將其與效勞業(yè)的作業(yè)排序進展了比擬，最后局部進展了總結?！娟P鍵詞】作業(yè)排序制造業(yè)1作業(yè)排序根本理論1.1作業(yè)排序問題的根本概念作業(yè)排序是指合理安排消費運作的各項活動作業(yè)、消費運作資源使用、消費運作設施配置的時間表等。在消費車間就是詳細地確定每臺設備、每個人員每天的工作任務和工件在

2、每臺設備上的加工順序。作業(yè)排序要解決先加工哪個工件后加工哪個工件的加工順序問題，還要解決同一設備上不同工件的加工順序問題。在消費運作中，作業(yè)排序的周期由作業(yè)時間、作業(yè)等待時間、設備調整時間、運輸時間、檢驗測試時間、庫存時間等構成，而只有作業(yè)時間才是真正形成企業(yè)利潤的時間，調查研究說明，作業(yè)時間往往只占消費運作周期的5%左右，而消費運作周期的95%卻被準備工作時間所占用，尤其是作業(yè)等待時間、設備調整時間、庫存時間等，因此企業(yè)的效率主要取決于企業(yè)的作業(yè)排序的合理性。1.2作業(yè)排序的分類隨著近些年經濟的開展，科學技術在各行業(yè)的不斷浸透和應用，尤其是信息技術的應用，更給所面臨的環(huán)境和經營消費方式帶來了

3、空前的變化，人們的思維也在逐漸跳出原有的框架，對作業(yè)排序的研究已打破了原來只有在傳統(tǒng)制造業(yè)上才有的思路，并不斷拓寬應用到了非制造行業(yè)上來，也就形成了制造業(yè)領域和效勞業(yè)領域的兩大作業(yè)排序分類方法。對應這兩種領域又形成兩種根本作業(yè)排序：勞動力作業(yè)排序和消費作業(yè)排序。勞動力作業(yè)排序主要是確定人員何時工作，而消費作業(yè)排序那么將不同工件安排到不同設備上，或安排不同的人做不同的工作。這兩種作業(yè)排序在實際工作中并非毫無關聯(lián)，而往往是互相交融浸透，在同一工作中有時兩種作業(yè)排序問題都存在，它們共同起作用，即在消費中既有產品排序同時又伴有人員排序問題。2制造業(yè)的作業(yè)排序在消費運作的過程中，人們最早關注消費作業(yè)排序

4、主要是從制造業(yè)上來考慮。在人類社會長期開展過程中，制造業(yè)的開展對社會的影響非常大，而據此總結出來的一些理論也就更多的是對制造業(yè)的總結和歸納。隨著社會的開展，這局部理論也就更加拓寬到了其他各行各業(yè)，在各行業(yè)的詳細消費作業(yè)排序中都在發(fā)揮著宏大作用。下面我們主要對按機器的種類和數量不同而確定的排序問題進展研究，本文將用nay等人提出的方法來表示，該方法用四個參數來表示：n/a/b，其中，n為工件數，為機器數，a為車間類型(如在此位置標為f、p、g那么分別代表流水作業(yè)排序、流水作業(yè)排列排序和一般單件作業(yè)排序)，b為目的函數，其中幾種理論和模型闡述如下。2.1單臺機器的排序問題它是這樣一種情況：有n個工

5、件要在同一臺設備上進展加工；所有工件都必須經過這臺設備的加工；每個工件都要經過兩個時間階段等待時間和加工時間；排序的目的是使工件加工的平均流程時間aft最短。這種情況的排序規(guī)那么是根據加工時間的長短決定工件的優(yōu)先次序，加工時間短的工件優(yōu)先加工，其平均流程時間為：aft=i/n。式中：aft-表示平均流程時間；i-表示第i個產品完成加工的時間；n-表示加工的工件數2.2多臺機器的排序問題多臺機器的排序問題又分為流水作業(yè)排序方法和單件作業(yè)排序方法，分別闡述如下：2.2.1流水作業(yè)排序的理論和模型1n個工件、2臺設備的排序問題n個工件、2臺設備的排序問題描繪如下：n個工件必須在這2臺設備上進展加工；

6、所有工件都必須先經過設備1的加工，再經過設備2的加工；排序的目的是使總的完成時間最短。這種排序問題可以用約翰遜(jhnsn)算法來求解。2n個工件、3臺設備的排序問題n個工件、3臺設備的排序問題描繪和n個工件、2臺設備的類似。對于這種排序問題，可以用分支定界法來求解。理論證明，用約翰遜(jhnsn)算法來求解n個工件、3臺設備的排序問題，其結果往往也比擬滿意，其中局部情況還可以求得最優(yōu)解。32個工件、臺設備的排序問題2個工件、臺設備的排序問題的描繪如下：有2個工件a、b，在臺設備上進展加工；每個工件在臺設備上具有不同的加工次序；排序的目的是使總的完成時間最短。對于這樣的排序問題，可以用圖解法來

7、求解。4n個工件、臺設備的排序問題n個工件、臺設備的排序是一個復雜的排序問題。假如n個工件在臺設備上進展加工，且每個工件都要經過所有的設備，這樣即使是一個小規(guī)模的消費車間，其備選的排序方案也會多得驚人，到達(n!)*個。用分支定界法可以保證得到一般這種問題的最優(yōu)解。由于分支定界法是一種列舉法，對于實際消費中規(guī)模較大的問題求解，計算量非常大，采用計算機模擬是一種合理的選擇，也是唯一的選擇。當然在考慮消費排序的過程中，還需要考慮其經濟性。2.2.2單件作業(yè)排序方法對于一般單件作業(yè)排序，每個工件都有其獨特的加工道路，工件沒有一定的流向。對于流水作業(yè)的排序，第k道工序永遠在(k)上加工，沒有必要將工序

8、號與機器號分開；而對于一般單件作業(yè)排序，要描繪一道工序，要用3個參數(i，j，k)表示，i表示工件代號，j表示工序號，k表示工件i的第j道工序的機器代碼。所以單件作業(yè)排序更加復雜。2.3與效勞業(yè)作業(yè)排序問題的區(qū)別所謂效勞業(yè)的作業(yè)排序是指對顧客、勞動力與設備等進展時間進度安排，使顧客流與效勞才能相吻合和適應。由于效勞業(yè)與制造業(yè)的差異，也使得效勞業(yè)作業(yè)排序與制造業(yè)作業(yè)排序有很大的不同。制造業(yè)作業(yè)排序的側重點是物料，并且產品可以存儲，效勞業(yè)作業(yè)排序的側重點是人員裝備；其次，效勞系統(tǒng)沒有效勞存儲；最后，效勞勞動含量高，勞動力需求波動大。3總結本文通過對制造業(yè)排序問題的研究，明確了這樣一個思路：通過作業(yè)排序的設計來解決先做什么，后做什么的順序問題，同時還要解決同一設備上不同工件的加工順序等問題，以實現合理的作業(yè)排序，使消費過程更加經濟、合理，效率得到進一步的進步，這樣才能把企業(yè)內在的潛力進一步開掘出來，從而增強企業(yè)的競爭力和開展后勁。參考文獻：1陳榮