Credibility-based chance-constrained integer programming models for capital budgeting with fuzzy parameters. (English) Zbl 1149.91315

Summary: We discuss a problem of capital budgeting in a fuzzy environment. Two types of models are proposed using credibility to measure confidence level. Since the proposed optimization problems are difficult to solve by traditional methods, a fuzzy simulation-based genetic algorithm is applied. Two numerical experiments demonstrate the effectiveness of the proposed algorithm.


91B28 Finance etc. (MSC2000)
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming


Full Text: DOI


[1] Avineri, E.; Prashker, J.; Ceder, A., Transportation projects selection process using fuzzy sets theory, Fuzzy Sets and Systems, 116, 35-47 (2000)
[2] Charnes, A.; Cooper, W. W., Chance-constrained programming, Management Science, 6, 73-79 (1959) · Zbl 0995.90600
[3] Chen, J. E.; Otto, K. N., Constructing membership functions using interpolation and measurement theory, Fuzzy Sets and Systems, 73, 313-327 (1995) · Zbl 0972.03540
[4] Chen, Y.; Fung, R. Y.K.; Yang, J., Fuzzy expected value modelling approach for determining target values of engineering characteristics in QFD, International Journal of Production Research, 43, 3583-3604 (2005) · Zbl 1082.90517
[5] Fogel, D. B., An introduction to simulated evolutionary optimization, IEEE Transactions on Neural Networks, 5, 3-14 (1994)
[6] Fung, R. Y.K.; Chen, Y. Z.; Chen, L., A fuzzy expected value-based goal programming model for product planning using quality function deployment, Engineering Optimization, 37, 633-647 (2005)
[7] Gao, J.; Liu, B., Fuzzy multilevel programming with a hybrid intelligent algorithm, Computers & Mathematics with Applications, 49, 1539-1548 (2005) · Zbl 1138.90508
[8] Gao, J.; Lu, M., Fuzzy quadratic minimum spanning tree problem, Applied Mathematics and Computation, 164, 773-788 (2005) · Zbl 1099.90082
[9] Gen, M.; Cheng, R. W., Genetic Algorithms and Engineering Optimization (2000), John Wiley & Sons: John Wiley & Sons New York
[10] Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley MA · Zbl 0721.68056
[11] Iwamura, K.; Liu, B., A genetic algorithm for chance constrained programming, Journal of Information & Optimization Sciences, 17, 409-422 (1996) · Zbl 0873.90075
[12] Jean, W. H., Terminal value or present value in capital budgeting programs, Journal of Financial and Quantitative Analysis, 6, 649-651 (1971)
[13] Kahraman, C.; Ruan, D.; Tolga, E., Capital budgeting techniques using discounted fuzzy versus probabilistic cash flows, Information Sciences, 142, 57-76 (2002) · Zbl 1037.91051
[14] Keown, A. J.; Martin, J. D., A chance constrained goal programming model for working capital management, The Engineering Economists, 22, 153-174 (1977)
[15] Keown, A. J.; Taylor, B. W., A chance-constrained integer goal programming model for capital budgeting in the production area, Journal of the Operational Research Society, 31, 579-589 (1980)
[16] Kuchta, D., Fuzzy capital budgeting, Fuzzy Sets and Systems, 111, 367-385 (2000) · Zbl 1053.91505
[17] Kumar, N. V.; Ganesh, L. S., An empirical analysis of the use of the analytic hierarchy process for estimating membership values in a fuzzy set, Fuzzy Sets and Systems, 96, 1-16 (1996)
[18] Liu, B.; Iwamura, K., Chance constrained programming with fuzzy parameters, Fuzzy Sets and Systems, 94, 227-237 (1998) · Zbl 0923.90141
[19] Liu, B., Minimax chance constrained programming models for fuzzy decision systems, Information Sciences, 112, 25-38 (1998) · Zbl 0965.90058
[20] Liu, B.; Liu, Y. K., Expected value of fuzzy variable and fuzzy expected value models, IEEE Transactions on Fuzzy Systems, 10, 445-450 (2002)
[21] Liu, B., Theory and Practice of Uncertain Programming (2002), Physica-Verlag: Physica-Verlag Heidelberg · Zbl 1029.90084
[22] Liu, B., Uncertainty Theory: An Introduction to its Axiomatic Foundations (2004), Springer-Verlag: Springer-Verlag Berlin · Zbl 1072.28012
[23] Liu, Y. K., Fuzzy programming with recourse, International Journal of Uncertainty Fuzziness and Knowledge-Based Systems, 13, 381-413 (2005) · Zbl 1114.90487
[24] Lorie, J. H.; Savage, L. J., Three problems in capital rationing, Journal of Business, 28, 229-239 (1955)
[25] Michalewicz, Z., Genetic Algorithms+Data Structures=Evolution Programs (1994), Springer-Verlag: Springer-Verlag New York · Zbl 0818.68017
[26] Mohamed, S.; McCowan, A. K., Modelling project investment decisions under uncertainty using possibility theory, International Journal of Project Management, 19, 231-241 (2001)
[27] Myers, S. C., A note on linear programming and capital budgeting, Journal of Finance, 27, 89-92 (1972)
[28] Padberg, M., Optimal project selection when borrowing and lending rates differ, Mathematical and Computer Modelling, 29, 63-78 (1999) · Zbl 0992.91038
[29] Peng, J.; Liu, B., Parallel machine scheduling models with fuzzy processing times, Information Sciences, 166, 49-66 (2004) · Zbl 1101.68424
[30] Triantaphyllou, E.; Mann, S. H., An evaluation of the eigenvalue approach for determining the membership values in fuzzy sets, Fuzzy Sets and Systems, 35, 295-301 (1990)
[31] Weingartner, H. M., Mathematical Programming and the Analysis of capital Budgeting Problems (1963), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[32] Weingartner, H. M., Capital budgeting of interrelated projects: survey and synthesis, Mathematical Science, 12, 485-516 (1966)
[33] Zadeh, L., Fuzzy sets, Information and Control, 8, 338-353 (1965) · Zbl 0139.24606
[34] Zhao, R.; Liu, B., Renewal process with fuzzy interarrival times and rewards, International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems, 11, 573-586 (2003) · Zbl 1076.60516
[35] Zhao, R.; Liu, B., Standby redundancy optimization problems with fuzzy lifetimes, Computers & Industrial Engineering, 49, 318-338 (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.