school
Macau Periodical Index (澳門期刊論文索引)
- Author
- 伍向豪;盧泉成
- Title
- 金融業多技能資源限制專案排程問題優化研究:以某本地銀行軟件開發專案為例
- Journal Name
- 澳門科技大學學報
- Pub. Info
- 2017年12月30日, 第11卷第1/2期, 第42-51頁
- Link
- http://lib.must.edu.mo/sites/default/files/assets/images/Duu/2017%E5%B9%B4%E5%90%88%E5%88%8A%20%E6%BE%B3%E9%96%80%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%B8%E5%AD%B8%E5%A0%B1.pdf
- Keyword
- 專案管理;多技能;資源限制專案排程;果蠅優化算法;遺傳算法
- Abstract
- 摘要 : 根據美國軟件開發專案的歷史數據顯示,超過70%軟件開發專案以失敗收場,以傳統的資源限制專案排程問題(RCPSP)來處理軟件開發專案,未涵蓋到問題的根源:開發人員技能水平與熟練度差異。多技能的資源限制專案排程問題(MSRCPSP)是傳統RCPSP的重要延伸研究之一,將資源的異質性納入考量,使專案資源分配更優化 、排程更準確。本文根據果蠅優化算法之運算優勢,結合軟體開發之技能異質性概念,並賦予時間與成本權重計算,提出多技能權重果蠅算法(Weighted Multi-skilled FOA),實驗設計以本地某銀行軟件開發專案為例,顯示WMSFOA優化排程貼近專案實際結果,並比較WMSFOA與遺傳算法運算能力,證明WMSFOA運算能力相對優越。 段落標題: 1. 多技能資源限制排程問題 2. 果蠅優化算法 2.1. FOA模型描述 2.2. FOA算法步驟說明 3. 多技能權重果蠅算法 3.1. 算法步驟與流程 3.2. WMSFOA算法設計 4. 實驗設計 4.1. 排程結果比較 4.2. 運算能力比較 5. 結論 附表: 1. MSRCPSP相關研究 2. 群智能演算法尋優比較 3. 算法偽代碼描述 4. 開發人員技能等級與成本 5. 專案任務工期與技能要求 附圖: 1. 活動需求與資源技能矩陣 2. 專案結構圖示 3. 果蠅群疊代搜索食物示意圖 4. WMSFOA算法工作流程圖 5. 實際專案排程 6. WMSFOA優化排程結果 7. WMSFOA、云遺傳運算時間分佈 8. 兩算法平均適應度比較