第三章 生產(chǎn)過程的時(shí)間組織

1、1生產(chǎn)過程生產(chǎn)過程 的組織的組織生產(chǎn)過程的生產(chǎn)過程的 空間組織空間組織生產(chǎn)過程的生產(chǎn)過程的 時(shí)間組織時(shí)間組織設(shè)施選址設(shè)施選址設(shè)施布置設(shè)施布置零件的移動(dòng)方式零件的移動(dòng)方式作業(yè)排序作業(yè)排序2 零件在加工過程中可以采用以下零件在加工過程中可以采用以下三種典型的移動(dòng)方式：三種典型的移動(dòng)方式： （一）順序移動(dòng)方式（一）順序移動(dòng)方式 (二二) 平行移動(dòng)方式平行移動(dòng)方式 (三三) 平行順序移動(dòng)方式平行順序移動(dòng)方式第一節(jié)第一節(jié) 零件在加工過程中的移動(dòng)零件在加工過程中的移動(dòng)方式方式 (P54)第三章第三章 生產(chǎn)過程的時(shí)間組織生產(chǎn)過程的時(shí)間組織3 一批零件在上道工序全部加工完畢后才整批地轉(zhuǎn)移到下道一批零件在上道工

2、序全部加工完畢后才整批地轉(zhuǎn)移到下道工序繼續(xù)加工。即零件在工序間是整批地移動(dòng)。工序繼續(xù)加工。即零件在工序間是整批地移動(dòng)。工序M1t4t1t1t1t1t2t2t2t2M2M3t3t3t3t3M4t4t4t4時(shí)間 Tpnt1nt4nt3nt2Tp = nt1 + nt2 + nt3 + nt4 故：故： Tp = n t i mi=1（一）順序移動(dòng)方式（一）順序移動(dòng)方式4（二）平行移動(dòng)方式（二）平行移動(dòng)方式 每個(gè)零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道每個(gè)零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道工序去繼續(xù)加工。即零件在工序間工序去繼續(xù)加工。即零件在工序間1 件件1 件地移動(dòng)。件地移動(dòng)。工序M1M2M

3、3M4時(shí)間t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t4t1t2t3 t4(n-1) t3ToTo = t1 + t2 + t3 + t4 +(n-1) t3 故：故：To = t i + (n-1) tLmi=15（三）平行順序移動(dòng)方式（三）平行順序移動(dòng)方式 順序移動(dòng)方式下，零件搬運(yùn)次數(shù)少，設(shè)備連續(xù)加順序移動(dòng)方式下，零件搬運(yùn)次數(shù)少，設(shè)備連續(xù)加 工，利工，利用率高，但加工周期長；平行移動(dòng)方式下，加工周期短，用率高，但加工周期長；平行移動(dòng)方式下，加工周期短， 但但零件搬運(yùn)頻繁，設(shè)備間歇性加工，不便利用。零件搬運(yùn)頻繁，設(shè)備間歇性加工，不便利用。 平行順序移動(dòng)方式將兩者的優(yōu)點(diǎn)結(jié)合起

