One-stage R&D portfolio optimization with an application to solid oxide fuel cells

Energy Systems

Volumn 1, Issue 2, 2010, Pages 141-163

  Hannah, Lauren ^a   Powell, Warren ^a   Stewart, Jeffrey ^b  

^a Princeton University   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

R D portfolio; Solid oxide fuel cell; Stochastic combinatorial optimization

Indexed keywords

CURRENT OPTIMIZATION; GLOBAL CONVERGENCE; PORTFOLIO OPTIMIZATION; PROBLEM MODELS; SOLID OXIDE; SOLUTION METHODS; STOCHASTIC COMBINATORIAL OPTIMIZATION; STOCHASTIC GRADIENT; TEST CASE;

COMBINATORIAL OPTIMIZATION; FINANCIAL DATA PROCESSING; SOLID OXIDE FUEL CELLS (SOFC); STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

HEURISTIC METHODS;

EID: 79952334143     PISSN: 18683967     EISSN: 18683975     Source Type: Journal    
DOI: 10.1007/s12667-009-0008-3     Document Type: Article

References (65)

1. Alrefaei, M.H., Andradottir, S.: A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manag. Sci. 45(5), 748-764 (1999).
2. Alrefaei, M.H., Andradottir, S.: A modification of the stochastic ruler method for discrete stochastic optimization. Eur. J. Oper. Res. 133(1), 160-182 (2001).
3. Alrefaei, M.H., Andradottir, S.: Discrete stochastic optimization using variants of the stochastic ruler method. Nav. Res. Logist. 52(4), 344-360 (2005).
4. Andradottir, S.: Amethod for discrete stochastic optimization. Manag. Sci. 41(12), 1946-1961 (1995).
5. Andradottir, S.: Accelerating the convergence of random search methods for discrete stochastic optimization. ACM Trans. Model. Comput. Simul. 9(4), 349-380 (1999).
6. Asher, D.T.: A linear programming model for the allocation of R&D efforts. IRE Trans. Eng. Manag. 9, 154-157 (1962).
7. Bard, J.F.: Parallel funding of R&D tasks with probabilistic outcomes. Manag. Sci. 31(7), 814-828 (1985).
8. Beaujon, G.J., Marin, S.P., McDonald, G.C.: Balancing and optimizing a portfolio of R&D projects. J. Oper. Res. Soc. 48(1), 18-40 (2001).
9. Bianchi, L., Dorigo, M., Gambardella, L.M., Gutjahr,W.J.: Metaheuristics in stochastic combinatorial optimization: a survey. Technical report, Dalle Molle Institute for Artificial Intelligence (2006).
10. Blanning, R.W.: Variable-base budgeting for R&D. Manag. Sci. 27(5), 547-558 (1981).
11. Cerny, V.: A thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45, 41-51 (1985).
12. Chang, H.S., Fu, M.C., Hu, J., Marcus, S.I.: Simulation-Based Algorithms for Markov Decision Processes. Springer, Berlin (2007).
13. Chang, H.S., Lee, H.G., Fu, M.C., Marcus, S.I.: Evolutionary policy iteration for solving Markov decision processes. IEEE Trans. Autom. Control 50, 1804-1808 (2005).
14. Charnes, A., Stedry, A.C.: A chance-constrained model for real-time control in research and development management. Manag. Sci. 12(8), B353-B362 (1966).
15. Chen, C.H., He, D., Fu, M.: Efficient dynamic simulation allocation in ordinal optimization. IEEE Trans. Autom. Control 51(12), 2005-2009 (2006).
16. Chen, C.H., Lin, J., Yücesan, E., Chick, S.E.: Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dyn. Syst. 10(3), 251-270 (2000).
17. Chiu, L., Gear, T.E.: An application and case history of a dynamic R&D portfolio selection model. IEEE Trans. Eng. Manag. 26, 2-7 (1979).
18. Coffin, M.A., Taylor, B.W.: Multiple criteria R&D project selection and scheduling using fuzzy logic. Comput. Oper. Res. 23(3), 207-220 (1996).
19. Colvin, M., Maravelias, C.T.: A stochastic programming approach for clinical trial planning in new drug development. Comput. Chem. Eng., 2626-2642 (2007).
20. Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Ann. Oper. Res. 131, 79-99 (2004).
21. Dorigo, M.: Optimization, learning and natural algorithms. PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT (1992).
22. Eilat, H., Golany, B., Shtub, A.: Constructing and evaluating balanced portfolios of R&D projects with interactions: a DEA based methodology. Eur. J. Oper. Res. 172(3), 1018-1039 (2006).
23. Fang, Y., Chen, L., Fukushima, M.: A mixed R&D projects and securities portfolio selection model. Eur. J. Oper. Res. 185(2), 700-715 (2008).
24. Fox, B.L., Heine, G.W.: Probabilistic search with overrides. Ann. Appl. Probab. 5(4), 1087-1094 (1995).
25. Freeman, R.J.: A stochastic model for determining the size and allocation of the research budget. IRE Trans. Eng. Manag. 7, 2-7 (1960).
26. Gelfand, S.B.,Mitter, S.K.: Simulated annealing with noisy or imprecise energy measurements. J. Optim. Theory Appl. 62(1), 49-62 (1989).
27. Gerencser, L., Hill, S.D., Vago, Z.: Optimization over discrete sets via SPSA. In: Farrington, P.A., Nembhard, H.B., Sturrock, D.T., Evans, G.W. (eds.): Winter Simulation Conference Proceedings of the 31st Conference on Winter Simulation: Simulation-A Bridge to the Future, pp. 466-470. ACM, New York (1999).
28. Girotra, K., Terwiesch, C., Ulrich, K.T.: Valuing R&D projects in a portfolio: Evidence from the pharmaceutical industry. Manag. Sci. 53, 1452 (2007).
29. Goldberg, D.E., Segrest, P.: Finite Markov chain analysis of genetic algorithms. Proceedings of the Second International Conference on Genetic Algorithms and Their Application, pp. 1-8 (1987).
30. Gutjahr, W.J.: A converging aco algorithm for stochastic combinatorial optimization. In: Albrecht, A., Steinhoefl, K. (eds.) Stochastic Algorithms: Foundations and Applications. LNCS, vol. 2827, pp. 10-25. Springer, Berlin (2003).
31. Gutjahr, W.J., Pflug, G.C.: Simulated annealing for noisy cost functions. J. Glob. Optim. 8, 1-13 (1996).
32. Hannah, L.A., Powell, W.B.: Proof of convergence for evolutionary policy iteration under a sampling regime. IEEE Trans. Autom. Control Lett. (2010, to appear).
33. Ho, Y.C., Sreenivas, R.S., Vakili, P.: Ordinal optimization of DEDS. Discrete Event Dyn. Syst. 2(1), 61-88 (1992).
34. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975).
35. Hsu, J.C.: Multiple Comparisons: Theory and Methods. Chapman & Hall, London (1996).
36. Iyigun, M.G.: Multiobjective R and D portfolio analysis in highly uncertain environments. In: Technology Management: the New International Language, 27-31 October 1991, pp. 335-341 (1991).
37. Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments-a survey. IEEE Trans. Evol. Comput. 9, 303-317 (2005).
38. Keown, A.J.: Allocation of research and development funds: a zero-one goal programming approach. Omega 7(4), 345-351 (1979).
39. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671-680 (1983).
40. Klapka, J., Pinos, P.: Decision support system for multicriterial R&D and information systems projects selection. Eur. J. Oper. Res. 140(2), 434-446 (2002).
41. Kramer, C.Y.: Extension of multiple range tests to group means with unequal numbers of replications. Biometrics 12(3), 307-310 (1956).
42. Loch, C.H., Pich, M.T., Terwiesch, C., Urbschat, M.: Selecting R&D projects at BMW: a case study of adopting mathematical programming models. IEEE Trans. Eng. Manag. 48(1), 70-80 (2001).
43. Lockett, A.G., Freeman, P.: Probabilistic networks and R&D portfolio selection. Oper. Res. Q. 21(3), 353-359 (1970).
44. Medaglia, A.L., Graves, S.B., Ringuest, J.L.: A multiobjective evolutionary approach for linearly constrained project selection under uncertainty. Eur. J. Oper. Res. 179, 869-894 (2007).
45. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087-1092 (1953).
46. Norkin, V.I., Ermoliev, Y.M., Ruszczynski, A.: On optimal allocation of indivisibles under uncertainty. Oper. Res. 46(3), 381-395 (1998).
47. Prudius, A.A., Andradottir, S.: Two simulated annealing algorithms for noisy objective functions. In: Proceedings of the 2005 Winter Simulation Conference, pp. 797-802 (2005).
48. Ringuest, J.L., Graves, S.B.: The linear multi-objective R&D project selection problem. IEEE Trans. Eng. Manag. 36(1), 54-57 (1989).
49. Ringuest, J.L., Graves, S.B.: The linear R&D project selection problem: an alternative to net present value. IEEE Trans. Eng. Manag. 37(2), 143-146 (1990).
50. Ringuest, J.L., Graves, S.B., Case, R.H.: Mean-Gini analysis in R&D portfolio selection. Eur. J. Oper. Res. 154, 157-169 (2004).
51. Rogers, M.J., Gupta, A., Maranas, C.D.: Real options based analysis of optimal pharmaceutical research and development portfolios. Ind. Eng. Chem. Res. 41(25), 6607-6620 (2002).
52. Rudolph, G.: Convergence analysis of canonical genetic algorithms. IEEE Trans. Neural Netw. 5(1), 96-101 (1994).
53. Rudolph, G.: Finite Markov chain results in evolutionary computation: a tour d'horizon. Fundam. Inform. 35, 67-89 (1998).
54. Santhanam, R., Kyparisis, G.J.: A decision model for independent information selection. Eur. J. Oper. Res. 89(2), 380-399 (1996).
55. Schmidt, R.L.: A model for R&D selection with combined benefit, outcome and resource interactions. IEEE Trans. Eng. Manag. 40(4), 403-410 (1993).
56. Shi, L., Olafsson, S.: Nested partitions method for stochastic optimization. Methodol. Comput. Appl. Probab. 2(3), 271-291 (2000).
57. Souder, W.E.: Effectiveness of mathematical models for R&D project selection. Manag. Sci. 19(8), 907-923 (1973).
58. Spall, J.C.: Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control 37(3), 332-341 (1992).
59. Stummer, C., Heidenberger, K.: Interactive R&D portfolio analysis with project interdependencies and time profiles of multiple objectives. IEEE Trans. Eng. Manag. 50(2), 175-183 (2003).
60. Talias, M.A.: Optimal decision indices for R&D project evaluation in the pharmaceutical industry: Pearson index versus Gittins index. Eur. J. Oper. Res. 177(2), 1105-1112 (2007).
61. Taylor, B.W., Moore, L.J., Clayton, E.R.: R&D project selection and manpower allocation with integer nonlinear goal programming. Manag. Sci. 28(10), 1149-1158 (1982).
62. Tukey, J.W.: The problem of multiple comparisons. Technical report, Princeton University (1953).
63. Wang, J., Hwang, W.L.: A fuzzy set approach for R&D portfolio selection using a real options valuation model. Omega 35(3), 247-257 (2007).
64. Weingartner, H.M.: Capital budgeting of interrelates projects: survey and synthesis. Manag. Sci. 12(7), 485-516 (1966).
65. Yan, D., Mukai, H.: Stochastic discrete optimization. SIAM J. Control Optim. 30(3), 594-612 (1992).