【正文】 ③ 若希望平均通過時(shí)間在所控制的范圍內(nèi)，則適當(dāng)調(diào)整平均在制品庫存與生產(chǎn)率的比例。 注：曲線圖的垂直段表示到達(dá)或完成的工作量；水平段表示相鄰到達(dá)或完成的任務(wù)之間的時(shí)間間隔。 生產(chǎn)作業(yè)控制 三、生產(chǎn)作業(yè)控制的主要工具 ? 實(shí)際生產(chǎn)中，有不少工具可以用來進(jìn)行生產(chǎn)作業(yè)控制，這些工具容易通過運(yùn)用適當(dāng)?shù)能浖砩?，主要包括? ? 調(diào)度單 ? 日報(bào)、月報(bào) ? 例外報(bào)告、異常報(bào)告 ? 輸入 /輸出 （ I/O） 報(bào)告 日常調(diào)度單 ? 它告訴主管哪些工件要被加工，這些工件的優(yōu)先級以及加工時(shí)間。 ? 生產(chǎn)運(yùn)作控制的受控客體是生產(chǎn)運(yùn)作過程，其預(yù)定目標(biāo)是主生產(chǎn)計(jì)劃與生產(chǎn)作業(yè)計(jì)劃的目標(biāo)值。假定車子在重新噴漆前要經(jīng)過重新整修的步驟，南希廠可以滿足時(shí)間要求并且得到合同嗎？ 汽車 整修時(shí)間（小時(shí)） 重新噴漆時(shí)間（小時(shí)） A 6 3 B 0 4 C 5 2 D 8 6 E 2 1 ? 2/3/G/Fmax問題，其加工描述矩陣 D和加工時(shí)間矩陣 T分別為： ? 試構(gòu)成一個(gè)能動(dòng)作業(yè)計(jì)劃和無延遲作業(yè)計(jì)劃。 練 習(xí) ? 交易所提供全部客戶服務(wù)的合同。 ? （ 5）若還有未安排的工序，轉(zhuǎn)步驟（ 2）；否則，停止。 ? （ 2）求 T* = min{Tk},并求出 T*所出現(xiàn)的機(jī)器 M*。 ? （ 3）從 {Ot}中選出滿足以下兩個(gè)條件的工序 Oj：需要 M*加工，且 Tj T* 。 ? 符號說明 – 每安排一道工序稱為一“步” – {St}:t步之前已排序工序構(gòu)成的部分作業(yè)計(jì)劃； – {Ot}:t步可排序工序的集合； – Tk為 {Ot}中工序 Ok的最早可能開始時(shí)間； – T’ k為 {Ot}中工序 Ok的最早可能完成時(shí)間。 （ i， j， k）表示工件 i的第 j道工序在機(jī)器 k上進(jìn)行。轉(zhuǎn)回第 2步。若 m n, 則轉(zhuǎn)入下一步。 4 2 ????????????00102350960607130 在變化后的效率矩陣中找盡可能多的獨(dú)立 0元素，若能找出 n個(gè)獨(dú)立 0元素，就以這 n個(gè)獨(dú)立 0元素對應(yīng)解矩陣 (xij)中的元素為 1，其余為 0，這就得到最優(yōu)解。 問應(yīng)如何分配才能使總效率 （ 時(shí)間或費(fèi)用 ） 最高 ？ )..,1(0)..( 1)..( 1min111 1njixnjxnixxcZijniijnjijninjijij????????????? ???? ?或指派問題模型 （ The Model for Assignment Problem） ??????項(xiàng)任務(wù)個(gè)人取完成第不分配第項(xiàng)任務(wù)個(gè)人取完成第分配第ji0ji1ijx 典型問題 例 1：有一份說明書，要分別譯成英、日、德、俄四種文字，交與甲、乙、丙、丁四個(gè)人去完成，因各人專長不同，他們完成翻譯不同文字所需要的時(shí)間（小時(shí)）如表所示。 ? 解： 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)周期 短 中 長 運(yùn)輸次數(shù) 多 中 少 設(shè)備利用 差 好 好 組織管理 中 復(fù)雜 簡單 零件三種移動(dòng)方式的比較 ? 已知 m=5,n=4,t1=10,t2=4,t3=8,t4=12,t5=6,分別求在順序移動(dòng)、平行移動(dòng)和平行順序移動(dòng)方式下，這批零件的加工周期。 時(shí)間 工序 1 2 3 4 加工 周期 （ 1）當(dāng) titi+1時(shí)，零件按平行移動(dòng)方式轉(zhuǎn)移； （ 2）當(dāng) ti≥t i+1時(shí)，以i工序最后一個(gè)零件的完工時(shí)間為基準(zhǔn)，往前推移（ n1） ti+1作為零件在（ i+1）工序的開始時(shí)間。 分鐘101 ?t 分鐘104t 設(shè)零件批量為 n（件），工序數(shù)目為 m，一批零件不計(jì)算工序間運(yùn)輸時(shí)間，只考慮加工時(shí)間，設(shè)其加工的周期為 T（分鐘），零件在 i道工序的單件工時(shí)為 ti （分鐘 /件）， i=…n 。 用 Palmer法、關(guān)鍵工件法和 CDS法求以下 4/4/P/Fmax問題的最優(yōu)解，并比較三種方法的結(jié)果。和 1m21pml1mkik1????????lplkik 。 ? 解：總加工時(shí)間最長的為 2號零件， pi1≤p i4的零件為1和 3，按 pi1不減的順序排成 sa=（ 1， 4）； pi1＞ pi4的零件為 4號零件， sb=（ 3），這樣得到的順序?yàn)椋?1， 4，2， 3）。 ? （ 3）順序（ Sa， C， Sb）即為所求順序。如不是這樣，則從中挑選較優(yōu)者。 ? 工件的斜度指標(biāo)可按下式計(jì)算： ? k=l， 2， … ， m ? 式中， m為機(jī)器數(shù)； pik為工件 i在 Mk上的加工時(shí)間。 ? （ 1）安排生產(chǎn)順序，使得在最短時(shí)間內(nèi)完成生產(chǎn)。 任務(wù) ai bi A 9 6 B 7 2 C 10 3 D 8 1 E F G H 2 1 5 4 5 8 7 4 ? 1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個(gè)序列 A； ? 2. 將 ai＞ bi的工件按 bi值不增的順序排成一個(gè)序列 B； ? 3. 將 A放到 B之前，就構(gòu)成了一個(gè)最優(yōu)加工順序。 ? （ 4）對于剩余的作業(yè)重復(fù)第二步和第三步，直到整個(gè)排序完成。約翰遜算法包括以下幾個(gè)步驟： ? （ 1）列出每個(gè)作業(yè)在兩臺(tái)機(jī)器上的加工時(shí)間。 ? 最長流程時(shí)間 又稱加工周期，它是從第一個(gè)零件在第一臺(tái)機(jī)器開始加工時(shí)算起，到最后一個(gè)零件在最后一臺(tái)機(jī)器上完成加工時(shí)為止所經(jīng)過的時(shí)間。 ? 加工路線一致，是指工件的流向一致，并不要求每個(gè)工件必須經(jīng)過加工路線上每臺(tái)機(jī)器加工。 ? EDD法則可使工件延誤時(shí)間最小。 比較 SPT規(guī)則和 EDD規(guī)則的排序結(jié)果，用 SPT規(guī)則排序，其平均流程時(shí)間更短，在制品庫存更少。 發(fā)動(dòng)機(jī)機(jī)殼 所需標(biāo)準(zhǔn)加工時(shí)間 （包括機(jī)器調(diào)整） 預(yù)計(jì)顧客取貨時(shí)間 （從現(xiàn)在開始算起的所需工作時(shí)間） 機(jī)殼 1 8 10 機(jī)殼 2 6 12 機(jī)殼 3 15 20 機(jī)殼 4 3 18 機(jī)殼 5 12 22 機(jī)殼加工次序 開始 工作 加工 時(shí)間 結(jié)束 工作 流程 時(shí)間 預(yù)計(jì)顧客 取貨時(shí)間 顧客實(shí)際取貨時(shí)間 提前 小時(shí)數(shù) 拖延 小時(shí)數(shù) 機(jī)殼 4 0 3 3 3 18 18 15 機(jī)殼 2 3 6 9 9 12 12 3 機(jī)殼 1 9 8 17 17 10 17 7 機(jī)殼 5 17 12 29 29 22 29 7 機(jī)殼 3 29 15 44 44 20 44 24 總數(shù) 102 120 18 38 平均數(shù) 平均在制品庫存 =102/44= 平均總庫存 =120/44= SPT規(guī)則排序結(jié)果 顧客實(shí)際取貨時(shí)間基于以下假設(shè)：顧客不會(huì)在預(yù)定取貨時(shí)間之前來取貨；如果有拖延發(fā)生，他們將在加工結(jié)束時(shí)馬上取走。 一般作業(yè)排序的目標(biāo) ?滿足顧客或下一道工序的交貨期要求 ?流程時(shí)間最短 ?準(zhǔn)備時(shí)間最短或成本最小化 ?在制品庫存最低 ?機(jī)器設(shè)備或勞動(dòng)力利用最大化 ? [例 ] 一個(gè)加工車間負(fù)責(zé)加工發(fā)動(dòng)機(jī)機(jī)殼，現(xiàn)在共有 5個(gè)機(jī)殼等待加工。 ? MWKR規(guī)則 優(yōu)先選擇余下加工時(shí)間最長的工件。 ? EDD規(guī)則 優(yōu)先選擇完工期限最緊的工作。 ? ? 用一臺(tái)機(jī)器或一個(gè)工人的有效生產(chǎn)時(shí)間占總工作時(shí)間的百分比來表示。 ? 2. 加工周期 ? 完成一組工作所需的全部時(shí)間。 ? 根據(jù)工件到達(dá)系統(tǒng)的情況 – 靜態(tài)排序 – 動(dòng)態(tài)排序 ? 根據(jù)參數(shù)的性質(zhì) – 確定型排序 – 隨機(jī)型排序 4參數(shù)法 ? n/m/A/B ? 其中， n為工件數(shù) ? m為機(jī)器數(shù) ? A車間類型。 ? 。零件可以是單個(gè)零件，也可以是一批相同的零件 ? “加工順序”則表示每臺(tái)機(jī)器加工 n個(gè)零件的先后順序，是排序和編制作業(yè)計(jì)劃要解決的問題 二、假設(shè)條件和符號說明 ? 假設(shè)條件： ? 。通常情況下都是按最早可能開（完）工時(shí)間來編制作業(yè)計(jì)劃。 ? 編制作業(yè)計(jì)劃要解決先加工哪個(gè)工件、后加工哪個(gè)工件的加工順序問題 ? 確定機(jī)器加工每個(gè)工件的開始時(shí)間和完成時(shí)間 ? 例如 。 ? 作業(yè)計(jì)劃問題的基本概念 ? 流水作業(yè)排序問題 ? 單件作業(yè)的排序問題 ? 生產(chǎn)作業(yè)控制 11 收入、費(fèi)用和利潤 要求掌握： 3種啟發(fā)式算法 4. 相同零件的 3種移動(dòng)方式下機(jī)器加工周期的計(jì)算方法 學(xué)習(xí)目的與要求 重點(diǎn) 最長流程時(shí)間的計(jì)算 約翰遜算法 相同零件的 3種移動(dòng)方式下機(jī)器加工周期的計(jì)算方法 難點(diǎn) 一般流水作業(yè)排序問題的啟發(fā)式算法 教學(xué)重點(diǎn)與難點(diǎn) 生產(chǎn)任務(wù)的最終落實(shí) ? MRP確定各車間的零部件投入出產(chǎn)計(jì)劃，將