簡易檢索 / 詳目顯示

研究生: 黃日素
Huynh, Nhat To
論文名稱: Multi-objective GA for Selecting and Scheduling R&D Project Portfolio
指導教授: 簡禎富
Chien, Chen-Fu
口試委員: 吳吉政
Wu, Jei-Zheng
吳政鴻
Wu, Cheng-Hung
學位類別: 碩士
Master
系所名稱: 工學院 - 工業工程與工程管理學系
Department of Industrial Engineering and Engineering Management
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 69
中文關鍵詞: Project Portfolio SelectionPortfolio SchedulingMulti-objective Genetic AlgorithmPortfolio Selection Mathematical Model
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Research and development (R&D) project portfolio selection plays a crucial role in growth and development of any organization. With many objectives even conflicting, constraints, and interrelations between portfolio’s attributes that the portfolio needs to satisfy make the present problem difficult for the decision makers and managers to select the best solution. Selecting and scheduling simultaneously will enhance the ability of finding out the global optimal solution that can overcome the local shortage of resources. However, there is a lack of models and methods to solve such problem completely. This dissertation constituted a general mathematical model for selecting and scheduling R&D project portfolio with multi-objective simultaneously. Furthermore, a Multi-objective Genetic Algorithm was proposed to solve the constructed model. Decision maker can base on the derived solutions and their preferences to select the project portfolio effectively.


    Table of Contents Table of Contents i Table of Figures iii Tables iv Chapter 1: Introduction 1 1.1 Background and motivation 1 1.2 Research aims 3 1.3 Thesis organization 4 Chapter 2: Literature review 5 2.1 Project portfolio selection 5 2.1.1 An overview of quantitative models 5 2.1.2 PPS with scheduling 8 2.1.3 Inherent limitations in the existing R&D project selection models 10 2.2 Genetic algorithm and Multi-objective GA 10 2.2.1 Genetic algorithm 10 2.2.2 Multi-objective optimizations 14 2.2.3 Features and implementation of multi-objective GA 15 2.2.4 Proposed multi-objective GAs 16 2.2.5 Design issues and main components of multi-objective GA 18 2.3 Application of GA in portfolio selection problem 22 Chapter 3: Proposed Mathematical Model 24 3.1 Problem structuring 24 3.2 Problem formulation 25 3.2.1 Notation and terminology 25 3.2.2 Decision variables 26 3.2.3 Objective functions 26 3.2.4 Constraints 28 3.2.5 Summary of objective functions and constraints 30 3.3 Numerical illustration 32 3.3.1 Description 32 3.3.2 Formulation 34 3.3.3 Solving the numerical illustration 38 Chapter 4: Multi-objective GA for selecting portfolio 41 4.1 MOGA_PPSS 41 4.1.1 Chromosome design 41 4.1.2 Genetic operators 42 4.1.3 Fitness function mechanism 43 4.1.4 Handling constraints 45 4.1.5 Parameters design and Matlab program 46 4.2 Solving the problem, result discussion and interpretation 50 Chapter 5: conclusion 55 5.1 Contributions 55 5.2 Limitations 55 5.3 Future research directions 55 References 56 Appendix 60 A.1 Lingo program 60 A.2 Matlab main program 66 A.3 A final result by MOGA_PPSS 66

    References
    Abdelaziz, F. B., Aouni, B. and Fayedh, R. E. (2007), “Multi-objective stochastic programming for portfolio selection Multi-objective stochastic programming for portfolio selection,” European Journal of Operational Research, Vol. 177, No. 3, pp. 1811–1823
    Arnone S., Loraschi A. and Tettamanzi A. (1993), “a genetic approach to portfolio selection,” Neural Network World, Vol.6, pp. 597-604
    Carazo A. F., Gomez T., Molina J., Hernandez-Diaz A. G., Guerrero F. M. and Caballero R. (2010), “Solving a comprehensive model for multi-objective project portfolio selection,” Computers & Operations Research, Vol. 37, No. 4, pp. 630 – 639
    Chen, J. and Askin R. G. (2009), “Project selection, scheduling and resource allocation with time dependent returns,” European Journal of Operation Research, Vol.193, No. 1, pp. 23-34
    Chien, C.-F. (2002), “A portfolio-evaluation framework for selecting R&D projects,” R&D Management, Vol. 32, No. 4, pp. 359-368
    Chien, C.-F. and Sainfort, F. (1998), “Evaluating the desirability of meals: an illustrative multi-attribute decision analysis procedure to assess portfolios with interdependent items,” Journal of Multi-Criteria Decision Analysis, Vol. 7, No. 4, pp. 230-238
    Coello C. A. C. (1999), “A survey of constraint handling techniques used with evolutionary algorithms,” Laboratorio Nacional de Informtica Avanzada, Veracruz, Mexico
    Cooper, R. G., Edgett, S. J. and Kleinschmidt, E. J. (2001), “Portfolio management in new product development: results of an industrial practices study,” R&D Management, Vol. 31, No. 4, pp. 361-380
    Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002), “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, pp. 182-197
    Fox, G. E., Baker, N. R. and Bryant, J. L. (1984), “Economic models for R&D project selection in the presence of project interactions,” Management Science, Vol. 30, No. 7, pp. 890-902
    Gen M., Lin L. and Cheng R. (2008), Network Models and Optimization, Springer, London
    Ghasemzadeh F., Archer N. and Lyogun P. (1999), “A zero-one model for project portfolio selection and scheduling,” Journal of the Operational Research Society, Vol. 50, No. 7, pp. 745-755
    Ghorbani S. and Rabbani M. (2009), “A new multi-objective algorithm for a project selection problem,” Advances in Engineering Software, Vol. 40, No. 1, pp. 9–14
    Golabi, K., Kirkwood, C. W. and Sicherman, A. (1981), “Selecting a portfolio of solar energy portfolio using multiattribute preference theory,” Management Science, Vol. 27, No. 2, pp. 174-189
    Grefenstette J. J. (1986), “optimization of control parameters for genetic algorithms,” IEEE Transactions on System, Man, and Cybernetics, Vol. 16, No. 1, pp. 122-128
    Grushka-Cockayne, Y., Reyck, B. D. and Degraeve, Z. (2008), “An Integrated Decision-Making Approach for Improving European Air Traffic management,” Management Science, Vol. 54, No. 8, pp. 1395–1409
    Guo, P., Liang, J. J., Zhu, Y. M. and Hu, J. F. (2008), “R&D Project Portfolio Selection Model Analysis Within Project Interdependencies Context,” IEEE International Conference on Industrial Engineering and Engineering Management 2008, Singapore, pp. 994-998
    Gutjahr, W. J., Kstzensteiner, S., Reiter, P., Stummer, C. and Denk, M. (2008), “Competence-driven project portfolio selection, scheduling and staff assignment,” Center European Journal of Operations Research, Vol. 16, No. 3, pp. 281-306
    Hall, D. L., Nauda, A. (1990), “An Interactive Approach for Selecting IR&D Projects,” IEEE Transactions on Engineering Management, Vol. 37, No. 2, pp. 126-133
    Heidenberger, K., Stummer, C. (1999), “Research and development project selection and resource allocation: a review of quantitative modelling approaches,” International Journal of Management Reviews, Vol. 1, No. 2, pp. 197-224
    Hou, T. H., Su, C. H. and Liu, W. L. (2007), “Parameters optimization of a nano-particle wet milling process using the Taguchi method, response surface method and genetic algorithm,” Powder Technology, Vol. 173, No. 3, pp. 153-162
    Hsieh, T. Y. and Liu, H. L. (2004), “Genetic Algorithm for Optimization of Infrastructure Investment Under Time-Resource Constraints,” Computer-Aided Civil and Infrastructure Engineering, Vol. 19, No. 3, pp. 203–212
    Ishibuchi, H., Tsukamoto, N., Nojima, Y. (2008), “Evolutionary many-objective optimization: A short review,” IEEE World Congress on Computational Intelligence, HongKong
    Jiao, J., Zhang, Y. and Wang, Y. (2007), “A heuristic genetic algorithm for product portfolio planning,” Computers & Operations Research, Vol. 34, No. 6, pp. 1777–1799
    Keeney, R. L. (1987), “An analysis of the portfolio of sites to characterize for selecting a nuclear repository,” Risk Analysis, Vol. 7, No. 2, pp. 195-216
    Kim, K. W., Yun, Y. S., Yoon, Y. M., Gen, M. and Yamazaki, G. (2005), “Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling,” Computers in Industry, Vol. 56, No. 2, pp. 143–160
    Konak, A., Coit, A. W. and Smith, A. E. (2006), “Multi-objective optimization using genetic algorithms: A tutorial,” Reliability Engineering and System Safety, Vol. 91, No. 9, pp. 992-1007
    Lin, C.-C. and Liu Y.-T. (2008), “Genetic algorithms for portfolio selection problems with minimum transaction lots,” European Journal of Operational Research, Vol. 185, No. 1, pp. 393–404
    Michalewics, Z. (1995), “Genetic algorithms, numerical optimization and constraints,” the 6th International conference on Genetic Algorithm, Morgan
    Kaufmann, Los Altos
    Myung, H. and Kim, J. H. (1996), “Hybrid evolutionary programming for heavily constrained problems,” Biosystem, Vol. 38, No. 1, pp. 29-43
    Orvosh, D. and Davis, L. (1994), “Using a Genetic Algorithm to Optimize Problems with Feasibility Constraints,” Proceedings of the First IEEE Conference on Evolutionary Computation, 1994, Orlando, FL, USA, pp. 548-553
    Pidun, U. (2010), Innovation and International Corporate Growth, Springer, London
    Roy, Ranjit K. (2001), Design of experiments using the Taguchi approach Wiley, New York
    Shou, Y.-Y. and Huang, Y.-L. (2010), “Combinatorial auction algorithm for project portfolio selection and scheduling to maximize the net present value,” Journal of Zhejiang University-SCIENCE C, Vol. 11, No. 7, pp. 562-574
    Steuer, R. E. (1986), multiple criteria optimization: theory, computation and application, Wiley, New York
    Stummer, C. and Heidenberger, K. (2003), “Interactive R&D portfolio analysis with project interdependencies and time profiles of multiple objectives,” IEEE Trans Eng Manage, Vol. 50, No. 2, pp. 175–83.
    Sun, H. and Ma, T. (2005), “A packing-multiple-boxes model for R&D project selection and scheduling,” Technovation, Vol. 25, No. 11, pp. 1355–1361
    Wang, S. and Schonfeld, P. (2006), “Genetic Algorithms for Selecting and Scheduling Waterway Projects,” Department of Civil and Environmental Engineering, University of Maryland, College Park.
    Wang, S.-M, Chang, J.-C., Wee, H.-M. and Wang, K.-J. (2005), “Non-linear Stochastic Optimization Using Genetic Algorithm for Portfolio Selection,” International Journal of Operations Research, Vol. 3, No. 1, pp. 16-22
    Yu, X. and Gen, M. (2010), Introduction to Evolutionary Algorithms, Springer, London
    Zitzler, E., Deb, K. and Thiele, L. (2008), “Comparison of multiobjective evolutionary algorithms: Empirical results,” Evolutionary Computation, Vol. 8, No. 2, pp. 173-195

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE