生產(chǎn)與運作管理 教案

1、.第十一章 制造業(yè)作業(yè)計劃與控制 學(xué)時數(shù)：2教學(xué)目的：了解和掌握作業(yè)計劃和排序問題的基本概念，流水作業(yè)排序問題、單件作業(yè)計劃問題、生產(chǎn)作業(yè)控制的思想和方法。教學(xué)重點和難點： 流水作業(yè)排序問題、單件作業(yè)計劃問題、生產(chǎn)作業(yè)控制的思想和方法。主要教學(xué)內(nèi)容及要求： （1）了解和掌握作業(yè)計劃和排序問題的基本概念；（2）了解和掌握流水作業(yè)排序問題、單件作業(yè)計劃問題、生產(chǎn)作業(yè)控制的思想和方法。第一節(jié) 作業(yè)計劃和排序問題的基本概念 編制作業(yè)計劃要解決的問題n 編制作業(yè)計劃實質(zhì)上是要將資源分配給不同的任務(wù)，按照既定的優(yōu)化目標(biāo)，確定各種資源利用的時間問題。n 由于每臺機(jī)器都可能被分配了多項任務(wù)，而這些任務(wù)受到加工

2、路線的約束，就帶來了零件在機(jī)器上加工的順序問題。 有關(guān)的名詞術(shù)語n 編制作業(yè)計劃或日程安排(Scheduling)n 排序(Sequencing)n 派工(Dispatching)n 控制(Controlling)n 趕工(Expediting) n “調(diào)度”是作業(yè)計劃編制后實施生產(chǎn)控制所采取的一切行動，“編制作業(yè)計劃”是加工制造發(fā)生之前的活動n “機(jī)器”，可以是工廠里的各種機(jī)床，也可以是維修工人；可以是輪船要?？康拇a頭，也可以是電子的計算機(jī)中央處理單元、存貯器和輸入、輸出單元。一句話，表示“服務(wù)者”n “零件”代表“服務(wù)對象”。零件可以是單個零件，也可以是一批相同的零件n “加工路線”是零件

3、加工的工藝過程決定的，它是零件加工在技術(shù)上的約束 n “加工順序”則表示每臺機(jī)器加工n個零件的先后順序，是排序和編制作業(yè)計劃要解決的問題第二節(jié) 流水作業(yè)排序問題 流水車間(Flow shop):工件的加工路線都一致，典型的如流水線1、 最長流程時間的計算 2、 兩臺機(jī)器排序問題的最優(yōu)算法 約翰森法則n 如果Min(ai, bj) pim 則按pim不增的順序排成一個序列Sb;n 3. 順序（Sa,C,Sb）即為所求順序。4、 相同零件不同移動方 式下加工周期的計算 當(dāng)n個零件相同，則無排序問題。但不同移動方式下的加工周期不同 三種典型的移動方式n 順序移動方式：一批零件全部加工完成后，整批移動

4、到下道工序加工n 平行移動方式：單個零件加工完成后，立即移動到下道工序加工n 平行順序移動方式：兩者混合 設(shè)零件批量為n（件），工序數(shù)目為m，一批零件不計算工序間運輸時間，只考慮加工時間，設(shè)其加工的周期為T（分鐘），零件在i道工序的單件工時為 （分鐘/件），i=1.2n. 則該批零件的加工周期為：零件平行移動的加工周期 平行順序移動加工周期計算第三節(jié) 單件作業(yè)計劃問題1、 問題的描述2、 兩種作業(yè)計劃的構(gòu)成 符號說明n 每安排一道工序稱為一“步”n St:t步之前已排序工序構(gòu)成的部分作業(yè)計劃；n Ot:t步可排序工序的集合；n Tk為Ot中工序Ok的最早可能開始時間；n Tk為Ot中工序Ok的

5、最早可能完成時間。 能動作業(yè)計劃的構(gòu)成n （1）設(shè)t=1,S1為空集，O1為各工件第一道工序的集合。n （2）求T* = minTk,并求出T*所出現(xiàn)的機(jī)器M*。如果M*有多臺，則任選一臺。n （3）從Ot中選出滿足以下兩個條件的工序Oj：需要M*加工，且Tj T* 。n （4）將選定的工序Oj放入St,從Ot中消去Oj,并將Oj的緊后工序放入Ot ，使t=t+1.n （5）若還有未安排的工序，轉(zhuǎn)步驟（2）；否則，停止。能動作業(yè)計劃的構(gòu)成tOtTkTkT*M*Oj11,1,12,1,300232M11,1,121,2,32,1,320633M32,1,331,2,32,2,133777M3M1

