研究生: |
黃日素 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 Selection 、Portfolio Scheduling 、Multi-objective Genetic Algorithm 、Portfolio 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.
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