【正文】 取得合同的主要要求是快速交貨。 167。 控制規(guī)則 ? 在一段較長的時間內(nèi) (如數(shù)周 )內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來表示，其斜率 (平均生產(chǎn)率 )等于平均在制品庫存 /平均通過時間。 ② 若希望改變在制品庫存量，可暫時增加或減少輸入。 生產(chǎn)作業(yè)控制 二 、 生產(chǎn)作業(yè)控制的程序 ? 制定生產(chǎn)作業(yè)監(jiān)控體系 ? 監(jiān)控實際生產(chǎn)過程 ? 評估偏差情況 ? 采取糾偏措施 167。下面是這 5輛車在整修和噴漆車間各自需要的時間。 ? （ 4）將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1。 如果 M*有多臺，則任選一臺。 i表示工件代號， j表示工序號， k表示完成工序 i的第 j道工序的機(jī)器代號。 0 （ 2）若獨(dú)立零元素的數(shù)目 m等于矩陣的階數(shù) n，那么這指派問題的最優(yōu)解已得到。j=… n)并假設(shè) Cij ≥ 0。為最長的單件工序時間式中，平LLitt)1n(t ??? ?T已知 n=4， t1=10分鐘， t2=5分鐘， t3=15分鐘， t4=10分鐘，則 T平 =（ 10+5+15+10） +（ 41） 15=85分鐘 （三）平行順序移動方式 ? 既要求每道工序連續(xù)進(jìn)行加工，又要求各道工序盡可能平行地加工。 所以，取順序（ 1， 2， 3， 4）。 例 題 ? 用關(guān)鍵工件法求解下表的最優(yōu)排序。 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 解：對于本例， λ i =－ Pi1＋ Pi3 于是， λ 1 = － P11＋ P13=－ 1＋ 4=3 λ 2 = － P21＋ P23=－ 2＋ 5=3 λ 3 = － P31＋ P33=－ 6＋ 8=2 λ 4 = － P41＋ P43=－ 3＋ 2=－ 1 按 λi 不增的順序排列工件，得到加工順序 (1， 2， 3， 4)和 (2， 1， 3， 4)，恰好這兩個順序都是最優(yōu)順序。下表給出了兩臺機(jī)器上加工各產(chǎn)品所需的時間。然后從加工時間矩陣中劃去已排序工件的加工時間。 一、最長流程時間 Fmax的計算 ? n/m/P/Fmax問題， n個零件要按相同的加工路線經(jīng)過 m臺機(jī)器加工，目標(biāo)是使這批零件的最長流程時間最短。 ? FCFS法則來自排隊論，它對工件較公平。下表顯示了周一上午的情況，顧客的取貨時間用從周一上午開始，還有多少工作小時來計算。臨界比為工作允許停留時間和工件余下加工時間之比。一個工件正從一個工作地移向另一個，由于一些原因被拖延加工，正在被加工或放置于零件庫中，都可以看作在制品庫存。也就是說，每個零件都順序地經(jīng)過線上不同機(jī)器加工，它們的加工路線一致。 ? “機(jī)器”，可以是工廠里的各種機(jī)床，也可以是維修工人，表示“服務(wù)者” ? “零件”代表“服務(wù)對象”。 編制作業(yè)計劃要解決的問題 ? 由于每臺機(jī)器都可能被分配了多項任務(wù)，就帶來了零件在機(jī)器上加工的順序問題。只有將計劃安排到工作地和工人，任務(wù)才算真正落到實處。 第一節(jié) 排序問題的基本概念 ? 一、名詞術(shù)語 ? 排序：確定工件在機(jī)器上的加工順序。 ? 。當(dāng)m=1，則 A處為空白。 ? 一個工作地可選擇的下一個工件會有很多種，因此，按什么樣的準(zhǔn)則來選擇，對排序方案的優(yōu)劣有很大影響。 ? MOPNR規(guī)則 優(yōu)先選擇余下工序數(shù)最多的工件。加工周期 平均總庫存 =各工件實際取貨時間之和247。 LWKR法則，使工作量小的工件盡快完成。當(dāng)按順序 S=（ 6， 1， 5， 2， 4， 3）加工時，求 Fmax。 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 將零件 2排第 1位 2 將零件 3排第 6位 2 3 將零件 5排第 2位 2 5 3 將零件 6排第 3位 2 5 6 3 將零件 4排第 5位 2 5 6 4 3 將零件 1排第 4位 2 5 6 1 4 3 【例 題】 ? 有 5件任務(wù)都需要兩步操作（先 1后 2）來完成，下表給出了相應(yīng)的時間： ? （ 1）根據(jù) Johnson算法安排工作順序； ? （ 2）計算加工周期。 ? 啟發(fā)式方法因其易于實現(xiàn)、計算復(fù)雜度低等原因，目前應(yīng)用得最為廣泛。 ? ? 321k2/)13(1，＝ ??????ikmki pk? （二）關(guān)鍵零件法 ? 步驟如下： ? （ 1）計算每個零件的總加工時間，找出加工時間最長的零件 C，將其作為關(guān)鍵零件。 ? 具體做法是，對加工時間 ? 用 Johnson算法求（ m1）次加工順序，取其中最好的結(jié)果。但零件在加工過程中采取的移動方式不同，會導(dǎo)致一批零件的加工周期不同。 平行順序移動加工周期計算 已知 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分鐘。 問：如何分配，能使所需的總時間最少？ 甲 乙 丙 丁 工作 人 譯英文 譯日文 譯德文 譯俄文 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。他們完成各項任務(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步，確定獨(dú)立零元素 找到 3 個獨(dú)立零元素， 但 m = 3 n = 4 求解過程如下 第 3步，作最少的直線覆蓋所有零元素： (5)對沒有打 √ 號的行畫橫線，有打 √ 號的列畫縱線，這就得到覆蓋所有零元素的最少直線數(shù) (1)對沒有獨(dú)立零元素的行打 √ 號； √ (2)對已打 √ 號的行中所有含劃掉零元素的列打 √ 號； √ (3)再對打有 √ 號的列中含獨(dú)立零元素的行打 √ 號； (4)重復(fù) (2)， (3)直到得不出新的打 √ 號的行、列為止； √ 第 4步：在沒有被直線覆蓋的所有元素中找出最小元素 ，然后將所在行 （ 或列 ） 都減去這最小元素； ????????????0173340240100454????????????????1062340240101343??????????????0062440250100343在出現(xiàn)負(fù)數(shù)的列（或行）都加上這最小元素（以保證系數(shù)矩陣中不出現(xiàn)負(fù)元素）。 ? 各工序都按最早可能開始時間安排的作業(yè)計劃稱為無延遲作業(yè)計劃。 ? 例 有一個 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è)計劃。 ? 一般能動作業(yè)計劃和無延遲作業(yè)計劃都有多個。樣本越大，獲取較好解的可能性越大 –從無延遲作業(yè)計劃母體中抽樣所得到的結(jié)果比從能動作業(yè)計劃母體中抽樣所得到的結(jié)果要好 3. 概率調(diào)度法 ? 給不同的工序按某一優(yōu)先調(diào)度法則分配不同的挑選概率，可以得到多個作業(yè)計劃供比較。 漏斗模型 ? 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過工作中心的輸出。