制造業(yè)生產作業(yè)計劃與控制-文庫吧資料
2025-03-05 05:50本頁面
【正文】 方式、平行順序移動方式? 綜合了以上兩種方式的優(yōu)點。 22四、相同零件在不同移動方式下加工周四、相同零件在不同移動方式下加工周期的計算期的計算 p295? 零件在加工過程中有三種移動方式：零件在加工過程中有三種移動方式：? 順序移動：集體移順序移動：集體移 p295? 平行移動：一個一個移平行移動：一個一個移 p296 不考不考? 平行順序移動平行順序移動 p29623順序移動方式、順序移動方式例題例題已知已知 n=4， t1=10分鐘，分鐘， 5分鐘，分鐘， 15分鐘，分鐘， 10分鐘，分鐘，則則 T順順 =4 （（ 10+5+15+10）） =160分鐘。我們已經知道，這就是最優(yōu)順序。所以，取順序以，取順序 (1， 2， 3， 4)。對于順序 (2， 3， 1， 4)，相應的，相應的 Fmax＝＝ 29。 21? 當ｌ＝當ｌ＝ 1時，按時，按 Johnson算法得到加工順序算法得到加工順序 (1， 2，3， 4)；； 當ｌ＝當ｌ＝ 2時，得到加工順序時，得到加工順序 (2， 3， 1， 4)。他們把 Johnson算法用于一般的算法用于一般的n/m/P/Fmax問題，得到問題，得到 (ｍ－ｍ－ 1)個加工順序，取其個加工順序，取其中優(yōu)者中優(yōu)者? 具體做法是，對加工時間具體做法是，對加工時間? 和和? 用用 Johnson算法求（算法求（ m1）次加工順序，取其中最）次加工順序，取其中最好的結果。加工時間矩陣加工時間矩陣i 1 2 3 4pi1Pi2Pi318424562839218解解λλ 1=P11+P13=1+4=3 λλ 2=P21+P23=2+5=3λλ 4=P41+P43=3+2=1λλ 3=P31+P33=6+8=2按按 λλ i不增的順序排列零件，得到加工順序（不增的順序排列零件，得到加工順序（ 1， 2， 3， 4）或（）或（ 2， 1， 3， 4））最長流程時間最長流程時間 Fmax=28 19 關鍵零件法求近優(yōu)解舉例、關鍵零件法求近優(yōu)解舉例 p294余下的零件，若余下的零件，若 Pi1≤P im，則，則按按 Pi1不減的順序排成一個序不減的順序排成一個序列列 Sa；若；若 Pi1＞＞ Pim，則按，則按 Pi1不不增的順序排列成序列增的順序排列成序列 Sb，順，順序（序（ Sa， C， Sb）為所求順序）為所求順序找出加工時間最找出加工時間最長的零件長的零件 C本例本例為為 3號零件號零件20 CDS法法? CampbellDudekSmith 三人提出了一個啟發(fā)式算三人提出了一個啟發(fā)式算法法 ,簡稱簡稱 CDS法。 17例題例題? 有一個有一個 4/3/F/Fmax問題，其加工時間如表所問題，其加工時間如表所示，試用示，試用 Palmer法求解。? 按照各零件按照各零件 λλ i不增的順序排列零件。（答案： 39分鐘）分鐘）零件零件 車床工時（分鐘）車床工時（分鐘） 銑床工時（分鐘）銑床工時（分鐘）ABCDE4968737610515三、求一般三、求一般 n/m/P/ Fmax問題近優(yōu)解的啟問題近優(yōu)解的啟發(fā)式算法發(fā)式算法 ? Palmer法法? 關鍵零件法、關鍵零件法? CDS法 法 16 Palmer法法? 按零件的斜度指標排列零件的啟發(fā)式算法按零件的斜度指標排列零件的啟發(fā)式算法? 式中，式中， m為機器數；為機器數； pik為零件為零件 i在機器在機器 Mk上的上的加工時間。問如何安排零件加工順序，使加工周期最短，并計算出加工周期。 14習題習題? 現有現有 5個零件，設要先車后銑，其加工工時如下表個零件，設要先車后銑，其加工工時如下表所示。? ②② 將所有將所有 ai＞＞ bi的零件按的零件按 bi值不增的值不增的順序排成一個序列順序排成一個序列 B。否則，轉步驟則，轉步驟 ①① 。若最短加工時間有多個，則任挑一個任挑一個 ③③ 若所有零件都已排序，停止。然后，從加工時間矩陣中劃去已排序零件然后，從加工時間矩陣中劃去已排序零件的加工時間?！ ?②② 若最短的加工時間出現在 若最短的加工時間出現在 M1上，則上，則對應的零件盡可能往前排；若最短加工時對應的零件盡可能往前排；若最短加工時間出現在間出現在 M2上，則對應零件盡可能往后排。? 加工周期又稱作最長流程時間加工周期又稱作最長流程時間 Fmax 7例題例題?6/4/p/ Fmax問題，當按順序問題，當按順序 S＝＝ ( 6,1,5,2,4,3)加工時，求加工時，求 Fmax.8 ? 加工周期為加工周期為 46因因 1317，取大的取大的 17加加 49二、二、 n/2/F/Fmax問題的最優(yōu)算法問題的最優(yōu)算法? Johnson算法：算法： ①① 從加工時間矩陣中找出最短的加 從加工時間矩陣中找出最短的加工時間。? 一、加工周期的計算一、加工周期的計算? n個不同零件按相同的加工路線經過個不同零件按相同的加工路線經過 m臺機臺機器加工，目標是使這批零件的加工周期最器加工，目標是使這批零件的加工周期最短。而且一旦加工順序確定，就可以重復進行，形成循環(huán)作業(yè)計劃。2 流水作業(yè)計劃問題流水作業(yè)計劃問題? 流水車間作業(yè)計劃問題基本上就是流水作流水車間作業(yè)計劃問題基本上就是流水作業(yè)排序問題。目標函數，通常是使其
教學課件相關推薦
鄂ICP備17016276號-1