6、1,2,341,3,22,2,173877M12,2,151,3,22,3,2778128M21,3,262,3,281313M22,3,2 無延遲作業(yè)計劃的構(gòu)成n （1）設(shè)t=1,S1為空集，O1為各工件第一道工序的集合。n （2）求T* = minTk,并求出T*所出現(xiàn)的機(jī)器M*。如果M*有多臺，則任選一臺。n （3）從Ot中選出滿足以下兩個條件的工序Oj：需要M*加工，且Tj=T* 。n （4）將選定的工序Oj放入St,從Ot中消去Oj,并將Oj的緊后工序放入Ot ，使t=t+1.n （5）若還有未安排的工序，轉(zhuǎn)步驟（2）；否則，停止。3、 求解一般n/m/G/Fmax問題的啟發(fā)式方法

7、（1）優(yōu)先調(diào)度法則n 構(gòu)成兩種作業(yè)計劃的第（3）步一般都有多道工序可以滿足，按不同的優(yōu)先調(diào)度法則來選擇工序，可以得出滿足不同目標(biāo)函數(shù)的作業(yè)計劃n 計算量小n 已經(jīng)提出100多種優(yōu)先調(diào)度法則 優(yōu)先調(diào)度法則n FCFS（first come, first served）選擇最早進(jìn)入可排序集合的工序n SPT( shortest processing time）選擇加工時間最短的工序n EDD（earliest due date）選擇完工期限最緊的工序n SCR(smallest critical ratio)選擇臨界比最小的工件n MWKR(most work remaining)選擇余下加工時間

8、最長的工件n LWKR(least work remaining)選擇余下加工時間最短的工件n MOPNR(most operations remaining)選擇余下工序數(shù)最多的工件n RANDOM 隨機(jī)挑選一個工件n Rush （2）隨機(jī)抽樣法n 從全部能動計劃或無延遲計劃中隨機(jī)抽樣，得出多個作業(yè)計劃，從中取優(yōu)。 （3）概率調(diào)度法n 將優(yōu)先調(diào)度法則與隨機(jī)抽樣法結(jié)合n 對不同工件將優(yōu)先調(diào)度法則分配不同的挑選概率，效果較好第四節(jié) 生產(chǎn)作業(yè)控制 實行生產(chǎn)作業(yè)控制的原因 生產(chǎn)環(huán)境的變化 計劃的失誤 執(zhí)行的原因：執(zhí)行過程中，有可能會出現(xiàn)操作人員執(zhí)行不力、效率不高和工作態(tài)度等現(xiàn)象，造成計劃完不成 執(zhí)行

9、因素的影響生產(chǎn)作業(yè)控制的程序 制定生產(chǎn)作業(yè)監(jiān)控體系 監(jiān)控實際生產(chǎn)過程 評估偏差情況 采取糾偏措施生產(chǎn)作業(yè)控制的功能 為每個車間的工單指派優(yōu)先級 維護(hù)車間在制品數(shù)量 將車間工單信息傳送到相應(yīng)辦公室 提供實際產(chǎn)出數(shù)據(jù)來為能力控制服務(wù) 根據(jù)車間工單對機(jī)位的要求，為在制品庫存管理提供數(shù)量信息 測量人員和設(shè)備的效率、利用率和產(chǎn)量。生產(chǎn)作業(yè)控制的主要工具 實際生產(chǎn)中，有不少工具可以用來進(jìn)行生產(chǎn)作業(yè)控制，這些工具容易通過運用適當(dāng)?shù)能浖砩?，主要包括：n 調(diào)度單n 日報、月報n 例外報告、異常報告n 輸入/輸出（Input/output control，I/O）報告漏斗模型 模型介紹 德國漢諾威大學(xué)的Bechte和Wiendall等人于20世紀(jì)80年代初在實施輸入/輸出控制時提出了漏斗模型（Funnel Model）。 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。當(dāng)工作中心的輸入超過輸出，就會拖欠訂單，結(jié)果將會出現(xiàn)作業(yè)推遲、客戶不滿、下游作業(yè)或相關(guān)作業(yè)的延期。控制規(guī)則 在一段較長的時間內(nèi)（如數(shù)周）內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來表示，其斜率（平均生產(chǎn)率）等于平均在制品庫存/平均通過時間 實際實踐中，可以采用四個規(guī)則來調(diào)整輸入、輸出