第九章讲义.pptVIP

Sec. 9.3 第九章 專案管理 Project Management 章節大綱 前言 典型範例 專案的網路表達方式 尋找要徑 PERT的三數預估法 CPM時間與成本的取捨 習題 9.1 前言 專案（project） 為了完成某一項任務，所需要執行的一系列相關作業 專案管理（project management） 規劃、指揮、控制相關的人力、金錢、設備等資源，以符合該專案在技術、成本及時間等方面的要求，進而順利完成專案。 兩個專案管理技術 PERT：計畫評核術（program evaluation and review technique） 美國海軍為了北極星飛彈計畫而發展 該計畫的作業幾乎都是從來沒有執行過的作業 主要是處理由非確定時間之作業所構成的專案 CPM：要徑法（critical path method） 杜邦公司為了安排維修停機等生產作業所發展 這些作業由於經常執行所以時間是可以正確預估的 目前兩者有許多共通的方法，因此可用PERT/CPM代表 9.2 典型範例 某教育訓練機構擬開設網路行銷訓練課程 9.3 專案的網路表達方式 AON（activity on node） 較普及且容易，本章將以此為主 節點＝作業，弧＝先後次序關係 9.3 專案的網路表達方式 AOA（activity on arc） 弧＝作業，節點＝作業開始跟完成 9.4 尋找要徑 要徑（critical path） 關鍵的路徑，在此路徑上的各項作業均不得有所延誤，否則就會拖延專案完成時間 AON網路圖 以forward方式，計算各項作業的 最早開始時間及最早完成時間 （ES,EF） ES：該作業最早可以開始進行的時間 EF：該作業最早可以完成的時間 EF =ES + 作業時間 例如： G的ES = max{B的EF, D的EF} = max{7,8} =8 9.4 尋找要徑 AON網路圖/續 以backward方式，計算各項作業的 最晚完成時間以及最晚開始時間[LS, LF] LS = LF -作業時間 LF：若超過此時間完成，將會延誤專案完成時間 LS：若超過此時間開始，將會延誤專案完成時間 例如： F的LF = min{I的LS, J的LS} = min{18, 20} = 18 彙整 AON網路圖 典型範例(ES, EF)及[LS, LF]的計算 AON網路圖 寬鬆時間ST（slack time） 該作業從ES起，在不影響整個專案完成的情況下，所容許的延誤時間 ST=LF-EF =LS-ES 關鍵作業CA（critical activity） 寬鬆時間=0的作業 要徑CP（critical path） 由關鍵作業所構成的路徑(ST=0) 例如：Start → A → C → E → F → I → Finish 建立甘特圖 甘特圖（Gantt chart）是將工作的負荷及排程以橫條圖表達的一種工具（Henry Gantt所提出） 將各項作業的ES及LF以甘特圖表達出來 9.5 PERT的三數預估法 PERT發展之初是針對作業時間不確定的情況，因此使用三個預估值： 最可能時間m ＝最有可能發生的時間 樂觀時間o ＝在所有最有利的情況下預估的時間 悲觀時間p ＝在所有最不利的情況下預估的時間 PERT假設作業時間是呈Beta分配： 預估作業的平均值 變異數 9.5 PERT的三數預估法 要徑平均時間及變異數： 兩項假設： 該要徑始終是最長的路徑 該要徑上的作業彼此獨立 尚須以下假設，才能計算專案在一定時間T 內完成的機率： 要徑時間呈常態分配 =根據中央極限定理，要徑上作業數夠多，其要徑時間趨近『常態分配』） 範例9.1 查表可得該專案在25天內完成的機率為0.8133 9.6 CPM時間與成本的取捨 作業時間經常是可壓縮（crash）的 正常時間、壓縮時間 正常成本、壓縮成本 邊際成本分析 基本概念 每一次縮短一個單位時間 作法 以正常時間尋找最長的一條或數條路徑 以增加最少成本的方式縮短一項或數項作業，使得最長路徑降低一單位時間；若已無法降低，則停止 若最長路徑的時間符合要求，則停止；否則繼續 以各作業目前的時間尋找最長的一條或數條路徑；回步驟2 範例9.2 範例9.2 範例9.2 以邊際成本分析法決定的各項作業時間 線性規劃法 當專案的作業數較多時，應使用較有效率的LP 定義：xi = 作業i 所壓縮的時間 yi = 作業i 的開始時間 範例9.3 * * ? 廖慶榮 作業研究（華泰）2004 Sec