跳到主要內容

臺灣博碩士論文加值系統

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

詳目顯示

: 
twitterline
研究生:林榮基
研究生(外文):Rung-Ji Lin
論文名稱:從資源可獲得性和里程碑來進行受限資源專案排程問題之相關研究
論文名稱(外文):A study on Resource-Constrained Project Scheduling Problems (RCPSP) with Resource Availability and Milestone
指導教授:陳明德陳明德引用關係
指導教授(外文):Ming-De Chen
學位類別:碩士
校院名稱:國立中正大學
系所名稱:企業管理所
學門:商業及管理學門
學類:企業管理學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:75
中文關鍵詞:Mathematical ProgrammingResource AvailabilityMilestonePCPSPResource Allocation
外文關鍵詞:資源受限之專案排程資源分配數學規劃資源可獲
相關次數:
  • 被引用被引用:2
  • 點閱點閱:399
  • 評分評分:
  • 下載下載:98
  • 收藏至我的研究室書目清單書目收藏:4
在專案管理的文獻中,「資源受限之專案排程問題(Resource-Constrained Project Scheduling Problems)」已經廣泛地被探討,「RCPSP問題」所探討的範圍涉及要滿足先後關係的專案活動排程、解決資源分配的衝突以及追求最短的專案完成時間。除此之外,學者也發展出釵h有效率的求解方法,其中有些求解技巧甚至被應用到商業上。

然而從報紙、專業期刊和相關的文獻中,我們觀察企業經營者實際在從事專案排程案和資源蒐集方案是如何進行時,我們確認到一些重要的專案觀點。在這些重要的專案觀點中,「資源可獲得性(Resource availability)」和「里程碑(Milestone)」這兩個觀點在現有的RCPSP研究中很少被探討。

因此,本研究將透過數學規劃方法(Mathematical programming method)建構模型,來探討加入「資源可獲得性」和「里程碑」的RCPSP問題,期望我們發展出來的數學模型可以提供企業經營者更多的決策資訊,不僅僅包含基本的專案排程和資源分配資訊,還提供符合專案排程在每一個時間點上每個工作所需要各種資源的和資源可獲得與否的資訊。另外,我們也將利用多種專案活動和資源數量的案例組合來檢驗測試本研究的模型。
The Resource-Constrained Project Scheduling Problems (RCPSP) have been studied extensively in the project management literature. The RCPSP involves scheduling project activities in such a way that the precedence relationships among activities are satisfied, resource conflicts are resolved and the project completion time (makespan) is minimized. In addition, many efficient solution procedures have been developed, and some of these techniques have already been commercialized.
However observing what practitioner schedules the project and collecting materials from the newspaper, magazines, and journal articles, we identify a number of important aspects of project. Among these aspects, resource availability and milestone are two of the most important issues. They are seldom mentioned in the existing literatures.
Hence we use the mathematical programming method to construct our models which take into account the resource availability and milestone as well as the other traditional considerations. We hope our models may offer enterprisers more information to make decisions. Not only the basic projects scheduling and resource allocation but also the resource scheduling and resource availability are included. In addition, we also verify and test our models through a number of case projects with different number of activities and resources.
中文摘要 I
ABSTRACT II
TABLE OF CONTENTS III
LIST OF FIGURES IV
LIST OF TABLES V
CHAPTER 1 INTRODUCTION 1
1.1 RESEARCH BACKGROUND AND MOTIVATION 1
1.2 RESEARCH OBJECTIVE 3
1.3 OVERVIEW OF THE THESIS 4
CHAPTER 2 LITERATURE REVIEWS 5
2.1 CRITICAL PATH METHOD (CPM) 5
2.1.1 The assumptions of CPM 5
2.1.2 The terminology of CPM 6
2.1.3 Six basic steps 7
2.2 INTRODUCTION AND CLASSIFICATION OF RCPSP PROBLEMS 8
2.2.1 Basic single-mode RCPSP 9
2.2.2 Multi-Mode RCPSP 10
2.2.3 RCPSP problems with non-regular objective functions 12
2.2.4 Stochastic RCPSP 12
2.2.5 Multi-resource-constrained project scheduling problems (MRCPSP) 13
CHAPTER 3 MODEL FORMULATION 15
3.1 NOTATIONS 15
3.2 DESCRIPTIONS OF OBJECTIVES AND EACH CONSTRAINT 16
3.3 THE ENTIRE MODEL 21
CHAPTER 4 EXPERIMENTS AND DISCUSSIONS 23
4.1 EXPERIMENTS OF MODEL A 23
4.2 EXPERIMENTS OF MODEL B 36
CHAPTER 5 CONCLUSIONS AND RECOMMENDATIONS 49
5.1 CONCLUSIONS 49
5.2 DIRECTIONS OF FUTURE RESEARCHES 50
REFERENCES 52
APPENDIXES 54
1.Herroelen, W., Reyck, B. D., and Demeulemeester, E., 1998, “Resource-constrained project scheduling: a survey of recent developments,” Computers & Ops. Res. 25(4), 279-302.
2.Heizer, J. and Render, B., 2004, “Operations Management(Seventh edition),” New Jersey: Prentice Hall.
3.Kotler, P., 1986, “Principles of Marketing Third Edition,” Prentice Hall, Englewood Cliffs.
4.Kolisch, R., 1995, “Project scheduling under resource constraints,” Physica-Verlag Heidelberg.
5.Kolisch, R., Sprecher, A., and Drexl, A., 1995, “Charcterization and Generation of A General Class of Resource-Constrained Project Scheduling Problems,” Management Science, Volume 41, Issue 10.
6.Pinedo, M., 1995, “Scheduling theory, algorithms and systems,” Prentice Hall.
7.Peter Brucker, Andreas Drexl, Rolf Mohring, Klaus Neumann, and Erwin Pesch, 1999, “Resource-constrained project scheduling: Notation, classification, models, and methods,” European Journal of Operational Research, Volume 112, pp.3-41.
8.Philippe, B., and Sophie, D., 2004, “Tigh LP Bounds for Resource Constrained Project Scheduling,” OR Spectrum, Volume 20, pp.251-262.
9.Sprecher, A., 1994, “Resource-constrained project scheduling: exact methods for the multi-mode case,” Economics and Mathematical Systems, No.409, Springer, Berlin.
10.Wiest, Jerome D., and Levy, Ferdinand K., 1977, “A Management Guide to PERT/CPM(Second edition),” Prentice-Hall, Englewood Cliffs.

