生產(chǎn)時間組織

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

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

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

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

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

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

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

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

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