Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters

In an uncertain economic environment, experts' knowledge about outlays and cash inflows of available projects consists of much vagueness instead of randomness. Investment outlays and annual net cash flows of a project are usually predicted by using experts' knowledge. Fuzzy variables can overcome the difficulties in predicting these parameters. In this paper, capital budgeting problem with fuzzy investment outlays and fuzzy annual net cash flows is studied based on credibility measure. Net present value (NPV) method is employed, and two fuzzy chance-constrained programming models for capital budgeting problem are provided. A fuzzy Simulation-based genetic algorithm is provided for solving the proposed model problems. Two numerical examples are also presented to illustrate the modelling idea and the effectiveness of the proposed algorithm.

[1]  Dorota Kuchta,et al.  Fuzzy capital budgeting , 2000, Fuzzy Sets Syst..

[2]  Baoding Liu,et al.  Chance constrained integer programming models for capital budgeting in fuzzy environments , 1998, J. Oper. Res. Soc..

[3]  Booding Liu,et al.  Minimax Chance Constrained Programming Models for Fuzzy Decision Systems , 1998, Inf. Sci..

[4]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[5]  Jinwu Gao,et al.  Fuzzy quadratic minimum spanning tree problem , 2005, Appl. Math. Comput..

[6]  Baoding Liu,et al.  Some inequalities of random fuzzy variableswith application to moment convergence , 2005 .

[7]  Baoding Liu,et al.  Parallel machine scheduling models with fuzzy processing times , 2004, Inf. Sci..

[8]  Richard Y. K. Fung,et al.  A fuzzy expected value-based goal programing model for product planning using quality function deployment , 2005 .

[9]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[10]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[11]  Manfred W. Padberg,et al.  Optimal project selection when borrowing and lending rates differ , 1999 .

[12]  H. Weingartner.  Capital Budgeting of Interrelated Projects: Survey and Synthesis , 1966 .

[13]  Mitsuo Gen,et al.  Genetic Algorithms , 1999, Wiley Encyclopedia of Computer Science and Engineering.

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Jian Zhou,et al.  Analysis And Algorithms Of Bifuzzy Systems , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  D. Acharya,et al.  A Chance-Constrained Goal Programming Model for Capital Budgeting , 1982 .

[17]  Yian-Kui Liu.  Fuzzy Programming with Recourse , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[18]  R. Y. K. Fung,et al.  Fuzzy expected value modelling approach for determining target values of engineering characteristics in QFD , 2005 .

[19]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[20]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[21]  Jinwu Gao,et al.  Fuzzy multilevel programming with a hybrid intelligent algorithm , 2005 .

[22]  Baoding Liu,et al.  Continuity theorems and chance distribution of random fuzzy variables , 2004, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[23]  Richard H. Bernhard.  Mathematical Programming Models for Capital Budgeting—A Survey, Generalization, and Critique , 1969 .

[24]  Baoding Liu,et al.  Redundancy optimization problems with uncertainty of combining randomness and fuzziness , 2004, Eur. J. Oper. Res..

[25]  Arthur J. Keown,et al.  A Chance-Constrained Integer Goal Programming Model for Capital Budgeting in the Production Area , 1980 .

[26]  Baoding Liu,et al.  Standby redundancy optimization problems with fuzzy lifetimes , 2005, Comput. Ind. Eng..

[27]  H. Weingartner,et al.  Mathematical Programming and the Analysis of Capital Budgeting Problems. , 1964 .

[28]  Baoding Liu,et al.  A genetic algorithm for chance constrained programming , 1996 .

[29]  Lixing Yang,et al.  On Inequalities And Critical Values Of Fuzzy Random Variables , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[30]  Avishai Ceder,et al.  Transportation projects selection process using fuzzy sets theory , 2000, Fuzzy Sets Syst..

[31]  Da Ruan,et al.  Capital budgeting techniques using discounted fuzzy versus probabilistic cash flows , 2002, Inf. Sci..

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[34]  Baoding Liu,et al.  Renewal Process with Fuzzy Interarrival Times and Rewards , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[35]  Arthur J. Keown,et al.  A Chance Constrained Goal Programming Model for Working Capital Management , 1977 .

[36]  Richard E. Quandt,et al.  Investment and Discount Rates Under Capital Rationing—A Programming Approach , 1965 .

[37]  Raymond G. Taylor.  A general form for the capital projects sequencing problem , 1997 .