第11章-作業(yè)排序(生產(chǎn)時(shí)間組織)..ppt

第十一章作業(yè)排序 生產(chǎn)過程時(shí)間組織 生產(chǎn)過程時(shí)間組織的目標(biāo) 減少時(shí)間損失 縮短生產(chǎn)周期 提高生產(chǎn)效率 降低在制品占用量 提高生產(chǎn)效益 流水作業(yè)排序問題 流水車間 Flowshop 工件的加工路線都一致 相同零件 不同移動(dòng)方式下加工周期N項(xiàng)任務(wù)單臺機(jī)器的作業(yè)排序問題N項(xiàng)任務(wù)兩臺機(jī)器排序問題的最優(yōu)算法N項(xiàng)任務(wù)m臺設(shè)備排序問題的啟發(fā)式算法 相同零件不同移動(dòng)方式下加工周期的計(jì)算 當(dāng)n個(gè)零件相同 則無排序問題 但不同移動(dòng)方式下的加工周期不同三種典型的移動(dòng)方式順序移動(dòng)方式 平行移動(dòng)方式 平行順序移動(dòng)方式 一批零件在上道工序全部加工完畢后才整批地轉(zhuǎn)移到下道工序繼續(xù)加工 即零件在工序間是整批地移動(dòng) 工序 M1 t4 t1 t1 t1 t1 t2 t2 t2 t2 M2 M3 t3 t3 t3 t3 M4 t4 t4 t4 時(shí)間 Tp n t1 n t4 n t3 n t2 Tp n t1 n t2 n t3 n t4故 Tp n ti m i 1 一 順序移動(dòng)方式 設(shè)零件批量為n 件 工序數(shù)目為m 一批零件不計(jì)算工序間運(yùn)輸時(shí)間 只考慮加工時(shí)間 設(shè)其加工的周期為T 分鐘 零件在i道工序的單件工時(shí)為 分鐘 件 i 1 2 n 則該批零件的加工周期為 順序移動(dòng)方式 續(xù) 二 平行移動(dòng)方式 每個(gè)零件在前道工序加工完畢后 立即轉(zhuǎn)移到后道工序去繼續(xù)加工 即零件在工序間1件1件地移動(dòng) 工序 M1 M2 M3 M4 時(shí)間 t1 t1 t1 t1 t2 t2 t2 t2 t3 t3 t3 t3 t4 t4 t4 t4 t1 t2 t3 t4 n 1 t3 To To t1 t2 t3 t4 n 1 t3故 To ti n 1 tLtL為最長的單件工序時(shí)間 m i 1 平行移動(dòng)方式 續(xù) 零件平行移動(dòng)的加工周期為 三 平行順序移動(dòng)方式 順序移動(dòng)方式下 零件搬運(yùn)次數(shù)少 設(shè)備連續(xù)加工 利用率高 但加工周期長 平行移動(dòng)方式下 加工周期短 但零件搬運(yùn)頻繁 設(shè)備間歇性加工 不便利用 平行順序移動(dòng)方式將兩者的優(yōu)點(diǎn)結(jié)合起來 既要求每道工序的設(shè)備連續(xù)加工 又要求各道工序盡可能平行地加工 1 當(dāng)ti ti 1時(shí) 按平行移動(dòng)方式移動(dòng) 2 當(dāng)ti ti 1時(shí) 以i工序最后一個(gè)零件的完工時(shí)間為基準(zhǔn) 往前推移 n 1 ti 1作為零件在 i 1 工序的開始加工時(shí)間 020406080100120140160 M1M2M3M4 T平順 平行順序移動(dòng)方式 三種移動(dòng)方式的比較 第二節(jié)生產(chǎn)過程任務(wù)排序 一 流水型排序問題n項(xiàng)任務(wù) 等待多臺串聯(lián)設(shè)備組成的生產(chǎn)線加工 各項(xiàng)任務(wù)的工藝順序相同 1 n項(xiàng)任務(wù) 單臺設(shè)備 一個(gè)單位 的排序 例 8項(xiàng)任務(wù) 單臺設(shè)備 資料如下 1 最小加工時(shí)間規(guī)則 SPT 按各任務(wù)加工時(shí)間的大小 從小大到排序 本規(guī)則可得到最小平均流程時(shí)間 最小平均在制品占用量 但可能出現(xiàn)延期交貨 平均流程時(shí)間 2 EDD規(guī)則 最早交貨期規(guī)則 按任務(wù)規(guī)定的交貨期先后 從小到大排序 可使交貨延期量最小化 但平均流程時(shí)間相對較大 平均在制品數(shù)較大 平均流程時(shí)間 最大交貨延期量為零 3 EDD SPT綜合規(guī)則 按EDD規(guī)則排序所的方案的基礎(chǔ)上 按SPT規(guī)則對其調(diào)整 1 找出最大流程時(shí)間maxFi2 找出滿足條件 dj maxFi的任務(wù) 當(dāng)滿足條件的任務(wù)只有一項(xiàng)時(shí) 該任務(wù)不調(diào)整 當(dāng)滿足條件的任務(wù)有多項(xiàng)時(shí) 對這些任務(wù)按SPT規(guī)則調(diào)整 去掉已調(diào)整的任務(wù) 對剩余任務(wù)反復(fù)用第二步直至所有任務(wù)調(diào)整完 平均流程時(shí)間 最大交貨延期量為零 2 N項(xiàng)任務(wù) 兩臺設(shè)備的排序 N項(xiàng)任務(wù) 均按Ma Mb的工藝順序加工 要求最大流程時(shí)間最小化的最優(yōu)排序方案 用約翰孫 貝爾曼規(guī)則求解1 找出最小加工時(shí)間 如果該時(shí)間在第一臺設(shè)備行 則對應(yīng)的任務(wù)最先加工 若在第二臺設(shè)備行 則對應(yīng)的任務(wù)排在最后加工 2 去掉已排序任務(wù) 對剩下的任務(wù)反復(fù)應(yīng)用第1步 直至所有任務(wù)排完 按約 貝規(guī)則對上例進(jìn)行排序 得到排序結(jié)果如下 J8 J7 J6 J1 J3 J5 J4 J2 用哈姆表算法 求得各任務(wù)在各設(shè)備上的完工時(shí)間如下表 排序前的流程時(shí)間計(jì)算 2 N項(xiàng)任務(wù) 三臺設(shè)備的排序例 三臺設(shè)備 8項(xiàng)任務(wù) 各任務(wù)的工藝順序相同 資料如下 求最優(yōu)解條件 滿足如下條件之一 求解步驟 1 把三臺設(shè)備轉(zhuǎn)換為兩臺假象設(shè)備 假想設(shè)備加工時(shí)間按如下公式轉(zhuǎn)換 用約 貝規(guī)則求得排序結(jié)果如下 J8 J2 J5 J6 J1 J3 J7 J4 或 J4 J7 上例中 滿足條件 轉(zhuǎn)換兩臺假想設(shè)備 結(jié)果如下表 用哈姆表算法分別計(jì)算兩方案的流程時(shí)間 J8 J2 J5 J6 J1 J3 J7 J4 J8 J2 J5 J6 J1 J3 J4 J7 按自然順序加工的流程時(shí)間計(jì)算 4 N項(xiàng)任務(wù) m臺設(shè)備的排序方法 例 8項(xiàng)任務(wù) 須經(jīng)6臺設(shè)備加工 求最優(yōu)加工順序 1 關(guān)鍵任務(wù)法 求出各項(xiàng)任務(wù)的總加工時(shí)間 以總加工時(shí)間最大者為關(guān)鍵任務(wù)JC 找出 t1 jtm j的任務(wù) 按tm j從大到小排在JC后面 t1 j tm j的任務(wù) 排在JC緊前或緊后 求上例加工順序 關(guān)鍵零件 Jc J5滿足t1 jtm j的零件有 J1 J3 按tm j從大到小排在J5之后 得到加工順序 J8 J4 J7 J6 J2 J5 J1 J3用哈姆表算