(3.238.36.32) 您好!臺灣時間:2021/02/27 07:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳建助
研究生(外文):Chen, Chien-Chu
論文名稱:模糊多目標非線性規劃應用於有限資源多專案穩健排程問題之研究
論文名稱(外文):Application of Fuzzy Multi-Objective Linear Programming on the Robust Resource-Constrained Multi-Project Scheduling Problems
指導教授:蔡登茂蔡登茂引用關係
指導教授(外文):Tsai, Deng-Maw
學位類別:碩士
校院名稱:國立屏東科技大學
系所名稱:工業管理系所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2008
畢業學年度:97
語文別:中文
論文頁數:99
中文關鍵詞:多目標非線性規劃穩健排程資源限制模糊理論
外文關鍵詞:multiobjective non-linear programmingrobust schedulingresource-constrainedfuzzy set theory
相關次數:
  • 被引用被引用:0
  • 點閱點閱:154
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
本研究旨在將專案排程穩健議題納入考量,透過最大化總專案自由寬裕時間作為排程穩健度之績效衡量指標,並同時考慮最大化總專案淨現值之目標,建構一個考量專案資源與資金限制之雙目標最佳化的混合整數非線性規劃模式。本研究並透過模糊集合理論,將雙目標混合整數非線性規劃模式轉換為模糊多目標非線性規劃模式,藉由目標間的取捨,以達到專案經理人追求多個模糊目標之最適決策滿意度水準。本研究以實務案例,進行本研究模糊多目標非線性規劃模式的建構過程說明與結果分析。此外,本研究提出之模糊多目標非線性規劃模式亦與傳統多目標決策方法進行比較。研究結果顯示,本研究所提出之模糊多目標非線性規劃模式之績效,優越於傳統多目標決策方法。模式中除能涵蓋多個模糊目標函數、同時考量專案穩健度、專案投資效益以及彈性決策方法外,亦能提供專案經理人衡量多個模糊目標下之決策滿意度水準。
The purpose of this study is to formulate a fuzzy multiobjective non-linear programming (FMONLP) model to solve the robust resource-constrained multi-project scheduling problems (RRCMPSP). Project slack time and maximization robustness are considered as factors in terms of project resources and capital limitation in the proposed model. An optimal satisfactory level is deployed to demonstrate the trade-offs among fuzzy multi-objectives for the use of project managers. The implementation is designed as several aspects to demonstrate the parameter variations of FMONLP and its superior to previous models. The implementation results also demonstrate that the use of FMONLP to solve RRCMPSP could help project managers explain to the theoretical rigor not found in simpler decision models for project management.
摘要 I
Abstract III
謝誌 IV
目錄 V
圖表索引 IX
1. 緒論 1
1.1 研究背景與目的 1
1.2 研究方法與架構 4
1.3 研究範圍與限制 7
2. 文獻探討 8
2.1 有限資源專案排程問題 8
2.1.1 專案資源分類 12
2.1.2 有限資源專案淨現值問題 14
2.1.3 有限資金專案排程問題 16
2.2 穩健專案排程問題 17
2.3 模糊多目標規劃 19
2.4 結語 22
3. 資源限制之多目標混合整數非線性規劃模式建構 24
3.1 穩健專案排程說明 24
3.2 符號定義 27
3.3 模式基本假設 29
3.4 資源限制之多目標混合整數非線性規劃模式建構 30
3.5 資源限制之模糊多目標非線性規劃模式建構 32
3.6 目標規劃法與Zimmermann法之介紹 37
4. 資源受限之模糊多目標非線性規劃模式 41
4.1 資源受限之實務案例說明與結果分析 41
4.1.1 實務案例背景介紹 41
4.1.2 資源限制之模糊多目標非線性規劃模式 44
4.1.3 結果輸出 47
4.2 情境分析 49
4.2.1 情境一:改變Z1、f1(Z1)對滿意度λ之影響 50
4.2.2 情境二:改變Z2、f2(Z2)對滿意度λ之影響 51
4.2.3 情境三:同時改變資源供給量與折現率 54
4.2.4 情境四:無專案延遲罰款與提早完工獎金之獎懲 56
4.3 模式分析比較 57
4.3.1 傳統模式與模糊多目標非線性規劃模式之實務案例績效分析比較 58
4.3.2 傳統模式與模糊多目標非線性規劃模式於21個測試問題之績效評估分析 60
5. 專案雙限問題之模糊多目標非線性規劃模式 67
5.1 符號定義與模式基本假設 67
5.2 專案雙限問題之個案說明與結果分析 70
5.2.1 造船公司案例基本資料 70
5.2.2 專案雙限問題之模糊多目標非線性規劃模式建構 72
5.2.3 結果輸出 76
5.3 專案雙限問題及折現率改變之敏感度分析 78
5.4 模式分析比較 81
5.4.1傳統模式與模糊多目標非線性規劃模式之實務案例績效分析比較 81
5.4.2 傳統模式與模糊多目標非線性規劃模式於24個測試問題之績效評估分析 83
6. 結論與建議 88
6.1 結論 88
6.2 未來研究方向建議 89
參考文獻 91
作者簡介 99

