生產(chǎn)運作管理chapt11制造業(yè)作業(yè)計劃教案(編輯修改稿)
2025-02-15 08:08 本頁面
【文章內(nèi)容簡介】 ,Sb）即為所求順序。178。 CDS法（Johnson算法的擴展應(yīng)用） 相同零件不同移動方式下加工周期的計算178。 當(dāng)n個零件相同，則無排序問題。但不同移動方式下的加工周期不同178。 三種典型的移動方式順序移動方式：一批零件全部加工完成后，整批移動到下道工序加工平行移動方式：單個零件加工完成后，立即移動到下道工序加工平行順序移動方式：兩者混合216。 順序移動方式設(shè)零件批量為n（件），工序數(shù)目為m，一批零件不計算工序間運輸時間，只考慮加工時間，設(shè)其加工的周期為T（分鐘），零件在i道工序的單件工時為 （分鐘/件），i=…n. 則該批零件的加工周期為： 例子 216。 平行移動方式零件平行移動的加工周期為： 例子 216。 平行順序移動方式特點：既保持一批零件順序加工，有盡可能使相鄰工序加工時間平行進行。具體做法：1） 當(dāng)titi+1時，零件按平行移動方式轉(zhuǎn)移；2） 當(dāng)ti≥ti+1時，以i工序最后一個零件的完工時間按為基準(zhǔn)，往前推移（n1） ti+1作為零件在（i+1）工序的開始加工時間。平行順序移動加工周期計算 例子 單件作業(yè)排序問題 問題的描述 兩種作業(yè)計劃的構(gòu)成 求解一般n/m/G/Fmax問題的啟發(fā)式方法 問題的描述178。 每一個工件都有自己的加工路線，對每個工件都要進行單獨的排序的問題。178。 很多的工件同時在分別在不同的機器上進行各工序的加工。178。 那么，單件作業(yè)排序問題就涉及到三個參數(shù)：i，j，k。i表示工件號，j表示工序號，k表示機器號，是指完成工件i的第j道工序的機器代號為k。例如，（1，1，1）表示工件1，在第1道工序，在M1上加工。(工件、工序、機器)178。 加工描述矩陣D描述所有工件的加工（每一行描述一個工件的加工，每一列的工序序號相同），與加工時間矩陣T對應(yīng)D=1,1,1 1,2,3 1,3,22,1,3 2,2,1 2,3,2 T=2 4 13 4 5 兩種作業(yè)計劃的構(gòu)成l 單件作業(yè)排序問題中，有2個重要的作業(yè)計劃，即：能動作業(yè)計劃和無延遲作業(yè)計劃。178。 能動作業(yè)計劃：各工序都按最早可能開（完）工時間來安排；并且保證任何一臺機器的每段空閑時間都不足以加工一道可加工工序的作業(yè)計劃。178。 無延遲作業(yè)計劃：各工序都按最早可能開（完）工時間來安排；并且保證有工件等待加工時，沒有任何一臺機器有空閑時間的作業(yè)計劃。l 符號說明：每安排一道工序稱為一“步”{St}:t步之前已排序工序構(gòu)成的部分作業(yè)計劃；{Ot}:t步可排序工序的集合；Tk為{Ot}中工序Ok的最早可能開始時間；T’k為{Ot}中工序Ok
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1