【正文】 時間 — 資源優(yōu)化 66 例： 某工程項目網絡圖如下，要求完成期限不超過 12天，用人數每天不超過 12人。 作業(yè)名稱 緊前作業(yè) 作業(yè)時間（周） 作業(yè)費用（千元） 趕工費用率（千元 /周） 正常 趕工 正常 趕工 A — 6 5 5 7 2 B A 3 1 4 5 C A 8 4 6 9 D B 4 3 3 5 2 E B 5 3 8 11 F C、 D 7 4 10 12 2/3 G E、 F 2 1 4 6 2 ∑= 40 63 解題步驟： ① 繪制網絡圖，按正常時間計算網絡參數。 60 時間 — 費用優(yōu)化 時間 — 費用優(yōu)化就是尋找使工程總費用最低時的工程周期。 ? 表示方法 ： LF ( i )： 作業(yè)“ i j ”箭尾結點最遲結束時間 LF ( j ) ：作業(yè)“ i j ”箭頭結點最遲結束時間 ? 計算規(guī)則 ： 由終點開始，自右至左計算 LF （終點） = ES（終點） LF ( i ) = min [ LF ( j ) t ( i, j) ] ? 圖上表示法 ： i 15 ij LF（結點號碼） 53 （ 3） 作業(yè)時間參數的計算 ① 作業(yè)最早開始時間 ES ( i, j) = ES ( i )； ② 作業(yè)最早結束時間 EF ( i, j) = ES ( i ) + t ( i, j) ； ③ 作業(yè)最遲結束時間 LF( i, j) = LF ( j )； ④ 作業(yè)最遲開始時間 LS ( i, j) = LF ( j ) t ( i, j) ； A 12 A 12 12 A 12 A 54 （ 4）時差 ? 概念 ：結點或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時間。 ?示例 1： ?示例 2： ?先行活動、后續(xù)活動和并行活動 B 12 A D C B 1 4 6 3 5 2 產品設計 A 自制零部件 B1 外購零部件 B2 裝配 C 樣品鑒定 D 45 50 35 15 5 37 （ 2）事項（事件、結點） ?定義 ：工程（計劃）的始點、終點（完成點） 或其各項作業(yè)的連接點（交接瞬間）。 32 實例：家務工程 ?夫婦兩人安排家務，要求在上午九點開始，至十一點半以前結束，然后出門開會 ?具體家務所需時間為：洗衣 3小時，燒飯 1小時，吃飯半小時。當項目目標已經實現，或因項目目標不能實現而項目被終止時，就意味著項目的結束。在某種情況下，由于產品處于成熟期，設計變動少，產量穩(wěn)定，過分的柔性是不必要的。是一個運用集成的計算機系統(tǒng)將眾多生產加工活動，包括工程設計、FMS和產品計劃與設計聯(lián)系在一起的系統(tǒng)。數控機床和工業(yè)機器人是這類自動化的應用。 1. 自動化特點 優(yōu)點 ：保證質量，降低變動成本，減少人為因素的影響。 1. 連續(xù)和半連續(xù)（重復性）加工。它在生產系統(tǒng)設計中的作用 （ 圖 7）。 它們會影響到服務的標準化或必須定制的程度 。 ? 便利性是服務設計的一個主要因素，因此選址對服務設計很重要。 20世紀工業(yè)的標志是裝配線， 21 世工業(yè)的標志可能是拆卸線。 100 ? 應用研究 目的是實現商業(yè)應用。它是影響顧客滿意度、產品質量及生產成本的主要因素。 1750 產品開發(fā)過程主要體現在 “ Y”模型中的工程鏈的前段。 ? 服務不能有存貨，這限制了它的柔性，并使生產能力設計顯得非常重要。 ?要有設計特征，進行檢查確保服務是可靠和始終優(yōu)質的。 16 在產品和服務設計領域的運作戰(zhàn)略中，有 4點最有助于提高競爭力： ? 加大 RD的投資 ? 將某些側重點從短期行為轉向長期行為 ? 致力于連續(xù)的提高，而不是采用“大爆炸” 的方法。 ?需求特性。有兩種類型： 批量生產 工藝專業(yè)化生產 20 定制產品和服務 半標準化產品和服務 標準化產品和服務 高度標準化產品和服務 低產量 工藝專業(yè)化 （項目型單件生產） 中等產量 批量 （小批量生產） 高產量 重復性組裝 （批量生產） 極高產量 連續(xù)流 （大量流水生產） 表 產品 工藝矩陣（ PPM） 品種差異性 低 物流連續(xù)性 高 工藝選擇的一個核心概念就是使產品需要和工藝能力相匹配。采用包含作業(yè)順序和沒一作業(yè)具體細節(jié)的計算機程序所控制的高成本通用型設備。 ? 柔性制造系統(tǒng)（ FMS） 。經理做決策時要謹慎?？刂浦饕菍M度、成本和質量等要素的控制。 ?資源 : 一切具有現實和潛在價值的東西 ?自然資源和人造資源，內部資源和外部資源，有形資源和無形資源 ?人力和人才 (man)、材料 (material)、機械(machine)、資金 (money)、信息 (message)、科學技術 (method of ST)及市場 (market)等 .7M ?項目管理作為方法和手段，也是資源。 4. 進行技術革新： ①買一臺洗衣機，從手工洗衣改為用機器洗衣，②從用肥皂洗衣改為用皂粉洗衣。關鍵路線越多，組織工作 越好，安排越緊湊； ③ 關鍵路線與非關鍵路線可以轉化。通常有： 1. 時間優(yōu)化 2. 時間 — 費用優(yōu)化 3. 時間 — 資源優(yōu)化 時間優(yōu)化就是不考慮人力、物力、財力資源的限制，尋求最短工期。間接費用與工期成正比關系。或稱 有限資源下的工期優(yōu)化問題 。 ②計算時差，利用時差平衡資源的利用（見下表） 0 0 3 3 7 7 1 1 7 9 12 12 1 5 4 3 2 6 4(5) 3 (6) 2(6) 67 活動 時間 用人 時差 工程進度（天） 1 2 3 4 5 6 7 8 9 10 11 12 12 1 6 0 6 13 2 4 1 4 4 23 2 6 0 6 6 24 3 6 3 6 6 6 34 4 4 0 4 4 4 4 35 4 5 2 5 5 5 5 46 5 6 0 6 6 6 6 6 56 3 5 2 5 5 5 改進前每天用人數 10 16 12 15 9 9 9 11 11 11 6 6 改進后每天用人數 10 10 12 10 10 9 9 11 11 11 11 11 6 5 5 5 5 演講完畢，謝謝觀看！ 。⑶壓縮后線路的持續(xù)時間不得低于其它線路的持續(xù)時間。直接費用隨工期的縮短而增加。 S f ( i, j) = ES ( j ) － ES ( i ) － t ( i, j) 55 關鍵路線確定 ?作業(yè)時間之和最長的路線 ?結點時差為 0 的結點聯(lián)結的路線 ?關鍵作業(yè)（時差為 0的作業(yè)）組成的路線 ?對于隨機型網絡圖，其關鍵路線是在規(guī)定工期內按期完工概率最小