中文部分
邱煥能、蔡登茂,「有限資源多專案排程單專案法與多專案法之比較研究」,中國工業工程學刊,第十卷,第三期,第171-179頁(1993)。
邱煥能,「考慮現金流量現值之有限資源專案排程問題」,國科會專題研究計畫成果報告,NSC-87-2213-E011-032(1998)。
梁添富、王貳瑞、丁秋瑤,「模糊多目標線性規劃在專案趕工決策之應用」,中國工業工程學刊,第二十卷,第四期,第355-372頁(2003)。
陳明義,「應用模糊多目標規劃在焚化灰渣資源化管理之研究」,碩士論文,國立台灣大學環境工程學研究所(2002)。
黃浰娟,「粒子群優法於有限資源多專案排程問題之應用研究」,碩士論文,國立屏東科技大學工業管理研究所(2005)。
詹蕙珍,「模糊多目標非線性規劃在有限資源多專案排程問題之應用」,碩士論文,國立屏東科技大學工業管理研究所(2004)。
鄭志強、蔡麗敏、徐作聖、曾國雄,「模糊啟發式演算法則應用於低放射性廢棄物運送路線選擇之研究」,中華管理學報,第五卷,第一期,第41-56頁(2004)。
蔡登茂,「專案資源需求規劃與排程問題之研究」,博士論文,國立台灣科技大學工業管理所(2001)。
廖抱元,「模糊多目標雙人零和賽局理論應用於無線網路市場分析」,碩士論文,國立交通大學管理學院碩士在職專班科技管理組(2006)。
賴明妮,資金與可重新使用資源限制下多專案排程問題之研究,碩士論文,國立屏東科技大學工業管理研究所(2003)。
潘仲修,「具資金與可重新使用資源限制下最佳專案物料需求規劃與產能需求規劃之研究」,碩士論文,國立屏東科技大學工業管理研究所(2007)。

