生產(chǎn)與運(yùn)作管理-制造業(yè)作業(yè)計(jì)劃概述-文庫吧資料
2025-01-22 23:32本頁面
【正文】 earliest due date）選擇完工期限最緊的工序 ? SCR(smallest critical ratio)選擇臨界比最小的工件 ? MWKR(most work remaining)選擇余下加工時(shí)間最長的工件 ? LWKR(least work remaining)選擇余下加工時(shí)間最短的工件 ? MOPNR(most operations remaining)選擇余下工序數(shù)最多的工件 ? RANDOM 隨機(jī)挑選一個(gè)工件 ? Rush Top Priority 華中科大管理學(xué)院陳榮秋馬士華 32 三類啟發(fā)式算法（續(xù)） ?（ 2）隨機(jī)抽樣法 ? 從全部能動(dòng)計(jì)劃或無延遲計(jì)劃中隨機(jī)抽樣，得出多個(gè)作業(yè)計(jì)劃，從中取優(yōu)。 ? （ 3） 從 {Ot}中選出滿足以下兩個(gè)條件的工序 Oj：需要 M*加工，且 Tj=T* 。 ? （ 2）求 T* = min{Tk},并求出 T*所出現(xiàn)的機(jī)器 M*。 ? （ 4） 將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1. ? （ 5）若還有未安排的工序，轉(zhuǎn)步驟（ 2）；否則，停止。如果 M*有多臺(tái)，則任選一臺(tái)。 華中科大管理學(xué)院陳榮秋馬士華 24 兩種作業(yè)計(jì)劃的構(gòu)成 ?能動(dòng)作業(yè)計(jì)劃的構(gòu)成 ? （ 1）設(shè) t=1,{S1}為空集， {O1}為各工件第一道工序的集合。但不同移動(dòng)方式下的加工周期不同 ?三種典型的移動(dòng)方式 ? 順序移動(dòng)方式：一批零件全部加工完成后，整批移動(dòng)到下道工序加工 ? 平行移動(dòng)方式：單個(gè)零件加工完成后，立即移動(dòng)到下道工序加工 ? 平行順序移動(dòng)方式：兩者混合 華中科大管理學(xué)院陳榮秋馬士華 15 順序移動(dòng)方式 加工周期 時(shí)間 工序 1 2 3 4 順序移動(dòng)方式 華中科大管理學(xué)院陳榮秋馬士華 16 設(shè)零件批量為 n（件），工序數(shù)目為 m，一批零件不計(jì)算工序間運(yùn)輸時(shí)間，只考慮加工時(shí)間，設(shè)其加工的周期為 T（分鐘），零件在 i道工序的單件工時(shí)為 （分鐘 /件）， i=…n. 則該批零件的加工周期為： it 121... mimiT nt nt nt n t?? ? ? ? ?順序移動(dòng)方式（續(xù)） 華中科大管理學(xué)院陳榮秋馬士華 17 平行移動(dòng)方式 工序 1 2 3 4 時(shí)間 加工周期 華中科大管理學(xué)院陳榮秋馬士華 18 平行移動(dòng)方式（續(xù)） 零件平行移動(dòng)的加工周期 為： T 平 1 2 1 11. . . ( 1 )mmiiT t t n t n t t n t??? ? ? ? ? ? ??平華中科大管理學(xué)院陳榮秋馬士華 19 平行順序移動(dòng)方式 特點(diǎn)：既保持一批零件順序加工，有盡可能使相鄰工序加工時(shí)間平行進(jìn)行。 ? 3. 順序（ Sa,C,Sb）即為所求順序。 華中科大管理學(xué)院陳榮秋馬士華 9 ? 將工件 2排在第 1位 2 ? 將工件 3排在第 6位 2 3 ? 將工件 5排在第 2位 2 5 3 ? 將工件 6排在第 3位 2 5 6 3 ? 將工件 4排在第 5位 2 5 6 4 3 ? 將工件 1排在第 4位 2 5 6 1 4 3 ? 最優(yōu)加工順序?yàn)?S=(2,5,6,1,4,3), Fmax =28 I 1 2 3 4 5 6 Ai 5 1 8 5 3 4 Bi 7 2 2 4 7 4 兩臺(tái)機(jī)器排序問題的 最優(yōu)算法（續(xù)） 華中科大管理學(xué)院陳榮秋馬士華 10 兩臺(tái)機(jī)器排序問題的 最優(yōu)算法（續(xù)） Johnson算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1