Excel整数非线性规划法应用於最佳赶工决策之求解-研究发展处-德霖.PDF

德霖學報「第 29 期」 2016年1月 Excel整數非線性規劃法應用於最佳趕工決策之求解 Excel整數 非線性規劃法 應用於最佳趕工決策之求解 林樹豪 德霖技術學院營建科技系助理教授 摘要 工程進度一旦落後將造成業主與廠商的損失，此時可能需要擬訂趕工計畫以達到進度的要求。制定 趕工決策多使用考量時間─成本權衡之邊際成本分析 ，而捷思表格法 (heuristics tableau) 是進行這種分析 最常用的方式 。但是 對於大型網路而言，捷思表格法因為要列出專案網路中所有路徑及每條路徑目前的 長度，實務上並不適用。在過去Excel 2003內建的規劃求解 (Solver) ，還沒有辦法有效解決整數非線性規 劃的問題。然而從 Frontline 系統公司為Excel 2010發展出更為強大的規劃求解增益集後，使得像趕工決策 這類屬於整數規劃的問題，得以更有效率求解。由於常用的專案管理軟體MS Project本就設定與Excel試算 表連結製作績效報表以作為專案控制之用，是以本研究特別建立一套將Excel整數非線性規劃法應用於最 佳趕工決策的 求解方法；案例分析結果顯示本方法具有更高之求解效率。 關鍵詞： 趕工決策、邊際成本分析、捷思表格法 、整數 非線性規劃 。 Application on Optimal Crashing Decisions by Excel Solver with Integer Nonlinear Programming Method Shu-Hao Lin Assistant Professor, Department of Construction Technology, De Lin Institute of Technology Abstract The project delay will result in the loss of the owners and vendors, the project manager needs to reduce the scheduled completion time of a project to meet the deadline. The decision to reduce the project duration must be based on a marginal cost analysis of the trade-off between time and cost. However, it is so hard by heuristics tableau to list all the paths and each path length of project for large-scale network, thus the marginal cost analysis with heuristics tableau does not apply simply in practice. In the past Excel 2003 built-in Solver, there is no way to effectively solve the Integer Nonlinear Programming (INLP) problem. However, from Frontline Systems, Inc. for the development of a more powerful Excel 2010 Solver Add-in, making decisions such as catch-belongs integer nonlinear programming problem s