跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 吳文華
Mark wu
論文名稱： 多重相關專案選擇與排程之線性整數目標規劃模式
A linear ZOGP model for interdependent project selection and scheduling
指導教授： 曾清枝
cctseng
口試委員:
學位類別： 碩士
Master
系所名稱： 管理學院 - 工業管理研究所
Graduate Institute of Industrial Management
畢業學年度： 92
語文別： 英文
論文頁數： 82
中文關鍵詞： 整數目標規劃 、專案相關性 、專案選擇
外文關鍵詞： Project selection, Project interdependences, ZOGP
相關次數： 點閱：13  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 目前專案管理方法已經普遍的被使用在很多組織的活動裡,在一個公司裡通常有許多有潛力被執行的專案,然而公司基於物理和財務的限制,只能執行部份的專案,因此必須選擇出最適當的專案組合來執行.
    多重專案相關性和排程是專案選擇過程中常發生的兩個問題特徵.如果沒有把它們考慮在專案選擇過程中將可能造成不佳或是不合理的專案組合.到目前為止似乎還沒有研究把這兩個問題同時同時考慮在專案選擇的過程中.因此發展一個同時考慮專案相關性和排程專案組合的模式是需要的.
    在本篇論文中,我們提出了一個利用整數目標規劃球最佳解的專案選擇方法.這提議模式的主要貢獻是同時考慮三種專案相關性和排程專案組合在專案選擇的過程.

    Abstract：
    Presently, project management approaches are generally used in many organizations for activities. There are usually more potential projects to be carried out than can be undertaken within the physical and financial constraints of a firm, so choices must be made in making up a suitable project portfolio.
    Project interdependences and scheduling are two important problem characteristics that usually happen in the process of project selection. It will result in poor or infeasible portfolio if these problem characteristics aren’t considered in the process of selection decision. Until now, it seems no prior research has simultaneously considered these problem characteristics in the process of project selection. Therefore, developing a model that simultaneously consider project interdependences, and scheduling selected projects in the process of project selection is needed.
    In this paper, we proposed a project selection method which using linear zero-one integer goal programming (ZOGP) model to find an optimal solution. The main contribution of the proposed model is simultaneously considering three project interdependences and scheduling portfolio in the selection process.

    Table of contents Abstract……………………………………………………………………………….I Table of contents……………………………………………………………………..II Figures………………………………………………………………………………III Tables………………………………………………………………………………..IV Chapter 1 Introduction………………………………………………….…………1 1.1 Background and motivation…………………………………………………...1 1.2 Problem statement…………………………………………………………......3 1.3 Research objective……………………………………………………………..6 1.4 Research framework……………………………………………………….......6 Chapter 2 Literature Review………………………………………………............8 2.1 Project interdependences…………………………………………………........8 2.2 Scheduling……………………………………………………………..……..10 2.3 Zero-one Goal programming model………………………………………….12 2.4 Project selection methods…………………………………………………….14 Chapter 3 The proposed model…………………………………………….….…17 3.1 Problem formulation……………………………………………………........17 3.2 The Linear ZOGP model……………………………………………………..24 3.3 Outline of the proposed model…………………………………………….…27 Chapter 4 Application and result analysis………………………………………29 4.1 An illustrative application……………………………………………………29 4.2 Result analysis………………………………………………………………..40 4.3 Sensitivity analysis…………………………………………………………...43 Chapter 5 Conclusions and suggestions…………………………………………45 5.1 Conclusions…………………………………………………………………..45 5-2 Future research suggestions………………………………………………….46 Reference……………………………………………………………………………47 Appendix A Proposed Linear ZOGP model…………………………………….50 Appendix B AMPL Proposed model…………………………………………….63 Appendix C AMPL Model A……………………………………………………..73 Appendix D AMPL Model B……………………………………………………..78

    Reference
    1. Apte U, Sankar C.S, Thakur M, and Turner J. E. “Reusability-based strategy for development of information systems：implementation experience of a bank”. MIS Q. 14, 179-198 (1990).
    2. Archer N.P, Ghasemzadeh. F, “A zero–one ILP model for project portfolio selection and scheduling”, Journal of the Operational Research Society, 50, (1999) 745–755.
    3. Archer N.P, Ghasemzadeh. F. “An integrated framework for project portfolio selection”, International Journal of Project Management, 17, (4) (1999) 207–216.
    4. Bitran G, “Linear multiple objective programs with zero-one variables”, Mathl Prog, 1977.13(2), 121-139.
    5. Buss MDJ. “How to rank computer projects”. Harvard Business Review, 1983;61/1:118-25.
    6. Cagno. E, Caron. F, Perego. “A Multi-criteria assessment of the probability of winning in the competitive bidding process”. International Journal of Project Management, 19, (2001) 313-324.
    7. Charnes A, Cooper WW, Ferguson RO, “Optimal estimation of executive compensation by linear programming”, Management Science,1955;1(2):138-151.
    8. Dantzig GB. “On integer and partial linear programming problems”, The RAND Corporation, June 1958, Paper P.1410.
    9. Evans and Faibairn. “Selection and scheduling of advanced missions for NASA
    using 0-1 integer linear programming”. J Opl Res Soc, (1989) 40:971-981.
    10. Jackson B (1983). “Decision methods for selecting a portfolio of R&D projects”, Res Mgmt, September-October:21-26.
    11. Jain, H.K., Tanniru, M.R., Fazlollahi, B., “MCDM approach for generating and evaluating alternatives in requirements analysis.” Information System Research 1991.2, 223–239.
    12. Jin Woo Lee, Soung Hie Kim, “Using analytic network process and goal programming for interdependent information system project selection”, Computer & Operations Research, 27 (2000) 367-382.
    13. Joseph P and Martino, Research and Development project selection, New York.
    Wiley, 1995.
    14. Karimi J.“An asset-based systems development approach to software reusability.”MIS Q. 14,179-198 (1990).
    15. Kemerer C.F.,“An empirical validation of software cost estimation models”, ACM 30, 416-442 (1987).
    16. Kira DS, Kusy MI, Murray DH and Goranson BJ (1990). “A Specific Decision
    Support System (SDSS) to develop an optimal project portfolio mix under
    uncertainty”. IEEE Trans Eng Mgmt, 37:213-221.
    17. Lootsma FA, Mensch TCA, Vos FA. “Multi-criteria analysis and budget reallocation in long-term research planning”. European Journal of Operational Research, 1990;47(3);293-305.
    18. Lucas HC, Moor Jr., JR. “A multiple-criterion scoring approach to information system project selection”. INFOR 1976;14(1):1-2.
    19. McFarlan F, Mckenny J. Corporate information systems management. Homewood, IL: Lrwin, 1983.
    20. Moselhi O, Deb B. “Project selection considering risk”. Construction Management and Economics 1993;11:45-52.
    21. Muralidhar, K., Santhanam, R., and Wilson, R.L., “Using the analytic hierarchy process for information system project selection”, Information & Management, 18/1(1990)87-95.
    22. Nemhauser, G..L., and Ullmann, Z., “Discrete dynamic programming and capital allocation”, Management Science, 15/9(1969) 494-505.
    23. Reiter, S., “Choosing an investment program among interdependent projects”,
    Review of Economic studies 30/82(1963)32-36.
    24. Reiter, S, and Rice, D.B,“Discrete optimization solution procedures for linear and nonlinear integer programming problems”, Management science, 12/11 (1966) 829-850.
    25. Saaty TL. The analytic hierarchy process, New York: McGraw-Hill, 1980.
    26. Saaty TL. The analytic network process, RWS Publications, 1996.
    27. Santos, B. L., “Selecting information system projects: problems, solutions and
    challenges”, Hawaii Conference on System Sciences, 1989, pp. 1131-1140.
    28. Santhanam, R., Muralidhar, K., and Schniederjans, M., “A Zero-One Goal Programming Approach for Information System Project Selection” OMEGA 17/6(1989)583-593.
    29. Sanathanam R, Schniederjans MJ. “A model and formulation system for
    information system project selection”. Computers Operations Research
    1993; 20 (7):755-767.
    30. Santhanam, R Kyparisis GJ. “A multiple criteria decision model for information system project selection”. Computers and Operations Research 1995;
    22(8):807- 818.
    31. Santhanam, R, Kyparisis GJ, “A decision model for interdependent information
    system project selection”, European Journal of Operational Research,89(1996) 380-399.
    32. Schniederjans MJ, Kim GY. “A Goal Programming Model to Optimize
    Departmental references in Course Assignment”. Computers and Operational
    Research,1987; 14 (2):87-96.
    33. Schniederjans MJ, Fowler K. “Strategic Acquisition Analysis: A Multi-Objective Approach”. Journal of the Operational Research Society,1989; 40 (4):333-45.
    34. Schniederjans, M., and Wilson, R.L., “Using the analytic hierarchy process and goal programming for information system project selection.” Information & Management, 20(1991)333-342.
    35. Schniederjans. M, Santhanam. R. “A multi-objective constrained resource information system project selection method”, European Journal of Operational Research, 70(1993) 244-253.
    36. Ullmann, Z., “Dynamic programming and the capital allocation problem”, Doctoral Dissertation, The Johns Hopkins University, Baltimore, MD, 1967.
    37. Watters,.L.J, “Reduction of integer polynomial programming problems to zero-one linear programming problems”, Ops Res. 15,1171-1174 (1967).
    38. Weingartner, H.M., Mathematical Programming and the analysis of Capital Budgeting problems, Prentice-Hall, Englewood Cliffs, NJ, 1963.

    QR CODE
    :::