4、來，既要求每道平行順序移動(dòng)方式將兩者的優(yōu)點(diǎn)結(jié)合起來，既要求每道工序的設(shè)備連續(xù)加工，又要求各道工序盡可能平行地加工。工序的設(shè)備連續(xù)加工，又要求各道工序盡可能平行地加工。 （1）當(dāng)）當(dāng)ti 0, 則為拖期當(dāng) F(i)D(i)0, 則為按期，拖期時(shí)間為零13 單臺設(shè)備的排序問題（ 1n ）二 最短工時(shí)優(yōu)先原則（SPT）K(i)123456i325641P(i)1246810W(i)0137132145F(i(i)641081415L(i)00057162814 單臺設(shè)備的排序問題（ 1n ）三 交貨期優(yōu)先原則（EDD）K(i)123456i236541D(i)4681014

5、15P(i)2164810W(i) 0239132148F(i)23913213179L(i)00137162715四 按期完成作業(yè)項(xiàng)目最多的原則排序（又稱摩爾More法則） 這種方法使拖期項(xiàng)目達(dá)到最少，如期完成作業(yè)項(xiàng)目最多。它是在EDD原則的基礎(chǔ)上排序，依次計(jì)算每項(xiàng)作業(yè)是否拖期。如果拖期，則將該作業(yè)移到最后加工，然后再檢查任務(wù)是否拖期，直到第一次向后移的任務(wù)仍然拖期為止。K(i)123456i23(6)5(4)(1)641D(i)46(8)10 (14) (15)81415P(i)21(6)4(8)(10)6810W(i) 02(3)3(7)(7)7132146F(i)23(9)7(15)

6、(17)13213177L(i)00(1)0(1)(2)57162816 單臺設(shè)備的排序問題（ 1n ）四種優(yōu)先原則的排序比較表優(yōu)先原則等待時(shí)間W(i)完成時(shí)間F(i)拖期L(i)總天數(shù)項(xiàng)目數(shù)1先到先安排811126052 SPT45762833 EDD48792744 More4677283（1）按SPT法，可使零件的等待時(shí)間，總加工時(shí)間最短（2）按 EDD法，可使任務(wù)拖期時(shí)間減少（3）More法則可使拖期的作業(yè)項(xiàng)目達(dá)到最少17二 多臺設(shè)備的排序問題2n 排序問題3n 排序問題mn 排序問題18 多臺設(shè)備的排序問題一一 2n 流水型排序問題流水型排序問題 n項(xiàng)任務(wù)在兩臺機(jī)床上加工，該問題使用

7、約翰遜-貝爾曼規(guī)則，可求出最優(yōu)解（總工時(shí)最小的排序）。 約翰遜-貝爾曼規(guī)則為： （1）檢查tAi, tBi的各數(shù)值，找出最小值。其中tAi為零件在機(jī)床A上加工的單件時(shí)間， tBi為零件在B 機(jī)床上加工的單件時(shí)間，A為第一道工序，B為第二道工序。 （2）若最小值為tAi, 則該零件排在設(shè)備A上最先加工，若tBi為最小值，則該零件在B機(jī)床上最后加工。 （3）將上述已排序的零件除去，重復(fù)上述兩個(gè)步驟，直至全部零件排完為止。19一一 2n 流水型排序問題流水型排序問題例：A，B兩臺機(jī)床，加工6種零件，單件工時(shí)如下，求最 優(yōu)排序。J1J2J3J4J5J6A214713166B472051014零件 代

8、號單件工時(shí) 時(shí).件1機(jī)床J2J1J6J3J4J520J1J2J3J4J5J6A加工開始02125324561結(jié)束212532456166B加工開始212532526171結(jié)束253252716085J1J2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工開始0410173346結(jié)束41017334667B加工開始41125455567結(jié)束11254555607121二二 3n 流水型排序問題流水型排序問題 n項(xiàng)任務(wù)依次在A，B，C三臺機(jī)床上加工，設(shè) tAi, tBi ,tCi為第 i種任務(wù)（零件）在A，B，C機(jī)床上的單件工時(shí)。排序方法有兩種： 1。當(dāng)符合下

9、列兩個(gè)條件之一時(shí)，可將三臺機(jī)床的排序轉(zhuǎn)化 為兩臺機(jī)床排序問題。 (1) mintAi maxtBi (2) mintCi max tBi 設(shè)有機(jī)床G與H，設(shè) tGi, tHi分別為G與H的單件加工時(shí)間，則 tGi = tAi + tBi tHi = tBi + tCi 上述問題變換為G，H兩臺機(jī)床的排序問題。22例：A，B，C三臺機(jī)床，加工6種零件，單件工時(shí)如下，求 最優(yōu)排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6J5J3J1J2J423J6J5J2J3J1J4A

10、加工開始加工開始0613192432結(jié)束結(jié)束61319243240B加工開始加工開始61319243240結(jié)束結(jié)束71624303642C加工開始加工開始71726344147結(jié)束結(jié)束172634414753按上列排序順序，安排三臺機(jī)床加工零件的順序：2。 3n 問題在不符合上述條件下，按mn問題求解。 24二二 mn 流水型排序問題流水型排序問題 mn 流水型排序問題常用關(guān)鍵零件法關(guān)鍵零件法，步驟如下： （1）在n種零件中，求出總工時(shí)最大的零件，作為關(guān)鍵零件Jc。 （2）除去關(guān)鍵零件Jc，將滿足ti1tim的零件，按tim值的大小，從大到小排列在Jc之后。 （4）若ti1=tim ，則相應(yīng)的零件可排在Jc之緊前，也可排在Jc之緊后。 25 例：有7種零件在5臺機(jī)床上加工，工藝順序均相同，工時(shí)如下，求較優(yōu)工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M5268544314212815242120J6J2J4J3J5J7J1或J6J2J3J4J5J7J126作業(yè)：1。有9種零件在一臺設(shè)備上加工，加工工時(shí)、交貨期如下，試分別用SPT法，EDD法，More法安排投產(chǎn)順序。任務(wù)編號 i123456789作業(yè)時(shí)間P(i)673145281交貨期D(i)1