【正文】 2 3 4 加工 周期 （ 1）當(dāng) titi+1時，零件按平行移動方式轉(zhuǎn)移； （ 2）當(dāng) ti≥t i+1時，以i工序最后一個零件的完工時間為基準(zhǔn)，往前推移（ n1） ti+1作為零件在（ i+1）工序的開始時間。 平行順序移動加工周期計算 已知 n=4， t1=10分鐘， t2=5分鐘， t3=15分鐘， t4=10分鐘，則 T平順 =4（ 10+5+15+10） （ 41）（ 5+5+10） =100分鐘 )tt(min)1n(tn 1j1m1jjm1ii ?????? ??? ，平順T ? [例 ]已知 n=4， t1=10分鐘， t2=5分鐘， t3=15分鐘， t4=10分鐘。 ? 解： 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分鐘 比較項目 平行移動 平行順序移動 順序移動 生產(chǎn)周期 短 中 長 運輸次數(shù) 多 中 少 設(shè)備利用 差 好 好 組織管理 中 復(fù)雜 簡單 零件三種移動方式的比較 ? 已知 m=5,n=4,t1=10,t2=4,t3=8,t4=12,t5=6,分別求在順序移動、平行移動和平行順序移動方式下，這批零件的加工周期。 已知第 i 個人去做第 j 件工作的的效率為 Cij(i=… n。 問應(yīng)如何分配才能使總效率 （ 時間或費用 ） 最高 ？ )..,1(0)..( 1)..( 1min111 1njixnjxnixxcZijniijnjijninjijij????????????? ???? ?或指派問題模型 （ The Model for Assignment Problem） ??????項任務(wù)個人取完成第不分配第項任務(wù)個人取完成第分配第ji0ji1ijx 典型問題 例 1：有一份說明書，要分別譯成英、日、德、俄四種文字，交與甲、乙、丙、丁四個人去完成，因各人專長不同，他們完成翻譯不同文字所需要的時間（小時）如表所示。 問：如何分配，能使所需的總時間最少？ 甲 乙 丙 丁 工作 人 譯英文 譯日文 譯德文 譯俄文 2 10 9 7 15 4 14 8 13 14 16 11 4 15 13 9 建立模型 設(shè) xij= 1 0 若第 i項工作交與第 j個人完成 若第 i項工作不交與第 j個人完成 譯英文： 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。 4 2 ????????????00102350960607130 在變化后的效率矩陣中找盡可能多的獨立 0元素，若能找出 n個獨立 0元素，就以這 n個獨立 0元素對應(yīng)解矩陣 (xij)中的元素為 1，其余為 0，這就得到最優(yōu)解。直到盡可能多的零元素都被圈出和劃掉為止。若 m n, 則轉(zhuǎn)入下一步。他們完成各項任務(wù)所需時間如下表所示，問如何分派任務(wù)，可使總時間最少？ 任務(wù) 人員 A B C D 甲 6 7 11 2 乙 4 5 9 8 丙 3 1 10 4 丁 5 9 8 2 第 1步 ， 變換系數(shù)矩陣： 2142 289541013895421176)(?????????????????ijc????????????0673390245100954????????????017340201004545 第 2步，確定獨立零元素 找到 3 個獨立零元素， 但 m = 3 n = 4 求解過程如下 第 3步，作最少的直線覆蓋所有零元素： (5)對沒有打 √ 號的行畫橫線，有打 √ 號的列畫縱線，這就得到覆蓋所有零元素的最少直線數(shù) (1)對沒有獨立零元素的行打 √ 號； √ (2)對已打 √ 號的行中所有含劃掉零元素的列打 √ 號； √ (3)再對打有 √ 號的列中含獨立零元素的行打 √ 號； (4)重復(fù) (2)， (3)直到得不出新的打 √ 號的行、列為止； √ 第 4步：在沒有被直線覆蓋的所有元素中找出最小元素 ，然后將所在行 （ 或列 ） 都減去這最小元素； ????????????0173340240100454????????????????1062340240101343??????????????0062440250100343在出現(xiàn)負(fù)數(shù)的列（或行）都加上這最小元素（以保證系數(shù)矩陣中不出現(xiàn)負(fù)元素）。轉(zhuǎn)回第 2步。 要描述一道工序，需要用三個參數(shù)： 3個參數(shù)： i， j和 k。 （ i， j， k）表示工件 i的第 j道工序在機器 k上進(jìn)行。 ? 各工序都按最早可能開始時間安排的作業(yè)計劃稱為無延遲作業(yè)計劃。 ? 符號說明 – 每安排一道工序稱為一“步” – {St}:t步之前已排序工序構(gòu)成的部分作業(yè)計劃； – {Ot}:t步可排序工序的集合； – Tk為 {Ot}中工序 Ok的最早可能開始時間； – T’ k為 {Ot}中工序 Ok的最早可能完成時間。 ? （ 2）求 T* = min{T’ k},并求出 T*所出現(xiàn)的機器 M*。 ? （ 3）從 {Ot}中選出滿足以下兩個條件的工序 Oj：需要 M*加工，且 Tj T* 。 ? 例 有一個 2/3/G/Fmax問題，其加工描述矩陣 D和加工時間矩陣 T分別為： D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 試構(gòu)成一個能動作業(yè)計劃。 ? （ 2）求 T* = min{Tk},并求出 T*所出現(xiàn)的機器 M*。 ? （ 3）從 {Ot}中選出滿足以下兩個條件的工序 Oj：需要 M*加工，且 Tj=T* 。 ? （ 5）若還有未安排的工序，轉(zhuǎn)步驟（ 2）；否則，停止。 ? 一般能動作業(yè)計劃和無延遲作業(yè)計劃都有多個。 練 習(xí) ? 交易所提供全部客戶服務(wù)的合同。愛得說，如果南希廠可以在 24小時內(nèi)將愛得收到的 5輛車全部整修并且重新噴漆，合同就歸該廠。假定車子在重新噴漆前要經(jīng)過重新整修的步驟，南希廠可以滿足時間要求并且得到合同嗎？ 汽車 整修時間（小時） 重新噴漆時間（小時） A 6 3 B 0 4 C 5 2 D 8 6 E 2 1 ? 2/3/G/Fmax問題，其加工描述矩陣 D和加工時間矩陣 T分別為： ? 試構(gòu)成一個能動作業(yè)計劃和無延遲作業(yè)計劃。樣本越大，獲取較好解的可能性越大 –從無延遲作業(yè)計劃母體中抽樣所得到的結(jié)果比從能動作業(yè)計劃母體中抽樣所得到的結(jié)果要好 3. 概率調(diào)度法 ? 給不同的工序按某一優(yōu)先調(diào)度法則分配不同的挑選概率，可以得到多個作業(yè)計劃供比較。 ? 生產(chǎn)運作控制的受控客體是生產(chǎn)運作過程，其預(yù)定目標(biāo)是主生產(chǎn)計劃與生產(chǎn)作業(yè)計劃的目標(biāo)值。 生產(chǎn)作業(yè)控制 一 、 生產(chǎn)活動與作業(yè)計劃產(chǎn)生偏差的原因 （ 1）加工時間估計不準(zhǔn)確 （ 2）隨機因素的影響 （ 3）加工路線的多樣性 （ 4）企業(yè)環(huán)境的動態(tài)性 167。 生產(chǎn)作業(yè)控制 三、生產(chǎn)作業(yè)控制的主要工具 ? 實際生產(chǎn)中，有不少工具可以用來進(jìn)行生產(chǎn)作業(yè)控制，這些工具容易通過運用適當(dāng)?shù)能浖砩?，主要包括? ? 調(diào)度單 ? 日報、月報 ? 例外報告、異常報告 ? 輸入 /輸出 （ I/O） 報告 日常調(diào)度單 ? 它告訴主管哪些工件要被加工，這些工件的優(yōu)先級以及加工時間。 漏斗模型 ? 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。 注：曲線圖的垂直段表示到達(dá)或完成的工作量；水平段表示相鄰到達(dá)或完成的任務(wù)之間的時間間隔。 ? 實際實踐中，可以采用四個規(guī)則來調(diào)整輸入、輸出、在制品庫存和通過時間： ① 若希望保持在制品庫存量穩(wěn)定，就要使單位時間內(nèi)的平均輸入等于平均輸出。 ③ 若希望平均通過時間在所控制的范圍內(nèi)，則適當(dāng)調(diào)整平均在制品庫存與生產(chǎn)率的比例。