跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.172) 您好!臺灣時間:2025/02/12 03:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:張譽繻
論文名稱:應用基因演算法於產品開發之有限資源專案排程與選擇
論文名稱(外文):Applying Genetic Algorithms to the Scheduling and Selection of Resource-Constrained Product Development Projects
指導教授:林棋瑋
口試委員:林棋瑋莊文傑王逸琦
口試日期:2013-07-29
學位類別:碩士
校院名稱:逢甲大學
系所名稱:工業工程與系統管理學系
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:41
中文關鍵詞:有限資源專案排程基因演算法
相關次數:
  • 被引用被引用:3
  • 點閱點閱:323
  • 評分評分:
  • 下載下載:90
  • 收藏至我的研究室書目清單書目收藏:1
  隨著商業競爭活動加劇且新產品推出速度越來越快,相對縮短產品的生命週期,使得企業對於專案排程所需資源安排之要求更嚴謹,因此有限資源專案排程問題(Resource-Constrained Project Problem;RCPSP)受到重視,而此類問題屬於NP-Hard研究範疇。
  而為有效達成企業目標,本研究架構一數學模式,以企業獲利最大化為目標,利用基因演算法求得最佳排程解;並以S企業個案為例,針對S企業資源限制專案排程進行求解。考慮專案有限資源變動時,企業獲利性變動之敏感度分析,方可了解在企業實際資源異動之情形。亦對必須選入之專案類型的不同進行探討,了解專案類型的組合與選擇。
  研究結果顯示相同獲利下,部分專案排序所使用資源率較低,表示較具效率性。且除了產品之選擇與排程會影響獲利外,選入產品組合內之產品的專案類型亦會因風險大小而影響整體獲利。根據上述,公司在挑選專案建構其產品組合時更具參考性,實可提供予經理人之決策參考。
摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究流程 3
第二章 文獻探討 5
2.1 專案投資組合選擇 5
2.2 有限資源專案排程問題 6
2.3有限資源專案排程問題之求解方法 10
2.4產品開發專案類型 11
2.5基因演算法 12
2.5.1基因演算法的特性 13
2.5.2 編碼 14
2.5.3 初始化母體 15
2.5.4 適應值函數 16
2.5.5 選擇與複製 16
2.5.6 交配 17
2.5.7 突變 17
2.5.8 停止條件 18
第三章 模式建構 19
3.1 問題描述 19
3.2 基本假設 20
3.2.1 符號說明 20
3.2.2 二元決策變數 21
3.2.3 目標函數 21
3.2.4 專案選取限制式 22
3.2.5 專案完成時間限制式 22
3.2.6 專案資源需求限制式 23
3.2.7 產品開發專案類型選取限制式 23
3.3啟發式演算法之建構 24
3.3.1染色體編碼方式 24
3.3.2 初始化母體 24
3.3.3 適應函數 25
3.3.4 複製 25
3.3.5 交配 25
3.3.6 突變 26
3.3.7 終止條件 27
3.4 模式驗證 28
第四章 案例分析 31
4.1案例公司之現況描述 31
4.2 案例公司各專案及產品開發類型介紹 32
4.3案例求解 32
4.4 敏感度分析 34
4.4.1 資源 34
4.4.2 指定一專案類型必須被選入 35
第五章 結論與建議 38
5.1 結論 38
5.2 建議 39
參考文獻 40
1.Boctor, F.F.(1990), Some efficient multi-heuristic procedures for resource-constrain -ed project scheduling,European Journal of Operational Research, 49(1), 3 -13.
2.Chen, J., and Askin, R. G. (2009). Project selection, scheduling and resource allocation with time dependent returns. European Journal of Operational Research, 193(1), 23-34.
3.Demeulemeester, E., Herroelen, W., 2002. Project Scheduling: A Research Handbook. Kluwer Academic Publishers.
4.Ghasemzadeh, F., Archer, N., and Iyogun, P. (1999). A Zero-One Model for Project Portfolio Selection and Scheduling. The Journal of the Operational Research Society, 50(7), 745-755.
5.Grefenstette, J.J. (1986)”Optimization of control parameters for genetic algorithms,”IEEE Trans. Syst., Man, Cydern., 6(1),122-128.
6.Kelley , J.E.(1963). The critical-path method: Resources planning and scheduling.
7.Kotler, P. (1980). Marketing Management Analysis, Planning, and Control (Fourth ed.): Prentice Hall Press.
8.Loch, C.H., Pich, M.T., Terwiesch, C. and Urbschat, M. (2001), Selecting R&;D Projects at BMW: A Case Study of Adopting Mathematical Programming Models. IEEE Transactions on engineering management, 48(1), 70-80.
9.Markowitz, H. (1952). Portfolio Selection. The Journal of Finance, 7(1), 77-91.
10.Metropolis, N., A. W. Rosenbluth, M. N. Rosenbluth, A. H., M. H. Teller and E. Teller(1953), Equation of state calculation by fast computing machine,The Journal of Chemical Physics, 21,1087-1092.
11.Ulrich, K. and Eppinger S. (2000). Product Design and Development, McGraw-Hill Inc, New York, 3, 38.
12.Ulrich, K. T., and Eppinger, S. D. (2008). Product Design and Development (Fourth ed.): McGraw-Hill/Irwin.
13.林慧滿,(2003),研發績效衡量系統之構建,交通大學,碩士論文。
14.黃榮村,(1995),模擬退火法應用於多資源專案排程問題之研究,國防管理學院,碩士論文。
15.蔡登茂,(1996),有限資源專案排程問題之文獻回顧研究,正修學報,第九期,頁57-74。
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top