【正文】 漏斗模型 ? 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過(guò)工作中心的輸出。 ? 一般能動(dòng)作業(yè)計(jì)劃和無(wú)延遲作業(yè)計(jì)劃都有多個(gè)。 ? 各工序都按最早可能開(kāi)始時(shí)間安排的作業(yè)計(jì)劃稱為無(wú)延遲作業(yè)計(jì)劃。 問(wèn)：如何分配，能使所需的總時(shí)間最少？ 甲 乙 丙 丁 工作 人 譯英文 譯日文 譯德文 譯俄文 2 10 9 7 15 4 14 8 13 14 16 11 4 15 13 9 建立模型 設(shè) xij= 1 0 若第 i項(xiàng)工作交與第 j個(gè)人完成 若第 i項(xiàng)工作不交與第 j個(gè)人完成 譯英文： x11+ x12 + x13 + x14 =1 譯日文： x21+ x22 + x23 + x24 =1 譯德文： x31+ x32 + x33 + x34 =1 譯俄文： x41+ x42 + x43 + x44 =1 甲： x11+ x21 + x31 + x41 =1 乙： x12+ x22 + x32 + x42 =1 丙： x13+ x23 + x33 + x43 =1 ?。? x14+ x24 + x34 + x44 =1 xij =0或 1 (i=1,2,3,4。但零件在加工過(guò)程中采取的移動(dòng)方式不同，會(huì)導(dǎo)致一批零件的加工周期不同。 ? ? 321k2/)13(1，＝ ??????ikmki pk? （二）關(guān)鍵零件法 ? 步驟如下： ? （ 1）計(jì)算每個(gè)零件的總加工時(shí)間，找出加工時(shí)間最長(zhǎng)的零件 C，將其作為關(guān)鍵零件。 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 將零件 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 【例 題】 ? 有 5件任務(wù)都需要兩步操作（先 1后 2）來(lái)完成，下表給出了相應(yīng)的時(shí)間： ? （ 1）根據(jù) Johnson算法安排工作順序； ? （ 2）計(jì)算加工周期。 LWKR法則，使工作量小的工件盡快完成。 ? MOPNR規(guī)則 優(yōu)先選擇余下工序數(shù)最多的工件。當(dāng)m=1，則 A處為空白。 第一節(jié) 排序問(wèn)題的基本概念 ? 一、名詞術(shù)語(yǔ) ? 排序：確定工件在機(jī)器上的加工順序。 編制作業(yè)計(jì)劃要解決的問(wèn)題 ? 由于每臺(tái)機(jī)器都可能被分配了多項(xiàng)任務(wù)，就帶來(lái)了零件在機(jī)器上加工的順序問(wèn)題。也就是說(shuō)，每個(gè)零件都順序地經(jīng)過(guò)線上不同機(jī)器加工，它們的加工路線一致。臨界比為工作允許停留時(shí)間和工件余下加工時(shí)間之比。 ? FCFS法則來(lái)自排隊(duì)論，它對(duì)工件較公平。然后從加工時(shí)間矩陣中劃去已排序工件的加工時(shí)間。 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 解：對(duì)于本例， λ i =－ Pi1＋ Pi3 于是， λ 1 = － P11＋ P13=－ 1＋ 4=3 λ 2 = － P21＋ P23=－ 2＋ 5=3 λ 3 = － P31＋ P33=－ 6＋ 8=2 λ 4 = － P41＋ P43=－ 3＋ 2=－ 1 按 λi 不增的順序排列工件，得到加工順序 (1， 2， 3， 4)和 (2， 1， 3， 4)，恰好這兩個(gè)順序都是最優(yōu)順序。 所以，取順序（ 1， 2， 3， 4）。j=… n)并假設(shè) Cij ≥ 0。 i表示工件代號(hào)， j表示工序號(hào)， k表示完成工序 i的第 j道工序的機(jī)器代號(hào)。 ? （ 4）將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1。 生產(chǎn)作業(yè)控制 二 、 生產(chǎn)作業(yè)控制的程序 ? 制定生產(chǎn)作業(yè)監(jiān)控體系 ? 監(jiān)控實(shí)際生產(chǎn)過(guò)程 ? 評(píng)估偏差情況 ? 采取糾偏措施 167。 控制規(guī)則 ? 在一段較長(zhǎng)的時(shí)間內(nèi) (如數(shù)周 )內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來(lái)表示，其斜率 (平均生產(chǎn)率 )等于平均在制品庫(kù)存 /平均通過(guò)時(shí)間。取得合同的主要要求是快速交貨。 （一）能動(dòng)作業(yè)計(jì)劃的構(gòu)成步驟 ? （ 1）設(shè) t=1,{S1}為空集， {O1}為各工件第一道工序的集合。 第 2步：進(jìn)行試指派，即確定獨(dú)立零元素 （ 1）從有唯一的零元素的行或列開(kāi)始確定獨(dú)立零元素，并用 表示，并劃掉其所在行或列的其他零。 則該批零件的加工周期為： 121... mimiT nt nt nt n t?? ? ? ? ? 已知 n=4， t1=10分鐘， t2=5分鐘， t3=15分鐘，t4=10分鐘，則 T順 =4（ 10+5+15+10） =160分鐘 （二）平行移動(dòng)方式 分鐘101 ?t 分鐘52t 分鐘153 ?t工序 1 2 3 4 時(shí)間 加工周期 每個(gè)零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道工序去繼續(xù)加工，形成前后工序交叉作業(yè)。 i 1 2 3 4 pi1 1 2 6 3 pi2 8 4 2 9 pi3 4 5 8 2 pi 13 11 16 14 例 有一個(gè) 4/3/F/Fmax問(wèn)題，其加工時(shí)間如下表所示，試用關(guān)鍵零件法求最優(yōu)順序。 改進(jìn)算法 工件號(hào) 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 工件最優(yōu)順序： 2 5 6 1 4 3 1 3 4 5 5 8 2 7 4 7 4 2 1 4 8 13 18 26 3 11 15 22 26 28 ai bi 最優(yōu)順序下的加工周期為 28 練 習(xí) ? 某公司要生產(chǎn) 4種產(chǎn)品，需要兩臺(tái)機(jī)器 1和 2。 ? 對(duì)于流水作業(yè)排序問(wèn)題，工件在不同機(jī)器上的加工順序不盡一致。只有一名技工在崗，做此項(xiàng)工作。它是從第一個(gè)工件在第一臺(tái)機(jī)器上開(kāi)始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完工時(shí)為止所經(jīng)過(guò)的時(shí)間。 ? 派工：按作業(yè)計(jì)劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工。 ? 作業(yè)計(jì)劃問(wèn)題的基本概念 ? 流水作業(yè)排序問(wèn)題 ? 單件作業(yè)的排序問(wèn)題 ? 生產(chǎn)作業(yè)控制 11 收入、費(fèi)用和利潤(rùn) 要求掌握： 3種啟發(fā)式算法 4. 相同零件的 3種移動(dòng)方式下機(jī)器加工周期的計(jì)算方法 學(xué)習(xí)目的與要求 重點(diǎn) 最長(zhǎng)流程時(shí)間的計(jì)算 約翰遜算法 相同零件的 3種移動(dòng)方式下機(jī)器加工周期的計(jì)算方法 難點(diǎn) 一般流水作業(yè)排序問(wèn)題的啟發(fā)式算法 教學(xué)重點(diǎn)與難點(diǎn) 生產(chǎn)任務(wù)的最終落實(shí) ? MRP確定各車間的零部件投入出產(chǎn)計(jì)劃，將全廠性的產(chǎn)品出產(chǎn)計(jì)劃變成了各車間的生產(chǎn)任務(wù)。 ? 。 ? EDD規(guī)則 優(yōu)先選擇完工期限最緊的工作。 比較 SPT規(guī)則和 EDD規(guī)則的排序結(jié)果，用 SPT規(guī)則排序，其平均流程時(shí)間更短，在制品庫(kù)存更少。約翰遜算法包括以下幾個(gè)步驟： ? （ 1）列出每個(gè)作業(yè)在兩臺(tái)機(jī)器上的加工時(shí)間。 ? 工件的斜度指標(biāo)可按下式計(jì)算： ? k=l， 2， … ， m ? 式中， m為機(jī)器數(shù)； pik為工件 i在 Mk上的加工時(shí)間。和 1m21pml1mkik1????????lplkik 。 ? 解： T順 =4（ 10+5+15+10） =160分鐘 ? T平 =（ 10+5+15+10） +（ 41） 15=85分鐘 ? T平順 =4（ 10+5+15+10） （ 41）（ 5+5+10） =100分鐘 比較項(xiàng)目 平行移動(dòng) 平行順序移動(dòng) 順序移動(dòng) 生產(chǎn)周期 短 中 長(zhǎng) 運(yùn)輸次數(shù) 多 中 少 設(shè)備利用 差 好 好 組織管理 中 復(fù)雜 簡(jiǎn)單 零件三種移動(dòng)方式的比較 ? 已知 m=5,n=4,t1=10,t2=4,t3=8,t4=12,t5=6,分別求在順序移動(dòng)、平行移動(dòng)和平行順序移動(dòng)方式下，這批零件的加工周期。轉(zhuǎn)回第 2步。 ? （ 2）求 T* = min{Tk},并求出 T*所出現(xiàn)的機(jī)器 M*。 ? 生產(chǎn)運(yùn)作控制的受控客體是生產(chǎn)運(yùn)作過(guò)程，其預(yù)定目標(biāo)是主生產(chǎn)計(jì)劃與生產(chǎn)作業(yè)計(jì)劃的目標(biāo)值。 ③ 若希望平均通過(guò)時(shí)間在所控制的范圍內(nèi)，則適當(dāng)調(diào)整平均在制品庫(kù)存與生產(chǎn)率的比例。假定