數位視訊錄影軟體開發專案排程最佳化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：104

、訪客IP：3.138.114.195

姓名

謝宗勳(HSIEH, TSUNG-HSUN) 查詢紙本館藏

畢業系所

土木工程學系在職專班

論文名稱

數位視訊錄影軟體開發專案排程最佳化之研究

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

專案在推動之初，除了明確的工作範疇外，專案管理人員與利害關係人最在意的不外乎是專案執行所需的工期、資源與成本。然而在眾多變因交叉影響下，使用傳統方法進行專案排程與資源配置時，常遭遇花費大量時間規劃，卻總難面面俱到的窘境。
本研究係考量專案排程中工期限制、工作項目、資源配置與薪資成本等要素，建構出相應的整數規劃模型，再導入專業電腦軟體並搭配一般個人電腦進行運算，即可在短時間獲得比一般專案排程方法更精確的成果。為確認本研究數學規劃模式的有效性與運行效能，本研究以某科技公司規劃數位視訊錄影(DVR - Digital Video Recorder)軟體開發專案為測試範例並導入前述數學模式進行兩階段求解，並與人工經驗排程方式進行比較，無論是求解時間與最終求解結果，本研究範例測試求解方式皆較人工經驗排程方式為佳。另外，本研究亦因應專案利害關係人所重視的成本、時間、與專案投入人力等進行敏感度與方案分析，其結果除可協助決策過程進行外，亦有利於專案排程之進行。

摘要(英)

In the initial stages of a project, apart from defining a clear project scope, project managers and stakeholders care most about the project duration, resources, and costs. However, conventional methods of project scheduling and resource allocation often fail to consider the cross impact of numerous variables, despite considerable amounts of time being spent on planning.
This study created an integer programming model that considers duration limits, work items, resource allocation, remuneration and costs, and other complex factors. This model was then run on general PCs using professional computer software programs to achieve more accurate results in less time than ordinary project scheduling. To validate the feasibility of the proposed mathematical programming model, the digital video recording software development project of a technology company was used as a test case and a two-stage solution was deployed using a proposed model. The results were then compared with those for manual experience–based scheduling. In terms of solution effectiveness and efficiency, this study demonstrated that the solution of test case outperformed that of manual experience–based scheduling. In addition, sensitivity and solution analyses were conducted for project costs, time, and labor resources—factors that are crucial to project stakeholders. The analysis results can assist in the planning process and can facilitate project scheduling.

關鍵字(中)

★ 專案排程
★ 資源配置
★ 最佳化
★ 整數規劃

關鍵字(英)

★ project scheduling
★ resource allocation
★ optimization
★ integer programing

論文目次

摘要 i
Abstract ii
誌謝 iii
目錄 i
圖目錄 iii
表目錄 v
第一章緒論 1
1-1 研究背景與動機 1
1-2 研究的目的與範圍 2
1-2-1 研究目的 2
1-2-2 研究範圍與限制 3
1-3 研究方法與流程 3
第二章文獻回顧與研析 6
2-1 軟體專案排程最佳化相關文獻 7
2-2 資源受限制排程最佳化相關文獻 8
2-3 文獻評述 9
第三章模式構建及求解方法 10
3-1 問題描述與現況做法 10
3-1-1 問題描述 10
3-1-2 現況做法 10
3-2 模式建構 11
3-2-1 第一階段最低薪資總成本之求解 12
3-2-2 第二階段求解最低參與專案總人數 17
3-3 求解方法與步驟 20
3-3-1求解方法 20
3-3-2求解步驟 20
3-4 小結 22
第四章範例測試 23
4-1 第一階段最低薪資總成本之求解 23
4-1-1 資料分析 23
4-1-2 測試與結果分析 29
4-2 第二階段求解可於期限內完成工作的最少參與專案總人數 33
4-2-1 資料分析 33
4-2-2 測試與結果分析 35
4-3 本研究範例測試求解與人工經驗排程比較分析 39
4-4 敏感度分析 40
4-4-1 各職位人數的敏感度分析 40
4-4-2 工期的敏感度分析 48
4-4-3 薪資總成本的敏感度分析 51
4-5 方案分析 53
4-5-1 採用較小時間單位 54
4-5-2 工項細分程度較低 58
4-5-3 比較分析 63
4-6 小結 65
第五章結論與建議 66
5-1 結論 66
5-2 建議 67
參考文獻 69
附錄一：LINGO建模程式碼 78
附錄二：LINGO軟體指令腳本 86
附錄三：LINGO軟體指令腳本(僅第二階段求解使用) 89

參考文獻

1、PMI國際專案管理學會(Project management institute)，「專案管理知識體指南（PMBOK® Guide）第五版」，PMI國際專案管理學會臺灣分會譯，宏典文化，新北，2013。

2、朱碩智，「資源受限之專案排程下的資源配置與排程問題」，國立中正大學企業管理所碩士論文，2005。

3、吳俐葦，「模糊多目標數學規劃在軟體開發專案排程之研究」，世新大學資訊管理學研究所碩士論文，2007。

4、郭詩豪，「於時間區間配置下有限資源專案排程問題最佳化之研究－以混合整數線性規劃求解」，國立成功大學工業管理科學系碩士論文，2004。

5、Achatz, H., “Extended 0/1 LP formulation for the scheduling problem in high-level synthesis”, Proceedings of EURO-DAC 93 and EURO-VHDL 93- European Design Automation Conference, Hamburg, Germany, pp. 226-231, 1993.

6、Chen, M., Yan, S., Wang, S.-S., and Liu, C.-L., “A generalized network flow model for the multi-mode resource-constrained project scheduling problem with discounted cash flows”, Engineering Optimization, Vol. 47, iss. 2, pp. 165-183, 2015.

7、Cheng, J., Ji, J., Guo, Y., and Ji, J., “Dynamic multiobjective software project scheduling optimization method based on firework algorithm”, Mathematical Problems in Engineering, Vol. 2019, pp. 1-13, 2019.

8、Chicano, F., Cervantes, A., Luna, F., and Recio, G., “A novel multiobjective formulation of the robust software project scheduling problem”, Applications of Evolutionary Computation, Vol. 7248, pp. 497-507, 2012.

9、Correia, I., Lourenço, L. L., and Saldanha-da-Gama, F., “Project scheduling with flexible resources: formulation and inequalities”, OR Spectrum, Vol. 34, iss. 3, pp. 635–663, 2012.

10、Crawford, B., Soto, R., Astorga, G., Castro, C., Paredes, F., Misra, S., and Rubio, J. M., “Solving the software project scheduling problem using intelligent water drops”, Tehnicki Vjesnik - Technical Gazette, Vol. 25, No. 2, pp. 350-357, 2018.

11、Gnägi, M., Rihm, T. and Trautmann, N., “A continuous-time MILP formulation for the multi-mode resource-constrained project scheduling problem”, 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bangkok, Thailand, pp. 452-456, 2018.

12、Koné, O., Artigues, C., Lopez, P. and Mongeau, M., “Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources”, Flexible Services and Manufacturing Journal, Vol. 25, iss. 1-2, pp. 25-47, 2013.

13、Rachman, V. and Ma′sum, M. A., “Comparative analysis of ant colony extended and mix-min ant system in software project scheduling problem”, 2017 International Workshop on Big Data and Information Security (IWBIS), Jakarta, pp. 85-91, 2017.

指導教授

顏上堯(Shangyao Yan)

審核日期

2020-1-6

推文