11.Willy, H., Bert, D. R., and Erik, D., 1998, “Resource-Constrained Project Scheduling: A Survey of Recent Developments,” Elsevier Science Ltd., Volume 25, No. 4, pp.279-302.
12.Yang, B., Geunes, J., and O’Brien, W., 2001, “Resource constrained project scheduling; past work and new directions,” Research Report 2001-6, Department of Industrial and Systems Engineering, University of Florida.
13.郭詩豪, 2004, 「於時間區間配置下有限資源專案排程問題最佳化之研究—以混合整數線性規劃求解」, 國立成奶j學, 工業與資訊管理研究所, 碩士論文.
14.朱碩智, 2005, “The Resource-Constrained Project Scheduling Problems (RCPSP) with Resource Allocation and Scheduling,”, 中正大學, 企業管理研究所, 碩士論文.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 王文玲(1992)•與慢性病共存-慢性病患者家庭的需要•護理雜誌,39(3),25-30。
2. 王秀紅(2000)•自我照顧的概念及其在國內護理研究應用之評析•護理雜誌,47(2),64-70。
3. 史曉寧、黃愛娟(1994)•以家庭為重心影響老年慢性病患照顧相關因素之探討•榮總護理,11(4),426-437。
4. 汪素敏、顧乃平、林幸台、魏崢(1998)•心臟移植術後病人症狀困擾、社會支持與自我照顧行為相關之探討•護理研究,6(1),4-17。
5. 杜明勳(1999)•衛生教育對於榮民之家高血壓老人自我照顧行為與血壓控制之影響•中華公共衛生雜誌,18(1),54-65。
6. 李世代(2002)•長期照護之概說•當代醫學,29(1),60-69。
7. 林碧珠、黃嗣棻(1993)•接受機械性人工心瓣膜置換術病人出院後一個月身心反應、自我照顧行為及其相關因素之探討•護理雜誌,40(4),37-46。
8. 林昭卿、藍育慧(1996)•老年糖尿病患經衛教後認知、態度及自我照顧行為的影響•弘光醫專學報,28,23-42。
9. 林耀盛、吳英璋(1999)•慢性病的個人控制觀:自主與依賴之間•應用心理研究,3,105-128。
10. 姚開屏(1988)•淺談信度與效度•職能治療學會雜誌,6,51-54。
11. 胡月娟(1992)•罹患慢性病對病人的衝擊及其相關因素之探討•公共衛生,19(2),207-223。
12. 姚開屏(1996a)•從心理計量的觀點看測量工具的發展•職能治療學會雜誌,14(1),5-21。
13. 姚開屏(1996b)•給職能治療研究者的一點建議(Ⅱ)•職能治療學會雜誌,14(2),104-113。
14. 姚開屏、陳坤虎(1998)•如何編製一份問卷:以「健康相關生活品質」問卷為例•職能治療學會雜誌,16,1-23。
15. 高啟雯、顧乃平(1997)•結腸造口病人出院前自我照顧能力及其相關因素之探討•護理研究,5(5),413-423。