現(xiàn)代生產(chǎn)運(yùn)作管理實務(wù)第12章課件.ppt

《現(xiàn)代生產(chǎn)運(yùn)作管理實務(wù)第12章課件.ppt》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、現(xiàn)代生產(chǎn)運(yùn)作管理實務(wù)第三部分預(yù)測驅(qū)動式生產(chǎn)運(yùn)作管理第十二章作業(yè)計劃與控制●學(xué)習(xí)目標(biāo)●主要內(nèi)容●重點內(nèi)容網(wǎng)絡(luò)圖知識點1.熟悉排序和作業(yè)計劃的相關(guān)名詞術(shù)語；2.學(xué)會計算流水作業(yè)排序問題的最長流程時間；3.掌握能動作業(yè)計劃和無延遲作業(yè)計劃的構(gòu)成方法；4.了解三類啟發(fā)式方法(優(yōu)先調(diào)度法則、隨機(jī)抽樣法、概率調(diào)度法)；5.熟悉幾種優(yōu)先派工法則；6.熟悉不同生產(chǎn)類型生產(chǎn)控制的特點。技能點1.能夠運(yùn)用Johnson算法、PalFlier法、關(guān)鍵工件法以及CDS法求解流水作業(yè)排序問題；2.能夠掌握能動作業(yè)計劃和無延遲作業(yè)計劃的構(gòu)成方法。學(xué)習(xí)目標(biāo)第一獨立需求庫

2、存與相關(guān)需求庫存第二經(jīng)濟(jì)訂貨批量第三再訂貨水平的確定第四安全庫存主要內(nèi)容1、相關(guān)名詞編制作業(yè)計劃：根據(jù)年度生產(chǎn)計劃規(guī)定對每個具體時期內(nèi)的生產(chǎn)任務(wù)做出詳細(xì)規(guī)定，使年度生產(chǎn)計劃得到落實。它包括確定工件的加工順序，確定機(jī)器加工每個工件的開始時間和完成時間。排序：確定工件在機(jī)器上的加工順序?！芭晒ぁ保喊醋鳂I(yè)計劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工?！摆s工”：在實際進(jìn)度已落后于計劃進(jìn)度時采取的行動?！罢{(diào)度”：指實行控制所采取的行動?！皺C(jī)器”表示“服務(wù)者”，可以是機(jī)床、工人、碼頭，或電子計算機(jī)的中央處理單元、存儲器和輸入、輸出單元。工件則代表“

3、服務(wù)對象”，它可以是單個零件，也可以是一批相同的零件。加工路線：工件在加工過程中運(yùn)動的線路。加工順序：每臺機(jī)器加工多個零件的先后順序。第一排序問題的相關(guān)概念2、假設(shè)條件與符號說明（1）假設(shè)條件①一個工件不能同時在幾臺不同的機(jī)器上加工。②工件在加工過程中采取單件移動方式，即當(dāng)上一道工序完工后，立即送下道工序加工。③不允許中斷。一個工件一旦開始加工，必須一直進(jìn)行到完工，不得中途停止插入其他工件。④每道工序只在一臺機(jī)器上完成。⑤工件數(shù)、機(jī)器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。⑥每臺機(jī)器同時只能加工一個工件。（2）符號說明Ji——工件i，i＝

4、1，2，…，nMj——機(jī)器j，j＝1，2，…，mpij——在上的加工時間，的總加工時間為pi=∑pij第一排序問題的相關(guān)概念Wij——Ji在Mj上加工前的等待時間，ri——Ji的到達(dá)時間，指Ji從外部進(jìn)入車間，可以開始加工的最早時間。di——Ji的完工期限。Ci——Ji的完工時間，。Cmax——最長完工時間，。Fi——Ji的流程時間，即工件在車間的實際停留時間，。Fmax——最長流程時間，。Li——工件的延遲時間。Li＝Ci－diLmax——最長延遲時間Lmax=max{Li}第一排序問題的相關(guān)概念3、排序問題的分類和表示法（1）排序的分類

5、按機(jī)器的種類和數(shù)量不同，可以分成單臺機(jī)器的排序問題和多臺機(jī)器的排序問題；多臺機(jī)器的排序問題，按工件加工路線的特征，又可分成單件作業(yè)(Job-shop)排序問題和流水作業(yè)(Flow-shop)排序問題。按工件到達(dá)車間的情況不同，可以分成靜態(tài)的排序問題和動態(tài)的排序問題。按目標(biāo)函數(shù)分為單目標(biāo)排序問題與多目標(biāo)排序問題。按參數(shù)的性質(zhì)，可以劃分為確定型排序問題和隨機(jī)型排序問題。（2）排序的表示法對于排序，一般采用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、最長流程時間Fmax的計算最長流程時間又稱作加工周期，它是指從第一個工件在第一臺機(jī)器開始加工時算起，到最后一個工件在最后一臺機(jī)器上完成加工時為止所經(jīng)過的時間。設(shè)n個工件的加工順序為S＝(S1，S2，…，Sn)，其中s為排第i位加工的工件的代號。以表示工件Si在機(jī)器上Mk的完工時間，表示工件在Mk上的加工時間，k＝1，2，…，m；i＝1，2，…，n，則Ck可按以下公式計算：＝+＝max{，}+k＝2，3，…，m；i＝l，2，…，n。當(dāng)ri＝0，i＝l，2，…，n時

7、：Fmax=Cm第二流水作業(yè)排序問題2、n／2／F／Fmax問題的最優(yōu)算法對于n／2／F／Fmax問題，約翰遜(S．M．Johnson)于1954年提出了一個有效算法，那就是著名的Johnson算法。為了敘述方便，以ai表示Ji在M1上的加工時間，以bi表示Ji在M2上的加工時間。每個工件都按M1→M2的路線加工。Johnson算法建立在Johrlson法則的基礎(chǔ)之上。Johnson法則為：如果min(ai，bj)

8、加工時間矩陣中找出最短的加工時間。②若最短的加工時間出現(xiàn)在上，則對應(yīng)的工件盡可能往前排；若最短加工時間出現(xiàn)在上，則對應(yīng)工件盡可能往后排。然后，從加工時間矩陣中劃去已排序工件的加工