生產(chǎn)運作計算

1、第二章 企業(yè)戰(zhàn)略和運作策略某物流中心原來基本上以手工操作為主，現(xiàn)在隨著規(guī)模逐漸擴大，正準(zhǔn)備采用以機械操作為主的工作方式。有關(guān)成本數(shù)據(jù)如下：（1）手工操作：固定成本：15000元/年；可變成本，82元/件，其中材料35元，人工35元，其余12元（2）機械操作：固定成本：80000元/年；可變成本，58元/件，其中材料35元，人工12元，其余10元。如何確定應(yīng)該采用何種操作方式？ 解：兩種方案的總成本計算公式如下：手工操作總成本=15000+82Q 機械操作總成本=80000+58Q 可得出手工操作成本與機械操作成本相等的臨界物流量： Q0=（80000-15000）/（82-58）=2708件/

2、年1第四章 生產(chǎn)/服務(wù)設(shè)施選址與布置優(yōu)化計算：1）量本利分析法2）評分法3）線性規(guī)劃運輸問題算法（會建模即可）4）重心法庫房的布置作業(yè)相關(guān)圖從至表法（了解即可）節(jié)拍，最小工地數(shù)與工序同期化2選址的評價方法1）量本利分析法2）評分法3）線性規(guī)劃運輸問題算法4）重心法3設(shè)備的布置作業(yè)相關(guān)圖從至表法流水線設(shè)計節(jié)拍工序同期化流水線形狀設(shè)計41.量本利分析法 量本利分析法可以用來評價不同的選址方案。任何選址方案都有一定的固定成本和變動成本50 盈虧平衡點 Vo V1 V2 產(chǎn)（銷）量成本FC2FC1TC1TC2收入利潤6練習(xí)某電器設(shè)備制造公司欲擴大和能力，考慮在以下3種方案中任選一種，如下表所示：三種方

3、案固定成本及變動成本表：(1)使各種方案最優(yōu)的新增能力范圍是多少？(2)當(dāng)要求新增能力為150臺時，哪種方案最優(yōu)在新地點建廠轉(zhuǎn)包擴大現(xiàn)有工廠固定成本/元150 00030 000單位變動成本元/臺6001 8001 2007練習(xí)某工業(yè)照明設(shè)備企業(yè)打算在中國建立制造基地，初步的可行性方案中，有北京，青島，蕪湖，廈門四個地址。經(jīng)過成本分析，在各地建立工廠的預(yù)期成本如下表所示：如果公司預(yù)期的年銷售額為5000件，那么該選在何地建造新的制造基地？8練習(xí)制造基地固定成本可變成本蕪湖300000100廈門300青島100000400北京6009選址因素權(quán)重 備選廠址A B C交通條件土地狀況停車場地公眾態(tài)

4、度擴展能力0.250.100.200.250.2070807090901007060808080100609080加 權(quán) 法2.評分法10評分法 表4-2為評分法的舉例。有3個候選廠址：A、B和C，它們的經(jīng)濟因素相當(dāng)。現(xiàn)按7個難以量化的因素對它們進行進一步比較。這7個因素對選址的重要性不同，這種不同從表4-2中第2列“最高分數(shù)”可以看出。通過專家估計每個方案的分數(shù)，得出第3、4、5列中的數(shù)字。比較這些數(shù)字可以看出，廠址C的每項分數(shù)都沒有超過廠址B的分數(shù)，廠址B與廠址A都有優(yōu)于對方的因素。因此，可以不考慮廠址C。廠址B的總分數(shù)為900，廠址A的總分數(shù)為840，可以優(yōu)先選擇廠址B。 11選址因素最