英文部分
Abbasi, B., S. Shadrokh and J. Arkat, “Bi-objective resource-constrained project scheduling with robustness and makespan criteria,” Applied Mathematics and Computation, Vol. 180, pp. 146-152 (2006).
Akkan, C., A. Drexl and A. Kimms, “Network decomposition-based benchmark results for the discrete time–cost tradeoff problem,” European Journal of Operational Research, Vol. 165, pp. 339-358 (2005).
Al-Fawzan, M. A. and M. Haouari, “A bi-objective model for robust resource-constrained project scheduling,” International Journal of Production Economics, Vol. 96, pp. 175-187 (2005).
Alvarze-Valdes, R., E. Crespo, J. M. Tamarit, and F. Villa, “A scatter search algorithm for project scheduling under partially renewable sources,” Journal of Heuristics, Vol. 12, pp. 95-113 (2006).
Arıkan, F. and Z. Güngör, “An application of fuzzy goal programming to a multiobjective project network problem,” Fuzzy Sets and Systems, Vol. 119, pp. 49-58 (2001).
Baroum, S. M. and J. H. Patterson, “The development of cash flow weight procedures for maximizing the net present value of a project,” Journal of Operations Management, Vol. 14, pp. 209-227 (1996).
Bellman, R.E. and L.A., Zadeh, “Decision making in a fuzzy environment,” Management Science, Vol. 17, pp. 141-164 (1970).
Brucker, P., S. Knust, A. Schoo and O. Thiele, “A branch and bound algorithm for the resource-constrained project scheduling problem,” European Journal of Operational Research, Vol. 107, pp. 272-288 (1998).
Brucker, P. and S. Knust, “Lower bounds for resource-constrained project scheduling problems,” European Journal of Operational Research, Vol. 149, pp. 302-313 (2003).
Chiu, H. N. and D. M. Tsai, “An efficient search procedure for the resource-constrained multi-project scheduling problem with discounted cash flows,” Construction Management and Economics, Vol. 20, pp. 55-66 (2002).
Chtourou, Hédi and M. Haouari, “A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling,” Computers & Industrial Engineering, Vol. 55, pp. 183-194 (2008).
Doersch, R. H. and J. H. Patterson, “Scheduling a project to maximize its present value: A zero-one programming approach,” Management Science, Vol. 23, pp. 882-889 (1977).
Franck, B., K. Neumann and C. Schwindt, “Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling,” OR Spektrum, Vol. 23, pp. 297-324 (2001).
Hannan, E. L., “Linear programming with multiple fuzzy goals,” Fuzzy Sets and Systems, Vol. 6, pp. 235-248 (1981).
Herroelen, W. and R. Leus, “The construction of stable project baseline schedules,” European Journal of Operational Research, Vol. 156, pp. 550-565 (2004).
Homberger, J., “A multi-agent system for the decentralized resource constrained,” Internation Transactions in Operation Reseach, Vol. 14, pp. 565-589 (2007).
Icmeli, O. and S. S. Erengüç, “A branch and bound procedure for the resource constrained project scheduling problem with discounted cash flows,” Management Science, Vol. 42, pp. 1935-1408 (1996).
Kelley, J. E., “The critical path method: resources planning and scheduling,” Prentice-Hall, Englewood Cliffs, New Jersey (1963).
Kolisch, R., “Efficient priority rules for the resource-constrained project scheduling problem,” Journal of Operations Management, Vol. 14, pp. 179-192 (1996).
Kolisch, R. and R. Padman, “An integrated survey of deterministic project scheduling,” Omega, Vol. 29, pp. 249-272 (2001).
Kurtulus, I. S. and E. W., Davis, “Muti-project scheduling: Categorization of project performance,” IIE Transaction, Vol. 17, pp. 58-66 (1982).
Kurtulus, I. and S. C. Narula, “Multi-project scheduling: analysis of project performance,” IIE Transactions, Vol. 17, No. 1, pp. 58-66 (1986).
Lambrechts, O., E. Demeulemeester, and W. Herroelen, “A tabu search procedure for developing robust predictive project schedules,” International Journal of Production Economics, Vol. 111, pp. 493-508 (2008).
Leberling, H., “On finding compromise solutions in multicriteria problems using the fuzzy min-operator,” Fuzzy Sets and Systems, Vol. 6, pp. 108-118 (1981).
Lorterapong, P., “A fuzzy heuristic method for resource-constrained project scheduling,” Project Management Journal, Vol. 25, No. 4, pp.12-18 (1994).
Lova, A., C. Maroto and P. Tormos, “A multicriteria heuristic method to improve resource allocation in multiproject scheduling,” European Journal of Operational Research, Vol. 127 pp. 408-424 (2000).
Luhandjula, M. K., “Compensatory operators in fuzzy programming withmultiple objectives,” Fuzzy Sets and Systems, Vol. 8, pp. 245-252 (1982).
Luhandjula, M. K., “Fuzzy approaches for multiple objective linear fractional optimization,” Fuzzy Sets and Systems, Vol. 13, pp. 11-23(1984).
Najafi, A. A. and S. T. A. Niaki, “A genetic algorithm for resource investment problem with discounted cash flows,” Applied Mathematics and Computation, Vol. 183, pp. 1057-1070 (2006).
Ozdamar, L. and H. Dundar, “A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows,” Computers and Operations Research, Vol. 24, pp. 1187-1200 (1997).
Patterson, J. H., “Alternative methods of project scheduling with limited resources,” Naval Research Logistics Quarterly, Vol. 20, No. 4, pp. 767-784 (1973).
Pan, N. H., P. W. Hsaio and K. Y. Chen, “A study of project scheduling optimization using Tabu Search algorithm,” Engineering Applications of Artificial Intelligence, Vol. 21, pp. 1101-1112 (2008).
Ranjbar, M. R. and F. Kianfar, “Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms,” Applied Mathematics and Computation, Vol. 191, pp. 451-456 (2007).
Ranjbar, M., B. D. Reyck and F. Kianfar, “A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling,” European Journal of Operational Research, Vol. 193, pp. 35-48 (2009).
Reyck, B. D. and W. Herroelen, “A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations,” European Journal of Operational Research, Vol. 111, pp. 152-174 (1998).
Russell, A. H., “Cash flows in networks,” Management Science, Vol. 16, pp. 357-373 (1970).
Russell, A. H., “A comparison of heuristics for scheduling project with cash flows and resource restrictions,” Management Science, Vol. 32, pp. 1201-1300 (1986).
Sakawa, M., “An interactive fuzzy satificing method for multiobjective linear fractional programming problems,” Fuzzy Sets and Systems, Vol. 28, pp. 129-144 (1988).
Shadrokh, S. and F. Kianfar, “A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty,” European journal of Operational Research, Vol. 181, pp. 86-101 (2007).
Smith-Daniels, D. E., R. Padman and V. L. Smith-Daniels, “Heuristic scheduling of capital constrained projects,” Journal of Operations Management, Vol. 14, pp. 241-254 (1996).
Tiwari, V., J. H. Patterson and V. A. Mabert, “Scheduling projects with heterogeneous resources to meet time and quality objectives,” European journal of Operational Research, Vol. 193, pp. 780-790 (2009).
Tseng, L. Y. and S. C. Chen, “A hybrid metaheuristic for the resource-constrained project scheduling problem,” European journal of Operational Research, Vol. 175, pp. 707-721 (2006).
Vanhoucke, M., E. L. Demeulemeester and W. S. Herroelen, “On maximizing the net present value of a project under renewable resource constraints,” Management Science, Vol. 47, pp. 1113-1121 (2001).
Waligóra, G., “Discrete-continuous project scheduling with discounted cash flows-A tabu search approach,” Computers & Operations Research, Vol. 35, pp. 2141-2153 (2008).
Yang, B., J. Geunes and W. J. O’Brien, “A heuristic approach for minimizing weightedtard iness and overtime costs in single resource scheduling,” Computers & Operations Research, Vol. 31, pp. 1273-1301 (2004).
Yang, I. T. and C. Y. Chang, “Stochastic resource-constrained scheduling for repetitive construction projects with uncertain supply of resources and funding,” International Journal of Project Management, Vol. 23, pp. 546-553 (2005).
Yamashita, D. S., V. A. Armentano and M. Laguna, “Scatter search for project scheduling with resource availability cost,” European journal of Operational Research, Vol. 169, pp. 623-637 (2006).
Zadeh, L. A., “Fuzzy Set,” Information and Control, Vol. 8, No. 2, pp. 338-353 (1965).
Zimmermann, H. J., “Description and optimization of fuzzy systems,” International Journal of General systems, Vol. 2, pp. 209-215(1976).
Zimmermann, H. J., “Fuzzy programming and linear programming with several objective functions,” Fuzzy Sets and Systems, Vol. 1, pp. 45-56 (1978).
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