生產(chǎn)時間組織

1、第三章 生產(chǎn)過程時間組織,生產(chǎn)過程時間組織的目標：減少時間損失，縮短生產(chǎn)周期，提高生產(chǎn)效率，降低在制品占用量，提高生產(chǎn)效益。第一節(jié) 生產(chǎn)過程在制品移動方式 制品經(jīng)過生產(chǎn)過程可采用不同的轉移方式，而不同移動方式在不同生產(chǎn)條件下的效果是不同的，常用的制品移動方式有如下幾種：一、順序移動方式 一批制品在上道工序全部完工后，整批地轉運到下道工序接著加工。,,,,,,,,,T,,,01020304,0,順序移動方式

2、,例：一批制品，批量為4件，須經(jīng)四道工序加工，各工序時間分別為：t1=10, t2=5, t3=15, t4=10。采用順序移動方式的示意圖如下：,順序移動方式下的加工周期計算,順序移動方式的優(yōu)缺點及適用條件：優(yōu)點：運輸次數(shù)少、設備加工過程連續(xù)；缺點：零件等待時間長(n-1)ti、生產(chǎn)過程在制品占用多，加工周期長。適用條件：批量不大，單件加工時間較短、生產(chǎn)單位按工藝專業(yè)化組成-距離較遠的情況下。,二、平行移動方式,一批制品的每一件

3、在上道工序完工后，立即運往下道工序接著加工(逐件轉移)。,,,,T,,,01020304,0,平行移動方式,工序,,,,,,,,,,,,,優(yōu)點：加工周期短，在制品占用量少；缺點：運輸次數(shù)多，當前后工序時間不相等時，存在設備 中斷和制品等待的情況。,,,,,,,,T,,,01020304,0,三、平行-順序移動方式,,,,,,,,,,工序,,第二節(jié) 生產(chǎn)過程任務排序,一、流水型排序問題 n項任務，等

4、待多臺串聯(lián)設備組成的生產(chǎn)線加工，各項任務的工藝順序相同。 1、n項任務，單臺設備(一個單位)的排序。例：8項任務、單臺設備，資料如下：,1)、最小加工時間規(guī)則(SPT),按各任務加工時間的大小，從小大到排序。 本規(guī)則可得到最小平均流程時間，最小平均在制品占用量。但可能出現(xiàn)延期交貨。,平均流程時間：,2) EDD規(guī)則 最早交貨期規(guī)則,按任務規(guī)定的交貨期先后，從小到大排序。可使交貨延期量最小化，但平均流程時間相對較大，平均在制品數(shù)

5、較大。,平均流程時間,最大交貨延期量為零,3）、EDD-SPT綜合規(guī)則：按EDD規(guī)則排序所的方案的基礎上，按SPT規(guī)則對其調(diào)整。,1、找出最大流程時間max Fi2、找出滿足條件：dj≥max Fi 的任務，當滿足條件的任務只有一項時，該任務不調(diào)整，當滿足條件的任務有多項時，對這些任務按SPT規(guī)則調(diào)整。去掉已調(diào)整的任務，對剩余任務反復用第二步直至所有任務調(diào)整完,平均流程時間,最大交貨延期量為零,2、N項任務、兩臺設備的排序,N項

6、任務，均按 Ma-Mb 的工藝順序加工，要求最大流程時間最小化的最優(yōu)排序方案。,用約翰孫-貝爾曼規(guī)則求解1、找出最小加工時間，如果該時間在第一臺設備行，則對應的任務最先加工，若在第二臺設備行，則對應的任務排在最后加工；2、去掉已排序任務，對剩下的任務反復應用第1步，直至所有任務排完。 按約-貝規(guī)則對上例進行排序，得到排序結果如下：,J8-J7-J6-J1-J3-J5-J4-J2,用哈姆表算法，求得各任務在各設備上的完工時間

7、如下表：,排序前的流程時間計算,2、N項任務、三臺設備的排序 例：三臺設備、8項任務，各任務的工藝順序相同，資料如下：,求最優(yōu)解條件，滿足如下條件之一：,求解步驟： 1、把三臺設備轉換為兩臺假象設備，假想設備加工時間按如下公式轉換：,用約-貝規(guī)則求得排序結果如下：,J8-J2-J5-J6-J1-J3-J7-J4；(或：-J4-J7）,上例中，滿足條件,轉換兩臺假想設備，結果如下表：,用哈姆表算法分別計算兩方案的流程時間：,J

8、8-J2-J5-J6-J1-J3-J7-J4；,,J8-J2-J5-J6-J1-J3-J4-J7,按自然順序加工的流程時間計算,4、N項任務，m臺設備的排序方法：例：8項任務，須經(jīng)6臺設備加工，求最優(yōu)加工順序：,1）、關鍵任務法：求出各項任務的總加工時間；以總加工時間最大者為關鍵任務JC；找出： t1,j tm,j的任務，按tm,j 從大到小排在JC 后面；t1,j = tm,j的任務，排在JC 緊前或緊后。求上例加工順

9、序：,關鍵零件：Jc=J5滿足t1,j tm,j的零件有： J1、 J3，按 tm,j從大到小排在J5之后。得到加工順序： J8 - J4 - J7 - J6 - J2- J5- J1- J3 用哈姆表算法計算流程時間：,2、最小排序系數(shù)（kj）法：,按 kj 大小，從小到大排序。上例按最小排序系數(shù)法，可得到較優(yōu)加工順序： J8 – J7 – J6 – J5 – J3- J1- J4- J2

10、 當設備數(shù)為單數(shù)時，把中間設備的加工時間，平分后加到前后兩部分設備上去。,二、非流水型排序問題N項任務，經(jīng)M臺設備加工，各任務工藝順序不同。這類問題的排序方案共有 (N!)m個，顯然，這類問題的排序，用解析法求最優(yōu)方案幾乎是不可能的。實踐中多采用排序規(guī)則的方法，分別為每一生產(chǎn)設備排序?；虿捎梅抡娣椒ㄟM行排序。,零件 機床,,例:兩個工件在m臺設備上加工的 RND問題：

11、J1 A(2) – B(1) – C(8) –D(2) J2 A(1) - D(4) - B(1) - C(4),e,J2,C,B,D,A,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,2,1,8,2,,4,1,4,1,,,C,B,D,A,,,c,b,d,a,0,b’,J1,,,,比較兩條線路長： O-a-b-c-d-e F1=2+1+8+2+2=15小時;O-a’-b’-c-d-e