5、高分數(shù)候選 廠址ABC未來燃料可獲性水源供應(yīng)的充足程度勞動力供應(yīng)情況生活條件運輸?shù)撵`活性及前景環(huán)境污染法規(guī)稅收穩(wěn)定性共 計30010025015020050501100200802201201603030840250902001201604040900220802001001403030800表4-2 評分法舉例123.線性規(guī)劃運輸問題算法 如果一個工廠或一個服務(wù)設(shè)施僅有一個原材料供應(yīng)點，則只要將供應(yīng)點的原材料生產(chǎn)成本加上從原材料供應(yīng)點到該工廠或服務(wù)設(shè)施的運輸成本，就可以計算供應(yīng)成本。通過計算所有備選廠址（服務(wù)設(shè)施）的供應(yīng)成本，經(jīng)過比較，就可以得出最優(yōu)的選址方案。 13線性規(guī)劃方法優(yōu)化的目標(biāo)是

6、使總的物料搬運成本最低。這是一個四重分配問題，一般來說，該問題用人工求解是極為困難的。不過，現(xiàn)在市場上有許多軟件公司開發(fā)出來的優(yōu)化軟件包，例如LINGO，就可以非常方便地解決這些問題。14練習(xí)某電器元氣件公司，在A、B兩地生產(chǎn)民用插座，在CDEFG5地分銷。因為需要增加而擬建一產(chǎn)能為25萬件的新工廠。經(jīng)過分析，決定在DEG3地中選擇新廠廠址。各項數(shù)據(jù)如下表所示。試用線性規(guī)劃模型確定最優(yōu)的新廠建設(shè)地點。15各項數(shù)據(jù)表運輸成本/分銷中心現(xiàn)在工廠擬建工廠年市場需求萬件ABDEGC2.101.602.22.32.410D1.82.21.51.252.2515E2.052.11.851.52.1516F

7、1.92.41.92.12.319G2.52.452.252.151.0512生產(chǎn)能力27萬件20萬件25萬件25萬件25萬件單位成本13.513.413.4513.2013.1016重心法重心法首先要在坐標(biāo)系中標(biāo)出各個地點的位置，目的在于確定各點的相對距離。坐標(biāo)系可以隨便建立。在國際選址中，經(jīng)常采用經(jīng)度和緯度建立坐標(biāo)。然后，根據(jù)各點在坐標(biāo)系中的橫縱坐標(biāo)值求出成本運輸最低的位置坐標(biāo)X和Y，重心法使用的公式是：Cx- 重心的x坐標(biāo)； Cy- 重心的y坐標(biāo)； Dix-第i個地點的x坐標(biāo)； Diy-第i個地點的y坐標(biāo)； Vi-運到第i個地點或從第i個地點運出的貨物量。 17重心法某地區(qū)現(xiàn)有四個垃圾回

8、收站，坐標(biāo)分別為A(40,120)，B(65,40)， C(110,90)， D(10,130)，日回收能力分別為200t、150t、215t、340t。為了應(yīng)付環(huán)保部門的壓力，該地區(qū)擬建一垃圾回收總站，負責(zé)對分站的垃圾進行再次處理。1、用重心法確定最好的垃圾總站的地點2、該地區(qū)主管部門已經(jīng)確定了兩個備選地點，坐標(biāo)分別為(25,25)和(70,150)，哪個備選地點更優(yōu)？18技術(shù)條件比較表包括的內(nèi)容有:1.通訊條件 2.地點、地形、地貌特征3.區(qū)域穩(wěn)定情況及地震烈度 4.總平面布置條件（風(fēng)向、日照）等5.占地面積，目前使用情況和將來發(fā)展條件6.場地特征及土石方工程量7.場地、工程地質(zhì)、水文條件

9、及地基處理工程8.水源及供水條件 9.交通運輸條件10.動力供應(yīng)條件11.排水工程條件12.三廢處理條件 13.附近企業(yè)對本廠（場）的影響14.拆遷情況及工作量 15.與鄰近企業(yè)生產(chǎn)協(xié)作條件16.與城市規(guī)劃關(guān)系，生活福利區(qū)的條件17.原料、燃料、產(chǎn)品（ 近、出）的運距（運輸條件）18.安全防護條件 19.施工條件20.資源利用與保護 21.其他可比的技術(shù)條件 22.結(jié)論及存在問題19序號項目名稱方案甲方案乙方案丙1場地開拓費2交通運輸費3給排水及防洪設(shè)施費4供電、供熱、供氣工程費5土建工程費6抗震設(shè)施費7通訊工程費8環(huán)境保護工程費9生活福利設(shè)施費10施工及臨時建筑費11協(xié)作及其他工程費用12合

10、計建設(shè)投資比較表萬元20序號項目名稱甲方案乙方案丙方案1原料、燃料成品等運輸費用2給水費用3供電、供熱、供氣費用4排污、排渣等排放費用5通訊費用6其他7合計年經(jīng)營費用比較表萬元214.3 庫房布置 例子 假設(shè)有一個家電用品倉庫，共有M個貨區(qū)，分別存儲7種家電。倉庫有一個出入口，進出倉庫的貨物都要經(jīng)過該口（如圖412所示）。假設(shè)該倉庫每種物品每周的存取次數(shù)如表41所示，應(yīng)該如何布置不同物品的貨區(qū)，使總搬運量最小？22存儲物品搬運次數(shù)（每周）所需貨區(qū)1.電烤箱28012.空調(diào)16023.微波爐36014.音響37535.電視80046.收音機15017.其他1002貨區(qū)通道表4-1:家電用品倉庫的

11、存儲信息圖4-12:倉庫平面示意圖2372465537244551通道貨區(qū)圖4-13:布置好的倉庫平面示意圖24作業(yè)相關(guān)圖 作業(yè)相關(guān)圖法由穆德提出，它是根據(jù)企業(yè)各個部門之間的活動關(guān)系密切程度布置其相互位置。 首先將密切程度劃分為A、E、I、O、U、X六個等級，然后列出導(dǎo)致不同程度關(guān)系的原因。使用這兩種資料，將待布置的部門一一確定出相互關(guān)系，根據(jù)相互關(guān)系重要程度，按重要等級高的部門相鄰布置的原則，安排出最合理的布置方案。25作業(yè)相關(guān)圖代號密切程度A絕對重要E特別重要I重要O一般U不重要X不予考慮代號關(guān)系密切原因1使用共同的原始記錄2共用人員3共用場地4人員接觸頻繁5文件交換頻繁6工作流程連續(xù)7做

12、類似的工作8共用設(shè)備9其他表44：關(guān)系密切程度分類表表45：關(guān)系密切原因26例 41 一個快餐店欲布置其生產(chǎn)與服務(wù)設(shè)施。該快餐店共分成6個部門，計劃布置在一個23的區(qū)域內(nèi)。已知這6個部門間的祖業(yè)關(guān)系密切程度，如圖416所示，請根據(jù)416作出合理布置。部門6部門5部門4部門3部門2部門1AAAAAAXOXEOUXIU這里的符號表示兩者的關(guān)系絕對重要圖416：作業(yè)相關(guān)圖示例27解：第一步，列出關(guān)系密切程度分類表（只考慮A和X） A X 1-2 1-4 1-3 3-6 2-6 3-4 3-5 4-6 5-628第二步，根據(jù)列表編制主聯(lián)系簇，如圖417所示。原則是，從關(guān)系“A”出現(xiàn)最多的部門開始，如本

13、例的部門6出現(xiàn)3次，首先確定部門6，然后將與部門6的關(guān)系密切程度為A的一一聯(lián)系在一起。2456546231圖417：聯(lián)系簇圖418：聯(lián)系簇29第三步，考慮其他“A”關(guān)系部門，如能加在主聯(lián)系簇上就盡量加上去，否則畫出了分離的子聯(lián)系簇。本例中，所有的部門都能加到主聯(lián)系簇上去，如圖418所示。第四步，畫出“X”關(guān)系聯(lián)系圖。如圖419所示。第五步，根據(jù)聯(lián)系簇圖和可供使用的區(qū)域，用實驗法安置所有部門（如圖420所示）303416126354圖419：X關(guān)系聯(lián)系簇圖420：最后結(jié)果31圖3-9 某工廠作業(yè)相關(guān)圖 作業(yè)相關(guān)圖法32作業(yè)相關(guān)圖法將圖3-9所表示的關(guān)系轉(zhuǎn)移到圖3-10所示的方塊上,再將該圖切開,

14、按關(guān)系的密切程度和必要性重新排列,就得到該廠各組成部門的相對位置,如圖3-11。再根據(jù)生產(chǎn)的需要同時考慮廠區(qū)范圍內(nèi)可能利用的面積,就可繪制出生產(chǎn)單位的面積相關(guān)圖，如圖3-12。 33作業(yè)相關(guān)圖法1.接收與發(fā)運處 2.成品庫 3.工具車間 4.修理車間 A2 I5,8 03,4 U6,7 A1,5 I8 03,4 U6,7 A4,5 I8 01,2 U6,7 A3,5 I8 01,2 U6,7 5.生產(chǎn)車間 6.中間零件庫 7.餐 廳 8.辦公室 A2,3,4 E6,8 I1 U7 E5I8U1,2,3,4,7 08U1,2,3,4,5,6 E5 I1,2,3,4,6 07 圖3-10 未加整理

15、的方塊圖 34作業(yè)相關(guān)圖法1.接收與發(fā)運處2.成品庫 3.工具車間 A2I5,803,4U6,7 A1,5 I8 03,4 U6,7 A4,5I801,2U6,7 6.中間零件庫 5.生產(chǎn)車間 4.修理車間 E5 I8 U1,2,3,4,7 A2,3,4 E6,8 I1 U7 A3,5I801,2U6,7 7.餐 廳 8.辦公室 08 U1,2,3,4,5,6 E5 I1,2,3,4,6 07 圖3-11 經(jīng)過初步整理的方塊圖 35作業(yè)相關(guān)圖法2.成品庫5.生產(chǎn)車間3.工具車間4.修理車間 1.接收與發(fā)運處6.中間零件庫7.餐廳8.辦公室圖3-12 按廠區(qū)范圍安排的工廠平面布置草圖36作業(yè)：3

16、7從至表法 從至表是一種常用的生產(chǎn)和服務(wù)設(shè)施布置方法。 其基本步驟如下： 選擇典型零件，制定典型零件的工藝路線，確定所用機床設(shè)備 制定設(shè)備布置的初始方案，統(tǒng)計出設(shè)備之間的移動距離 確定出零件在設(shè)備之間的移動次數(shù)和單位運量成本 用實驗法確定最滿意的布置方案。38從至表法圖3-13 零件的綜合工藝路線圖檢驗臺鋸床內(nèi)圓磨床壓床磨床鏜床鉆床車床銑床17毛坯庫合計342019181715141312117654321零件號機床39初始零件從至表 至從1毛坯庫2銑床3車床4鉆床5鏜床6磨床7壓床8內(nèi)圓磨床9鋸床10檢驗臺合計1毛坯庫28142172銑床1211163車床3613134鉆床121485鏜床1

17、16磨床1237壓床668內(nèi)圓磨床119鋸床111310檢驗臺合計613813613175840初始零件從至表 至從1毛坯庫2銑床3車床4鉆床5鏜床6磨床7壓床8內(nèi)圓磨床9鋸床10檢驗臺合計1毛坯庫28142172銑床1211163車床3613134鉆床121485鏜床116磨床1237壓床668內(nèi)圓磨床119鋸床111310檢驗臺合計613813613175841零件運輸總距離計算表 次別前進后退第一次格數(shù)對角線上各次數(shù)之和1(2+1+6)=92(8+2+1)=223(1+2+6)=274(1+1+1+2)=2050=06(4+4)=487(1+3)=288(2+1)=24格數(shù)對角線下各次數(shù)

18、之和1(3+1)=421=23(1+1)=640=050=061=671=780=0小計 178小計 25零件移動總距離 178+25=203(單位距離)42車間內(nèi)的設(shè)備布置方法從至表分析實驗法 使制品在設(shè)備間運距最短或運輸勞動量最小。 基本步驟： 繪制制品加工工藝路線圖 繪制初始從至表 繪制改進從至表例：某生車生產(chǎn)甲、乙、丙、丁四種產(chǎn)品，每種產(chǎn)品的生產(chǎn)工藝過程如圖所示。試確定設(shè)備的布置方案。 各種零件的綜合工藝路線圖制品號 設(shè) 備毛坯庫（A）銑床 （B）車床 （C）鉆床 （D）鏜床 （E）磨床 （F）壓床 （G）檢驗臺（H）000100020003000443解：繪制初始從至表（表1所示）1

19、7從C213ABCDEFGH合計A224B11G1113合計01322234D112HE112F22至17表1 初始從至表44計算改進前后的總運量初始方案前進方向倒退方向1113132（21212）164143135154（11） 86212合計40個單位運量合計：12個單位運量改進前總運量401252單位運量45嘗試改進(1)改進方向。我們注意到在費用表達式中運量(運輸次數(shù))和費用率是不變的。因此改進方向是通過改變排列減少運輸距離。(2)改進操作。通過改變排列使表中運輸次數(shù)大的數(shù)字盡量調(diào)近對角線。因為愈靠近對角線的格位里，運輸距離就愈短。 46繪制改進從至表，如表2所示17從E112ACEG

20、HFDB合計A224C213D112合計03244121G1113B11H0F22至17表2 初始從至表47計算改進后的總運量改進方案 前進方向 倒退方向1（22） 41（211）42（11）42（11）43（211）12414合計24個單位運量合汁8個單位運量改進后的總運量24832個單位運量評價改進的效果改進效果 改進前的總運量 改進后的總運量 5232 20 （單位運量）48改進的初始零件從至表 至從1毛坯庫3車床4鉆床2銑床7壓床10檢驗臺9鋸床6磨床5鏜床8內(nèi)圓磨床合計1毛坯庫82421173車床6331134鉆床124182銑床1211167壓床6610檢驗臺7鋸床11138磨床1

21、239鏜床118內(nèi)圓磨床11合計138661733115849改進零件運輸總距離計算表 次別前進后退第一次格數(shù)對角線上各次數(shù)之和1(8+6+6+1)=212(3+2+1)=123(2+4+1)=214(4+3+1)=3250=06(2+1)=1871=781=8格數(shù)對角線下各次數(shù)之和1(1+2)=32(1+2)=631=341=451=561=671=780=0小計 119小計 34零件移動總距離 119+34=153(單位距離)比改進前減少203-153=50 (單位距離)50步驟2步驟3 步驟11、選擇典型零件，制定典型零件的工藝路線，確定所用機床設(shè)備2、制定設(shè)備布置的初始方案，統(tǒng)計出設(shè)備

22、之間的移動距離3、確定出零件在設(shè)備之間的移動次數(shù)和單位運量成本步驟44、實驗法確定最滿意的布置方案。從至表法2從至表法是一種常用的生產(chǎn)和服務(wù)設(shè)施布置方法。利用從一至表列出機器或設(shè)施之間的相對位置，以對角線元素為基準(zhǔn)計算工作地之間的相對距離，從而找出整個生產(chǎn)單元物料總運量最小的布置方案。51表6-5 設(shè)備間月平均移動次數(shù)矩陣鋸床磨床沖床鉆床車床插床鋸床2174186142180磨床216521906110沖床400114951668鉆床16421624168車床1267110031550插床42958311439052鋸床磨床沖床鉆床車床插床鋸床0.150.150.160.150.16磨床0.1

23、80.160.150.150.15沖床0.150.150.150.150.16鉆床0.180.150.150.150.16車床0.150.170.160.200.15插床0.150.150.160.150.15表6-6 單位距離運輸成本矩陣53鋸床磨床沖床鉆床車床插床鋸床32.662.79.86.328.8磨床38.98.328.59.21.5沖床60.017.114.32.410.88鉆床2.963.39.36.210.9車床18.912.116.063.07.5插床6.314.313.317.158.5表6-7 單位距離每月運輸成本（元）54鋸床磨床沖床鉆床車床插床鋸床71.5122.71

24、2.725.235.1磨床25.491.721.315.8沖床23.618.424.8鉆床69.228.0車床66.0 插床表6-8 單位距離每月總運輸成本（元）55鋸床沖床插床磨床鉆床車床最后布置方案56流水線節(jié)拍的計算例1 某產(chǎn)品計劃產(chǎn)量3000件，計劃期工作時間為4周，每周工作5天，采用兩班制，每班工作8小時，時間利用系數(shù)為0.95，廢品率為3%，試計算流水線節(jié)拍。解：57流水線節(jié)拍的計算當(dāng)r的值很小，或制品的體積小、重量輕，不便于按件運輸時，可考慮按組運輸。這時，流水線上相鄰兩批相同制品出產(chǎn)時間間隔稱為運輸批節(jié)拍或節(jié)奏，其計算公式為：式中 rg節(jié)奏（分/批） n運輸批量（件/批） 58

25、工序同期化工序同期化是指通過各種可能的技術(shù)組織措施來調(diào)整流水線各工序單件時間定額，使它們等于流水線的節(jié)拍或與節(jié)拍成整數(shù)倍比關(guān)系。工序同期化是組織連續(xù)流水線的必要條件。 59計算工作地（設(shè)備）數(shù)量和設(shè)備負荷系數(shù)工序同期化后，流水線上各工序的加工時間就接近或等于節(jié)拍的整數(shù)倍，這時就可以計算每道工序所需的工作地（設(shè)備）數(shù)目。其計算公式為：式中 Si流水線第i道工序所需設(shè)備數(shù)（臺） ti第i道工序單件工時定額（分/件）根據(jù)上式計算出來的設(shè)備數(shù)量常常不是整數(shù)，實際采用的設(shè)備數(shù)Sei應(yīng)取接近于Si的整數(shù)。 60最小工地數(shù)Smin=所有工序所需時間之和/節(jié)拍。（取整）61評價作業(yè)分配的效率生產(chǎn)線閑置時間百分

26、比（閑置率）生產(chǎn)線效率生產(chǎn)線閑置率每節(jié)拍內(nèi)的閑置時間（實際工作地數(shù)節(jié)拍）生產(chǎn)線效率1生產(chǎn)線閑置率62例：利用下列資料，完成下列各項：（1）畫出作業(yè)先后順序圖（2）假定一天工作8小時，計算一天要達到產(chǎn)量為400個單位的節(jié)拍。（3）求出最少需要的工作地數(shù)。（4）利用一下方法將作業(yè)分配到各工作地。（5）計算該系統(tǒng)的效率。63作業(yè)緊后作業(yè)作業(yè)時間/分ab0.2be0.2cd0.8df0.6ef0.3fg1.0gh0.4h結(jié)束0.3總計： 3.864R=8X60/480=1.2分鐘/件最小工地數(shù)=3.8/1.2=3.1，取整=4.65工作地剩余時間夠資格分配的作業(yè)分配作業(yè)工作地閑置時間12341.21.

27、00.201.20.60.31.20.21.20.80.5a, cc, bb, de, de, deffggha(0.2)c(0.8)b(0.2)d(0.6)e(0.3)f(1.0)g(0.4)h(0.3)0.00.30.20.566begdf0.20.30.61.00.4h0.3ac0.20.8答案67工作地4工作地3工作地2工作地1begdf0.20.30.61.00.4h0.3ac0.20.8效率=1-1/(1.2X4)=79.2%68作業(yè)分配的步驟（生產(chǎn)線平衡程序）小結(jié)確定節(jié)拍，求出所需最小工作地數(shù)從工作地1開始，按順序給工作地分配作業(yè)。作業(yè)的分配按作業(yè)先后順序圖自左至右進行。在每一分

28、配前，利用下列標(biāo)準(zhǔn)確定哪些作業(yè)夠資格分配到一工作地：所有先行作業(yè)都已被分配該作業(yè)時間不超過該工作地的剩余時間如果沒有夠資格分配的作業(yè)，繼續(xù)下一個工作地每當(dāng)一個作業(yè)被分配后，計算出該工作地的剩余時間。剩余時間等于節(jié)拍減去工作地上總的作業(yè)時間。如果出現(xiàn)兩個作業(yè)情況都一樣時，可通過分配后續(xù)作業(yè)數(shù)最多的作業(yè)，或分配加工時間最長的作業(yè)解決。繼續(xù)下去直到所有作業(yè)都被分配。計算反映這一系列分配情況的一些指標(biāo)（例如，閑置時間百分比、效率）69設(shè)備負荷系數(shù)設(shè)備負荷系數(shù)是表明設(shè)備負荷程度的指標(biāo)，計算公式為： 式中 ki第i道工序設(shè)備負荷系數(shù) 流水線上總設(shè)備負荷系數(shù)ka的計算公式為：式中 m流水線上工序數(shù)目 70流

29、水線上工人人數(shù)的確定流水線上工人人數(shù)的確定依流水線的機械化程度來定。71運輸裝置設(shè)計即確定流水線上使用何種運輸裝置。強制節(jié)拍流水線，采用三種類型的傳送帶：分配式傳送帶，連續(xù)式工作傳送帶，間歇式（脈動式）工作傳送帶。自由節(jié)拍流水線，一般采用連續(xù)式運輸傳送帶、滾道（輥道）、平板運輸車、滑道等運輸裝置。粗略節(jié)拍流水線，一般采用滾道、重力滑道、手推車、叉車、吊車等運輸工具。 72流水線的平面布置即確定流水線形狀、流水線內(nèi)工作地的排列方式、流水線位置及它們之間的銜接方式。流水線的形狀，一般有直線形、直角形、開口形、山字形、環(huán)形、蛇形等。73流水線布置形狀示意圖74Taco Bell飯店餐廳汽車駛?cè)雲(yún)^(qū)冷卻

30、裝置食品儲藏室員工區(qū)辦公室工作區(qū)服務(wù)臺廚房男洗手間女洗手間餐廳汽車駛?cè)雲(yún)^(qū)冷卻裝置食品儲藏員工區(qū)工作區(qū)服務(wù)臺廚房女洗手間男洗手間顧客辦公室1986年19912004年75小結(jié)：影響選址的因素 經(jīng)濟因素 運輸條件與費用運輸工具：航空、鐵路、水路、管道運輸、陸路企業(yè)選址要考慮是接近原材料產(chǎn)地還是 消費市場 勞動力可獲性與費用 能源可獲性與費用廠址條件和費用 76 其他因素 政治因素 政治局面、法制的健全、稅負的公平 社會因素 居民的生活習(xí)慣、文化教育水平、宗教信仰和生活水平 自然因素 氣候條件和水資源狀況77第六章 需求預(yù)測計算：簡單移動平均加權(quán)移動平均一次指數(shù)平滑MADMSE78定量預(yù)測方法簡單移

31、動平均法 簡單移動平均法就是利用近期的實際數(shù)值通過求算術(shù)平均值預(yù)測未來值，其計算公式為 式中，Ai表示第i期的實際值，MAi+1表示預(yù)測值，n表示移動平均的時間段數(shù)，i=t-n+1,t-1 ,t。 簡單移動平均法的預(yù)測結(jié)果與n大小有關(guān)。N越大，對干擾的敏感性越低，預(yù)測值的響應(yīng)性越差，穩(wěn)定性越好。 79加權(quán)移動平均法Mi+1=80移動平均法習(xí)題某型號發(fā)動機過去11年的需求數(shù)據(jù)如下圖所示：單位（千臺）（1）從第4年開始到第12年用3年的簡單移動平均法進行預(yù)測，并在同一圖中畫出這些數(shù)據(jù)。（2）從第4年開始到第12年用3年的加權(quán)移動平均法進行預(yù)測，權(quán)重為0.1、0.3、0.6，并在同一圖中畫出這些數(shù)據(jù)

32、。（3）將預(yù)測值與原數(shù)據(jù)相比，哪種預(yù)測效果好一些？年份1234567891011需求量79591381213911781年份123456789101112需求量795913812139117簡單移動平均法預(yù)測值77.7910111111.3119加權(quán)移動平均法預(yù)測值6.47.8119.610.912.210.510.68.48283 一次指數(shù)平滑法 一次指數(shù)平滑法是一種加權(quán)平均的計算方法，它的計算公式可表述如下。 設(shè):Ft表示t期的預(yù)測值，F(xiàn)t-1表示第t-1期的預(yù)測值，At1表示第t-1期的實際值， 表示平滑指數(shù)， 則一次指數(shù)平滑法的計算公式為： 或 84一次指數(shù)平滑法習(xí)題某銀行支票處理中心

33、使用指數(shù)平滑法預(yù)測每個月的支票數(shù)量。6月的支票數(shù)量是4000萬張，而預(yù)測值是4200萬張。平滑系數(shù)為0.2。（1）7月份的預(yù)測數(shù)量值是多少？（2）如果7月份實際支票數(shù)量是4500萬張，那么8月份的預(yù)測值是多少？85F7=0.2X4000+0.8X4200=4160萬張F8=0.2X4160+0.8X4500=4160萬張86課本P177,1-2月份456789銷售量321396487482331預(yù)測值（=0.2）330328.2341.76370.81393.05380.64預(yù)測值（=0.4）330326.4352.24407.34437.2394.728788標(biāo)準(zhǔn)統(tǒng)計度量誤差的幾種形式 平均

34、絕對偏差MAD：P166-167 89簡單移動平均法與加權(quán)移動平均法比較年份123456789101112需求量795913812139117簡單移動平均法預(yù)測值77.7910111111.3119|At-Ft|25.312220.34MAD=2.32590簡單移動平均法與加權(quán)移動平均法比較年份123456789101112需求量795913812139117加權(quán)移動平均法預(yù)測值6.47.8119.610.912.210.510.68.4|At-Ft|2.65.232.42.13.20.53.6MAD=2.812591P177,1-2月份456789銷售量321396487482331預(yù)測值（

35、=0.2）330328.2341.76370.81393.05380.64|At-Ft|67.8145.24111.1962.05MAD=96.5792月份456789銷售量321396487482331預(yù)測值（=0.4）330326.4354.24407.34437.2394.72|At-Ft|69.6132.7674.66106.2MAD=95.80593 平均平方誤差MSD： 標(biāo)準(zhǔn)統(tǒng)計度量誤差的幾種形式94 平均預(yù)測誤差MFD： 標(biāo)準(zhǔn)統(tǒng)計度量誤差的幾種形式95 平均預(yù)測誤差MAPE： 標(biāo)準(zhǔn)統(tǒng)計度量誤差的幾種形式96平均絕對誤差MAD平均值習(xí)題在過去的8年中，某港口從貨船上卸載了大量的谷物

36、。港口的主管希望驗證指數(shù)平滑預(yù)測卸載噸位的效果。他預(yù)測第一年的谷物卸載量為174t。其中=0.1和=0.5。下表列出了過去8年實際卸載噸位數(shù)。從第一年度開始分別用兩個平滑系數(shù)來計算各年度的預(yù)測值，并計算出相應(yīng)的平均絕對偏差。分析比較哪個平滑系數(shù)對應(yīng)的平均絕對偏差較??？年度123456789實際卸載噸位180168159175190205180182?97第七章 生產(chǎn)計劃計算生產(chǎn)能力的計算分別用兩種方法計算生產(chǎn)能力和生產(chǎn)負荷的平衡98設(shè)備組生產(chǎn)能力的核算 單一產(chǎn)品生產(chǎn)下的設(shè)備組生產(chǎn)能力： S=設(shè)備組內(nèi)的設(shè)備數(shù)； Fe= 計劃期單臺設(shè)備的有效工作時間； t=單位產(chǎn)品臺時定額。如：M=24000*6

37、/20=7200（臺/年）99例：某車間共有工人80名，缺勤率為10%左右，每個工人每小時額定手工加工零件40個，但廢品率為5%，由于設(shè)備原因，在每天8小時制工作時間中，故障損耗0.5小時，求這個車間的生產(chǎn)能力。解：生產(chǎn)能力： = 80X（1-10%）X40X（1-5%）X（8-0.5）=20520個/天100 多品種成批生產(chǎn)的設(shè)備組生產(chǎn)能力代表產(chǎn)品法： 例：某設(shè)備組共有加工設(shè)備18臺，加工甲、乙、丙、丁四種產(chǎn)品，計劃產(chǎn)量分別為：1000、900、1800、400臺，各產(chǎn)品單件加工時間分別為：10、30、20、25臺時，兩班制生產(chǎn)，設(shè)備停修率為10，試計算該設(shè)備組的生產(chǎn)能力。101解：以丙產(chǎn)品

38、為代表，設(shè)備組生產(chǎn)能力計算如下：為進行任務(wù)與能力間的平衡，還需將計劃產(chǎn)量任務(wù)按勞動量比例關(guān)系折算成以代表產(chǎn)品表示的產(chǎn)量任務(wù)。折算系數(shù):102計算以代表產(chǎn)品表示的計劃產(chǎn)量任務(wù)：計算以代表產(chǎn)品表示的計劃產(chǎn)量任務(wù)：計算設(shè)備組負荷率103假想產(chǎn)品法： 當(dāng)加工對象為單件小批多品種條件下，由于生產(chǎn)對象多為一次性生產(chǎn)，因而不容易確定代表產(chǎn)品，此時，可采用假想產(chǎn)品法確定設(shè)備組生產(chǎn)能力。 假想產(chǎn)品的單件工時=所需總工時/總數(shù)量，即生產(chǎn)一個產(chǎn)品的平均時間。104 例：某設(shè)備組共有16臺設(shè)備，兩班制生產(chǎn)，時間損失率為10%，生產(chǎn)A、B、C、D四種產(chǎn)品，年計劃產(chǎn)量分別為：NA=750、NB=600、NC=1200、N

39、D=450，各產(chǎn)品單件工時分別為：ta=20臺時， tb=25臺時， tc=10臺時， td=40臺時。用假想產(chǎn)品法求生產(chǎn)能力。105折算成用各真實產(chǎn)品表示的生產(chǎn)能力：MA=3456(750/3000)=864;MB=3456(600/3000)=691;MC=3456(1200/3000)=1382;MD=3456(450/3000)=518;106與計劃的產(chǎn)量比較MA=864750;MB=691600;MC=13821200;MD=518450;107例：某工廠生產(chǎn)ABCD四種產(chǎn)品，其計劃產(chǎn)量分別為100臺、80臺、150臺、70臺；各種產(chǎn)品在機械加工車間車床組的計劃臺時定額分別是200、

40、250、150、50。車床組共有車床12臺，兩班制，每班工作8小時，設(shè)備停修率為10%，試用代表產(chǎn)品法和假象產(chǎn)品法求車床組的生產(chǎn)能力，并得出生產(chǎn)負荷情況。108生產(chǎn)能力與生產(chǎn)任務(wù)平衡 計算生產(chǎn)能力的目的是為了衡量生產(chǎn)計劃的可行性，因此要進行生產(chǎn)能力與生產(chǎn)任務(wù)的平衡。 當(dāng)生產(chǎn)能力滿足不了計劃任務(wù)的要求時，應(yīng)采取一定的措施擴大生產(chǎn)能力；當(dāng)生產(chǎn)能力大于計劃任務(wù)時，則應(yīng)設(shè)法充分利用生產(chǎn)能力。 生產(chǎn)能力與生產(chǎn)任務(wù)的平衡方式有產(chǎn)量平衡和時間平衡。109生產(chǎn)能力與生產(chǎn)任務(wù)平衡1234140 00050 00060 00051 25052 00055 00057 50040 00040 000正常能力產(chǎn)量圖7

41、3：生產(chǎn)能力與計劃出產(chǎn)量 產(chǎn)量 季度110能力與生產(chǎn)負荷的平衡能力與負荷平衡的目的：衡量生產(chǎn)計劃的可行性。產(chǎn)量平衡：負荷：計劃產(chǎn)量能力=設(shè)備年有效工作小時數(shù)/單位產(chǎn)品臺時定額111能力與生產(chǎn)負荷的平衡工時平衡：將計劃產(chǎn)量轉(zhuǎn)換為工時數(shù)，并與設(shè)備的年有效工作小時數(shù)進行比較。負荷=計劃產(chǎn)量X單位產(chǎn)品臺時定額能力=設(shè)備年有效工作小時數(shù)能力與負荷的平衡：當(dāng)負荷生產(chǎn)能力時，應(yīng)采取措施：擴大生產(chǎn)能力、加班加點、轉(zhuǎn)包、調(diào)整任務(wù)。高速能力和負荷使其差額盡可能小。112113MTS企業(yè)年度生產(chǎn)計劃2、品種與產(chǎn)量的確定產(chǎn)量的確定：線性規(guī)劃法114115改變庫存水平通過庫存調(diào)節(jié)生產(chǎn)，維持穩(wěn)定的生產(chǎn)率優(yōu)點：將內(nèi)部生產(chǎn)與

42、外部需要隔開，維持內(nèi)部生產(chǎn)的均衡利于充分利用設(shè)備和人力利于產(chǎn)品質(zhì)量的穩(wěn)定利于生產(chǎn)管理缺點：庫存量大，資金占用多1161808117改變生產(chǎn)率根據(jù)需求的變化改變生產(chǎn)率，需要多少就生產(chǎn)多少，這是JIT的策略方法：加班加點、增加勞動人數(shù)、轉(zhuǎn)包外購等。優(yōu)點：市場適應(yīng)性好庫存費用較低缺點：生產(chǎn)不均衡不用于產(chǎn)品質(zhì)量穩(wěn)定要經(jīng)常調(diào)整設(shè)備和人力118其他方法改變工人數(shù)量：實際是改變生產(chǎn)率混合策略：既考慮需求的變動性，又考慮生產(chǎn)過程的穩(wěn)定性。119120例：某公司將預(yù)測的市場需求轉(zhuǎn)化為生產(chǎn)需求，如P189表7-11所示。該產(chǎn)品每件需要20小時加工，工人每天工作8小時。招收工人需要廣告費、考試費和培養(yǎng)費，折合雇一個

43、工人需要300元，裁減一個工人需付解雇費200元。假設(shè)生產(chǎn)過程中無廢品和返工。為了應(yīng)付需求波動，有1000件產(chǎn)品作為安全庫存。單位維持庫存成本費為6元/件.月。設(shè)每年的需求類型相同。因此在計劃年度開始時的工人數(shù)等于計劃年度結(jié)束時的工人數(shù)。相應(yīng)地，庫存量也近似相等?，F(xiàn)比較以下不同的策略下的費用。121122123124125小結(jié)：可以看出：年度生產(chǎn)計劃以需求作為輸入，通過合理安排使整個計劃期的需求和生產(chǎn)能力達到大致的平衡，并且使完成任務(wù)的成本盡可能低。描述為：在已知的計劃期內(nèi)，每一段時間t的需求預(yù)測為Ft，以生產(chǎn)計劃期內(nèi)成本最小化為目的，確定每一段時間t的產(chǎn)量Pt、庫存It和勞動力水平Wt。12

44、6第八章 庫存管理計算EOQEPQ訂貨點，庫存總費用，最大庫存水平，年訂貨次數(shù)一個周期內(nèi)的生產(chǎn)時間和純消耗時間的長度價格折扣模型（兩個折扣點）單周期掛歷問題127一、兩個指標(biāo)庫存周轉(zhuǎn)率：一定期間內(nèi)的已消耗量/同期間內(nèi)的平均庫存或一定期間內(nèi)的已消耗金額/同期間內(nèi)的平均庫存金額庫存周轉(zhuǎn)周期（月）=12/一年的庫存周轉(zhuǎn)率庫存周轉(zhuǎn)率越大越好，即庫存周期周期越短越好。128二、1）定量訂貨系統(tǒng)1291）定量訂貨系統(tǒng)訂貨點和訂貨量固定不變；在日常生產(chǎn)活動中連續(xù)不斷地檢查庫存水平，當(dāng)庫存量下降到訂貨點時就發(fā)出訂貨通知，每次按相同的訂貨量Q補充庫存；關(guān)鍵是要確定Q、RL；A類物資可采用此法進行控制。1301）

45、定期訂貨系統(tǒng)1312）定期訂貨系統(tǒng)有一個預(yù)定的庫存水平（HSL）；按預(yù)先確定的周期檢查庫存水平并隨后提出訂貨，將庫存補充到預(yù)定的目標(biāo)水平；該系統(tǒng)沒有訂貨點，每次定期檢查，在現(xiàn)有庫存量的基礎(chǔ)上補充訂貨；關(guān)鍵是要確定固定檢查期（T）和預(yù)定的庫存水平（HSL）。1323）最大最小訂貨系統(tǒng) 1332）定期訂貨系統(tǒng)有一個預(yù)定的最大庫存水平（S）和最小庫存水平（s） ；訂貨策略：按預(yù)先確定的周期檢查庫存水平，當(dāng)庫存量小于s時，提出訂貨，將庫存補充到預(yù)定的目標(biāo)水平S；當(dāng)庫存大于s時，不提出訂貨。該系統(tǒng)沒有訂貨點，每次定期檢查，通過比較現(xiàn)有庫存量與S的大小來決定是否補充訂貨；關(guān)鍵是要確定固定檢查期（T）和S、

46、s134三、多周期庫存模型135三、多周期庫存模型136三、多周期庫存模型1371）經(jīng)濟訂貨批量問題的基本假設(shè)1382）經(jīng)濟訂貨批量模型139140141142143練習(xí)：歐德蘭汽車公司每年使用20000個齒輪，單位采購成本是30元，公司每次接收和處理定單的成本是300元，庫存保管成本是每單位6元。請問公司一次訂幾個齒輪？每年采購幾次？1443、經(jīng)濟生產(chǎn)批量EPQ145146147148149150練習(xí)：某公司是生產(chǎn)計算機硬盤的專業(yè)企業(yè)。該公司年工作日為250天，市場對其硬盤的需求率為100個/天。硬盤的生產(chǎn)率為300個/天。年庫存成本為4元/個，進行1次設(shè)備調(diào)整的費用為80元/次。求：經(jīng)濟生

47、產(chǎn)批量；每年生產(chǎn)次數(shù)；最高庫存水平；一個周期內(nèi)的生產(chǎn)時間和純消耗時間的長度。151152P219153154155習(xí)題：某種物品年需求量為1000件，單價為25元，年庫存費率為15%，平均每次訂購費用為40元。（1）當(dāng)一次訂購量大于或等于200件時，價格折扣5%；（2）當(dāng)一次訂購量大于或等于400件時，價格折扣10%；問是否考慮價格折扣？若考慮，應(yīng)采用的訂貨量是多少？156CT=CR+CH+CPCR=S.D/QCH=H. 1/2QCP=PD或CD（P是價格，C是成本）157四、單周期庫存模型158159160161162163164165166167庫存模型練習(xí)：一家批發(fā)商以單價60元采購一種

48、觸摸式臺燈，這種臺燈每年的需求量是3000單位。其訂貨費用估計為每次訂貨20元，而保管成本估計每單位10元，則這一產(chǎn)品的經(jīng)濟訂貨批量是多少 ？（EOQ=110單位）168一家飼養(yǎng)場每月大約使用200包飼料，采購價格是每包8元。每次訂貨需要支付給批發(fā)商500百元，用來處理訂單和交貨。保管成本則是每單位采購價格的20%.假設(shè)滿足EOQ模型的基本假設(shè)。求：經(jīng)濟批量（1225）訂貨費用、保管成本和采購成本的年度總成本是多少？169一家小型機械公司每年小型機械的銷售量為10000單位，每臺機械的售價為100元。每年的倉儲成本為20%.生產(chǎn)過程是自動化的，在同一條生產(chǎn)線上轉(zhuǎn)變產(chǎn)品品種的成本為1000元。求

49、：經(jīng)濟生產(chǎn)批量是多少？（1000單位）每年要生產(chǎn)多少次？每年的倉儲成本是多少？每年的改變產(chǎn)品品種的費用是多少？170 一家進行鑄造生產(chǎn)的企業(yè)每年生產(chǎn)和使用25000個軸承。 每年50周，生產(chǎn)調(diào)整成本是85元，每周的生產(chǎn)率是1000單位，如果生產(chǎn)成本是每單位25元，年保管成本是每單位5元，企業(yè)在每個生產(chǎn)周期中應(yīng)該生產(chǎn)多少單位？（1304）171某電器公司每年需要4000個開關(guān)。開關(guān)的價格為：購買量在1-999之間時，每個開關(guān)0.9元；購買數(shù)量在1000-1999時，每個開關(guān)0.85元，購買數(shù)量在2000以上時，每個開關(guān)0.82元。每次訂貨費用18元，庫存保管費為18%，求經(jīng)濟訂購批量和年總費用。

50、172第十一章 制造業(yè)生產(chǎn)作業(yè)計劃與控制計算：加工周期約翰遜算法P293能動作業(yè)計劃無延遲作業(yè)計劃173排序問題分類按機器數(shù)量單臺機器排序問題多臺機器排序問題流水作業(yè)排序問題單件作業(yè)排序問題按零件到達車間的情況靜態(tài)的排序問題動態(tài)的排序問題按目標(biāo)函數(shù)的性質(zhì)分類按參數(shù)確定型排序問題隨機型排序問題2、排序問題的分類 單目標(biāo)排序多目標(biāo)排序1743、排序問題的表示法 n/m/A/B 其中：n零件數(shù) m設(shè)備數(shù) A車間類型 流水作業(yè)排序F 單件作業(yè)排序G 當(dāng)m=1時，A處為空白，因為對于單臺設(shè)備的排序問題，無所謂加工路線問題，也談不上流水型或單件作業(yè) B目標(biāo)函數(shù) 例：5個工件經(jīng)過4臺設(shè)備加工，目標(biāo)是使加工周

51、期最短的流水型作業(yè)排序可以表示為：5/4/F/ Fmax1751、單臺設(shè)備排序問題的特點 無論n個零件加工任務(wù)作何種排序，n項任務(wù)中的最大流程時間(加工周期)總是一個固定值第二節(jié) 單臺設(shè)備加工排序問題零件號 作業(yè)時間 4 82 5 9 加工周期=4+8+2+5+9=28目標(biāo)函數(shù)？176第三節(jié) 流水型作業(yè)排序問題流水型作業(yè)排序問題的特點: 零件的加工路線相同兩臺設(shè)備的流水型排序問題m臺設(shè)備的流水型排序問題車床1到達系統(tǒng)工件的集合離開系統(tǒng)（機器）J1J2J3Jn銑床2磨床m1771、兩臺設(shè)備流水型排序問題及解法2)目標(biāo)：使完成任務(wù)的最大流程時間最短3)方法：約翰遜法 設(shè)ti1和ti2分別是零件i在

52、第一臺設(shè)備和第二臺設(shè)備上的加工時間。首先：以零件編號為行，以設(shè)備編號為列，建立加工時間矩陣。其次：從加工時間矩陣中找出最短的加工時間。第三：若最短的加工時間出現(xiàn)在第一臺設(shè)備上，則對應(yīng)的零件盡可能往前排，若最短的時間出現(xiàn)在第二臺設(shè)備上，則對應(yīng)的零件盡可能往后排若最短的加工時間有多個，任選一個。最后：若所有工件都已排序，停止，否則，轉(zhuǎn)步驟“第三” 。設(shè)備 零件(1)車床 ti1681237(2)銑床 ti21195341）問題：n個零件在兩臺設(shè)備上加工，它們的工藝順序相同1784)例1： 已知如表，求加工周期 解：首先進行排序 方案一：一一一一 方案二；一一一一 有兩個方案 設(shè)備 零件(1)車床

53、ti1681237(2)銑床 ti2119534179其次計算加工周期 :P291設(shè)備零件(1)車床681237(2)銑床119534Fi1 計算的根據(jù)：一個零件在設(shè)備(1)上加工必須等到它前面的零 件在設(shè)備(1)上加工完成之后才能進行。加工順序(1)(2)ti1ti2Fi1Fi2336812745911336 29179640342920故:從表中可以看出，最大流程時間( 零件的總加工周期）為40Fi2 計算的根據(jù)：一個零件在設(shè)備(2)上加工必須等到該零件在設(shè) 備(1)上加工完并且設(shè)備(2)加工完前一個零件之后才能開始180加工順序(1)(2)ti1ti2Fi1Fi2611831274589

54、636 2917141743393426設(shè)備 零件(1)車床 ti1681237(2)銑床 ti2119584排序方案1（按照ti2 從大到?。?一一 一一例2：對下列問題排序，使完成任務(wù)的最大流程時間最短.排序方案2（按照約翰遜法）： 一 一 一一加工順序(1)(2)ti1ti2Fi1Fi2386812745911336 291791140363122181約翰遜法算法步驟的改進把Johnson算法作些改變，改變后的算法按以下步驟進行：（1）將所有aibi的零件按ai值不減的順序排成一個序列A。（2）將所有aibi的零件按bi值不增的順序排成一個序列B。（3）將A放到B之前，就構(gòu)成了最優(yōu)加

55、工順序設(shè)備零件(1)車床681237(2)銑床119534（1）aibi的零件為 ，按ai值不減的順序列得： 序列A： -解：（2）aibi的零件為 ，按bi值不增的順序排列得： 序列B： - （3）將A放到B之前得到： - 182課堂練習(xí)： 對下列流水型問題排序，使完成任務(wù)的最大流程時間最短，并求最短加工周期。(1)(2)設(shè)備 零件(1)車床 ti1108642(2)銑床 ti213579設(shè)備 零件(1)車床 ti1734897(2)銑床 ti285510121834、實際應(yīng)用例題例：東風(fēng)汽車維修和上漆公司正在爭取一份名為“風(fēng)暴的合同，這個合同的一個主要要求就是迅速交貨，即如果能夠?qū)?輛需要

56、維修和噴漆的車在24小時內(nèi)整修并重新噴漆，這份合同就成交下面是東風(fēng)汽車維修和上漆公司對這5輛車進行整修和上漆分別所需的作業(yè)時間問東風(fēng)汽車維修和上漆公司能否取得這份名為風(fēng)暴”的合同工藝要求在噴漆之前必須先進行整修汽車整修時間(小時)噴漆時間(小時)寶馬63奧拓04別克52奔馳86豐田21184銑床到達系統(tǒng)工件的集合離開系統(tǒng)（機器）J1J2Jk.Jn車床磨床車床離開系統(tǒng)（機器）磨床銑床JiJk單件作業(yè)排序問題的特征：零件的加工路線不同第四節(jié) 單件作業(yè)排序問題1、問題的描述2、排序方法3、優(yōu)選調(diào)度法則1851、問題的描述(1)對于流水型作業(yè)排序問題，第K道工序永遠在MK上加工，沒有必要將工序號與機器

57、號分開.(2)對于單件作業(yè)排序問題，要描述一道工序，必須將工件號、工序號和機器號結(jié)合在一起。試說明事件 (3，4，1)和事件(2，3，3)的含義(3)上圖中每個方框表示一個事件。事件的表達方式為： (i，j，k)，i表示工件號，j表示工序號，k表示完成i工件的第j道工序的機器代號。J1,1,銑床J1,2,車床J1,m，磨床J1Jk,1,車床離開系統(tǒng)（機器）Jk,2,磨床Jk,m,銑床Jk離開系統(tǒng)（機器）186(5)用加工描述矩陣D來描述所有工件的加工 每一行描述一個工件的加工，故每一行的工件號相同，每一列的工序號相同(6)加工時間矩陣 2 4 2 3 5 4T 1,1,1 1,2,3 1,3,

58、2 2,1,3 2,2,1 2,3,2D187單件作業(yè)計劃種類: 半能動作業(yè)計劃（Semi-active schedule） 各工序都按最早可能開（完）工時間安排的作業(yè)計劃。 能動作業(yè)計劃（Active schedule） 任何一臺機器的每段空閑時間都不足以加工一道可加工工序的半能動作業(yè)計劃。無延遲作業(yè)計劃（Non-delay schedu1e） 沒有任何延遲出現(xiàn)的能動作業(yè)計劃?！把舆t”： 有工件等待加工時，機器出現(xiàn)空閑，即使這段空閑時間不足于完成一道工序。2 兩種單件作業(yè)排序方法1882 兩種單件作業(yè)排序方法例：加工描述矩陣和加工時間矩陣如下，分別按下列兩種方法進行作業(yè)排序(1)最小最早完工

59、時間法（能動作業(yè)計劃）(2)最小最早開工時間法（無延遲作業(yè)計劃） 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2D 2 4 2 3 5 4T189(l)最小最早完工時間法 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2D 2 4 2 3 5 4T序列可排事件最早可能開工時間最早可能完工時間最小最早可能完工時間所需機器排定事件1234562,3,2M213139 2,3,21,3,2M29912781,3,22,3,22,2,1M1898731,3,22,2,11,2,3M3778331,2,32,2,12,1,3M3363201,2,32,1,3

60、1,1,1M1223001,1,12,1,3排定事件條件190最小最早完工時間法選擇排定事件的條件：（1）屬于可排事件（2）符合所需機器（3）最早可能開工時間小于最小最早可能完工時間返回191按此方法編制出的作業(yè)計劃叫做：能動作業(yè)計劃 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2D 2 4 2 3 5 4T排定事件1,1,12,1,31,2,32,2,12,3,21,3,2時間機器機器1機器2機器31,1,12,1,31,2,32,2,12,3,21,3,20032378139192(2)最小最早開工時間法 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1