生產(chǎn)作業(yè)計(jì)劃概述及期量標(biāo)準(zhǔn)-資料下載頁
2025-01-06 11:44本頁面
【正文】 加工路線和工藝順序不相同或不完全相同，排序方案有（ n!)m .2. 表示方法 n /m /A /B。 其中 , n ─ 零件數(shù)； m ─ 機(jī)器數(shù)； A ─ 作業(yè)類型；在 A的位置若標(biāo)以 “F” ，則代表流水作業(yè)排序問題，若標(biāo)以 “R” ，則表示隨機(jī)型。 B ─ 目標(biāo)函數(shù)，通常是使其值最小。作業(yè)排序 —排序問題分類及表示方法1）一個(gè)零件不能同時(shí)在多臺(tái)機(jī)器上同時(shí)加工；2）零件一旦投入加工，不能中斷；3）加工過程中，采取平行移動(dòng)方式；4）每道工序只在一臺(tái)機(jī)器完成；5）每臺(tái)機(jī)器同時(shí)只能加工一個(gè)零件；6）零件數(shù)、機(jī)器數(shù)、加工時(shí)間已知。符號(hào)說明： Ji — 零件 i,i=1,2,3,…,n Mj — 機(jī)器 j,j=1,2,3,…,m pij —J i 在 Mj上的加工時(shí)間， Pi=∑ pij總的加工時(shí)間 ri —— Ji的到達(dá)時(shí)間 di —— Ji的完工期限 Ci —— Ji完工時(shí)間 Ci = ri+ wi+ Pi, Cmax 最長完工時(shí)間 Fi — 流 Ji程時(shí)間 Fi = Ci – r i = wi+ Pi, Fmax 最長流程時(shí)間 Li —— 零 Ji件的延遲時(shí)間 Li = Ci – d i = wi+ Pi, Lmax最長延遲時(shí)間作業(yè)排序 —排序問題假設(shè)條件1）流程時(shí)間? 最大流程時(shí)間? 平均流程時(shí)間2）交貨延期量? 最大交貨延期量? 平均交貨延期量3）在制品占用量4）設(shè)備調(diào)整時(shí)間作業(yè)排序 —排序問題評(píng)價(jià)目標(biāo)1. n個(gè)零件在單臺(tái)機(jī)器上的排序問題1）最短加工時(shí)間規(guī)則 ， SPT:優(yōu)先選擇加工時(shí)間最短的零件。平均流程時(shí)間最短。2）最早預(yù)定交貨期規(guī)則， EDD：優(yōu)先選擇完工期限最早的零件。最大交貨延期量最短。2. n個(gè)零件在 2臺(tái)機(jī)器上的排序問題 1）流程型排序法 : 約翰遜 JohnsonBellman法? 從作業(yè)表中找出最小值。? 若最小值出現(xiàn)在第一臺(tái)設(shè)備上，對(duì)應(yīng)的零件加工排序第一；若最小值出現(xiàn)在第二臺(tái)設(shè)備上，對(duì)應(yīng)的零件加工排序最后。? 對(duì)剩余零件重復(fù)前 2步驟。 作業(yè)排序 —排序方法2. n個(gè)零件在 2臺(tái)機(jī)器上的排序問題 2）隨機(jī)型排序法 : 杰克遜法? 第一步，將工件進(jìn)行分類： {M1}， {M2},{M1,M2},{M2,M1}。? 第二步，用約翰遜法對(duì) {M1,M2}和 {M2,M1}分別排序。? 第三步，按下列規(guī)則排序： 機(jī)器 1： {M1,M2}, {M1}， {M2,M1} 機(jī)器 2： {M2,M1}, {M2}， {M1,M2}作業(yè)排序 —排序方法3. n個(gè)零件在 3臺(tái)機(jī)器上的排序問題 1）流程型排序法 : 擴(kuò)展的約翰遜 JohnsonBellman? 第一步，判斷是否滿足條件： min{ti1}≧max{t i2} 或min{ti3}≧max{t i2}。? 第二步，將 3臺(tái)機(jī)器變換為 2臺(tái)機(jī)器，其加工時(shí)間為： M1和 M2相加 ,M2和 M3相加。? 第三步，約翰遜法對(duì) 2臺(tái)機(jī)器排序。作業(yè)排序 —排序方法1）流程型排序法 : 擴(kuò)展的約翰遜 JohnsonBellman作業(yè)排序 —排序方法約翰遜法排序： j4j1j3j24. n個(gè)零件在 m臺(tái)機(jī)器上的排序 1）流程型排序法 :最小排序系數(shù)法，近似最優(yōu)解。? 第一步，確定中間線。機(jī)器數(shù)為奇數(shù)時(shí)，用 ← 標(biāo)明；機(jī)器數(shù)為偶數(shù)時(shí)，用 標(biāo)明。? 第二步，計(jì)算排序系數(shù) Ki。 機(jī)器數(shù)為奇數(shù)時(shí)，中間機(jī)器的加工時(shí)間平分，前后各半。? 第三步，按排序系數(shù)由小到大決定加工先后次序。作業(yè)： P206,習(xí)題 4,5.作業(yè)排序 —排序方法演講完畢，謝謝觀看
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1