生產(chǎn)時(shí)間組織

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

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

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

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

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

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

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

8、8-J2-J5-J6-J1-J3-J7-J4；,,J8-J2-J5-J6-J1-J3-J4-J7,按自然順序加工的流程時(shí)間計(jì)算,4、N項(xiàng)任務(wù)，m臺(tái)設(shè)備的排序方法：例：8項(xiàng)任務(wù)，須經(jīng)6臺(tái)設(shè)備加工，求最優(yōu)加工順序：,1）、關(guān)鍵任務(wù)法：求出各項(xiàng)任務(wù)的總加工時(shí)間；以總加工時(shí)間最大者為關(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 用哈姆表算法計(jì)算流程時(shí)間：,2、最小排序系數(shù)（kj）法：,按 kj 大小，從小到大排序。上例按最小排序系數(shù)法，可得到較優(yōu)加工順序： J8 – J7 – J6 – J5 – J3- J1- J4- J2

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

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,,,,比較兩條線路長(zhǎng)： O-a-b-c-d-e F1=2+1+8+2+2=15小時(shí);O-a’-b’-c-d-e