資源描述：
《現(xiàn)代生產(chǎn)運(yùn)作管理實(shí)務(wù)第12章課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、現(xiàn)代生產(chǎn)運(yùn)作管理實(shí)務(wù)第三部分預(yù)測(cè)驅(qū)動(dòng)式生產(chǎn)運(yùn)作管理第十二章作業(yè)計(jì)劃與控制●學(xué)習(xí)目標(biāo)●主要內(nèi)容●重點(diǎn)內(nèi)容網(wǎng)絡(luò)圖知識(shí)點(diǎn)1.熟悉排序和作業(yè)計(jì)劃的相關(guān)名詞術(shù)語(yǔ)；2.學(xué)會(huì)計(jì)算流水作業(yè)排序問題的最長(zhǎng)流程時(shí)間；3.掌握能動(dòng)作業(yè)計(jì)劃和無延遲作業(yè)計(jì)劃的構(gòu)成方法；4.了解三類啟發(fā)式方法(優(yōu)先調(diào)度法則、隨機(jī)抽樣法、概率調(diào)度法)；5.熟悉幾種優(yōu)先派工法則；6.熟悉不同生產(chǎn)類型生產(chǎn)控制的特點(diǎn)。技能點(diǎn)1.能夠運(yùn)用Johnson算法、PalFlier法、關(guān)鍵工件法以及CDS法求解流水作業(yè)排序問題；2.能夠掌握能動(dòng)作業(yè)計(jì)劃和無延遲作業(yè)計(jì)劃的構(gòu)成方法。學(xué)習(xí)目標(biāo)第一獨(dú)立需求庫(kù)
2、存與相關(guān)需求庫(kù)存第二經(jīng)濟(jì)訂貨批量第三再訂貨水平的確定第四安全庫(kù)存主要內(nèi)容1、相關(guān)名詞編制作業(yè)計(jì)劃：根據(jù)年度生產(chǎn)計(jì)劃規(guī)定對(duì)每個(gè)具體時(shí)期內(nèi)的生產(chǎn)任務(wù)做出詳細(xì)規(guī)定，使年度生產(chǎn)計(jì)劃得到落實(shí)。它包括確定工件的加工順序，確定機(jī)器加工每個(gè)工件的開始時(shí)間和完成時(shí)間。排序：確定工件在機(jī)器上的加工順序。“派工”：按作業(yè)計(jì)劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工?！摆s工”：在實(shí)際進(jìn)度已落后于計(jì)劃進(jìn)度時(shí)采取的行動(dòng)?！罢{(diào)度”：指實(shí)行控制所采取的行動(dòng)?！皺C(jī)器”表示“服務(wù)者”，可以是機(jī)床、工人、碼頭，或電子計(jì)算機(jī)的中央處理單元、存儲(chǔ)器和輸入、輸出單元。工件則代表“
3、服務(wù)對(duì)象”，它可以是單個(gè)零件，也可以是一批相同的零件。加工路線：工件在加工過程中運(yùn)動(dòng)的線路。加工順序：每臺(tái)機(jī)器加工多個(gè)零件的先后順序。第一排序問題的相關(guān)概念2、假設(shè)條件與符號(hào)說明（1）假設(shè)條件①一個(gè)工件不能同時(shí)在幾臺(tái)不同的機(jī)器上加工。②工件在加工過程中采取單件移動(dòng)方式，即當(dāng)上一道工序完工后，立即送下道工序加工。③不允許中斷。一個(gè)工件一旦開始加工，必須一直進(jìn)行到完工，不得中途停止插入其他工件。④每道工序只在一臺(tái)機(jī)器上完成。⑤工件數(shù)、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無關(guān)。⑥每臺(tái)機(jī)器同時(shí)只能加工一個(gè)工件。（2）符號(hào)說明Ji——工件i，i＝
4、1，2，…，nMj——機(jī)器j，j＝1，2，…，mpij——在上的加工時(shí)間，的總加工時(shí)間為pi=∑pij第一排序問題的相關(guān)概念Wij——Ji在Mj上加工前的等待時(shí)間，ri——Ji的到達(dá)時(shí)間，指Ji從外部進(jìn)入車間，可以開始加工的最早時(shí)間。di——Ji的完工期限。Ci——Ji的完工時(shí)間，。Cmax——最長(zhǎng)完工時(shí)間，。Fi——Ji的流程時(shí)間，即工件在車間的實(shí)際停留時(shí)間，。Fmax——最長(zhǎng)流程時(shí)間，。Li——工件的延遲時(shí)間。Li＝Ci－diLmax——最長(zhǎng)延遲時(shí)間Lmax=max{Li}第一排序問題的相關(guān)概念3、排序問題的分類和表示法（1）排序的分類
5、按機(jī)器的種類和數(shù)量不同，可以分成單臺(tái)機(jī)器的排序問題和多臺(tái)機(jī)器的排序問題；多臺(tái)機(jī)器的排序問題，按工件加工路線的特征，又可分成單件作業(yè)(Job-shop)排序問題和流水作業(yè)(Flow-shop)排序問題。按工件到達(dá)車間的情況不同，可以分成靜態(tài)的排序問題和動(dòng)態(tài)的排序問題。按目標(biāo)函數(shù)分為單目標(biāo)排序問題與多目標(biāo)排序問題。按參數(shù)的性質(zhì)，可以劃分為確定型排序問題和隨機(jī)型排序問題。（2）排序的表示法對(duì)于排序，一般采用4參數(shù)表示法：n/m/A/B其中，n表示工件數(shù)；m表示機(jī)器數(shù)；B表示目標(biāo)函數(shù)；A表示車間種類，若“A”位置標(biāo)以F則代表流水作業(yè)排序，若標(biāo)以P則
6、表示流水作業(yè)排列排序，若標(biāo)以G則代表一般單件作業(yè)排序。第一排序問題的相關(guān)概念1、最長(zhǎng)流程時(shí)間Fmax的計(jì)算最長(zhǎng)流程時(shí)間又稱作加工周期，它是指從第一個(gè)工件在第一臺(tái)機(jī)器開始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完成加工時(shí)為止所經(jīng)過的時(shí)間。設(shè)n個(gè)工件的加工順序?yàn)镾＝(S1，S2，…，Sn)，其中s為排第i位加工的工件的代號(hào)。以表示工件Si在機(jī)器上Mk的完工時(shí)間，表示工件在Mk上的加工時(shí)間，k＝1，2，…，m；i＝1，2，…，n，則Ck可按以下公式計(jì)算：＝+＝max{，}+k＝2，3，…，m；i＝l，2，…，n。當(dāng)ri＝0，i＝l，2，…，n時(shí)
7、：Fmax=Cm第二流水作業(yè)排序問題2、n／2／F／Fmax問題的最優(yōu)算法對(duì)于n／2／F／Fmax問題，約翰遜(S．M．Johnson)于1954年提出了一個(gè)有效算法，那就是著名的Johnson算法。為了敘述方便，以ai表示Ji在M1上的加工時(shí)間，以bi表示Ji在M2上的加工時(shí)間。每個(gè)工件都按M1→M2的路線加工。Johnson算法建立在Johrlson法則的基礎(chǔ)之上。Johnson法則為：如果min(ai，bj)8、加工時(shí)間矩陣中找出最短的加工時(shí)間。②若最短的加工時(shí)間出現(xiàn)在上，則對(duì)應(yīng)的工件盡可能往前排；若最短加工時(shí)間出現(xiàn)在上，則對(duì)應(yīng)工件盡可能往后排。然后，從加工時(shí)間矩陣中劃去已排序工件的加工
