A class of multiobjective linear programming model with fuzzy random coefficients. (English) Zbl 1165.90701

Li, Jun; Xu, Jiuping; Gen, Mitsuo

Math. Comput. Modelling 44, No. 11-12, 1097-1113 (2006).

Summary: The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.

MSC:

90C70	Fuzzy and other nonstochastic uncertainty mathematical programming
90C08	Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
90C29	Multi-objective and goal programming

Keywords:

fuzzy random variable; chance measure; possibility measure; fuzzy random simulation; genetic algorithm; compromise solution

Software:

Genocop

References:

[1]	Liu, Y. K.; Liu, B., A class of fuzzy random optimization: Expected value models, Information Sciences, 155, 89-102 (2003) · Zbl 1039.60002
[2]	Charnes, A.; Cooper, W. W., Chance-constrained programming, Management Science, 6, 1, 73-79 (1959) · Zbl 0995.90600
[3]	Liu, B., Fuzzy random chance-constrained programming, IEEE Transactions on Fuzzy Systems, 9, 713-720 (2001)
[4]	Liu, Y. K.; Liu, B., On minimum-risk problems in fuzzy random decision systems, Computers & Operations Research, 32, 257-283 (2005) · Zbl 1068.90110
[5]	Inuiguchi, M.; Ramik, J., Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem, Fuzzy Sets and Systems, 111, 3-28 (2000) · Zbl 0938.90074
[6]	Kwakernaak, H., Fuzzy random variables, definitions and theorems, Information Science, 15, 1-29 (1978) · Zbl 0438.60004
[7]	Qiao, Z.; Wang, G., On solutions and distributions problems of the linear programming with fuzzy random variable coefficients, Fuzzy Sets and Systems, 58, 155-170 (1993) · Zbl 0813.90127
[8]	Qiao, Z.; Zhang, Y.; Wang, G., On fuzzy random linear programming, Fuzzy Sets and Systems, 65, 31-49 (1994) · Zbl 0844.90112
[9]	Luhandjula, M. K., Fuzziness and randomness in an optimization framework, Fuzzy Sets and Systems, 77, 291-297 (1996) · Zbl 0869.90081
[10]	Luhandjula, M. K., Optimisation under hybrid uncertainty, Fuzzy Sets and Systems, 146, 187-203 (2004) · Zbl 1061.90123
[11]	Katagiri, H.; Sakawa, M.; Kato, K.; Nishizaki, I., A fuzzy random multiobjective 0-1 programming based on the expectation optimization model using possibility and necessary measures, Mathematical and Computer Modeling, 40, 411-421 (2004) · Zbl 1112.90107
[12]	Liu, B., Fuzzy random dependent-chance programming, IEEE Transactions on Fuzzy Systems, 9, 721-726 (2001)
[13]	Colubi, A.; Dominguez-Menchero, J. S.; López-Diaz, M., On the formalization of fuzzy random variables, Information Sciences, 133, 3-6 (2001) · Zbl 0988.28008
[14]	Kruse, R.; Meyer, K. D., Statistics with Vague Data (1987), Reidel Publishing Company: Reidel Publishing Company Dordrecht · Zbl 0663.62010
[15]	López-Diaz, M.; Gil, M. A., Constructive definitions of fuzzy random variables, Statistics and Probability Letters, 36, 135-143 (1997) · Zbl 0929.60005
[16]	Puri, M. L.; Ralescu, D. A., Fuzzy random variables, Journal of Mathematical Analysis and Applications, 114, 409-422 (1986) · Zbl 0592.60004
[17]	Liu, Y. K.; Liu, B., Fuzzy random variables: A scalar expected value operator, Fuzzy Optimization and Decision Making, 2, 143-160 (2003) · Zbl 1436.60009
[18]	Liu, B., Theory and Practice of Uncertain Programming (2002), Physica Verlag: Physica Verlag New York · Zbl 1029.90084
[19]	Liu, B.; Iwamura, K., Chance constrained programming with fuzzy parameters, Fuzzy Sets and Systems, 94, 227-237 (1998) · Zbl 0923.90141
[20]	Liu, B.; Iwamura, K., A note on chance constrained programming with fuzzy coefficients, Fuzzy Sets and Systems, 100, 229-233 (1998) · Zbl 0948.90156
[21]	Sakawa, M., Fuzzy Sets and Interactive Multiobjective Optimization (1993), Plenum Press: Plenum Press New York · Zbl 0842.90070
[22]	Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 3-28 (1978) · Zbl 0377.04002
[23]	Gao, J.; Liu, B., New primitive chance measures of fuzzy random event, International Journal of Fuzzy Systems, 3, 4, 527-531 (2001)
[24]	Holland, H., Adaption in Natural and Artifical Systems (1975), University of Michigan: University of Michigan Ann Arbor
[25]	Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley: Addison-Wesley New York · Zbl 0721.68056
[26]	Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs (1994), Springer: Springer New York · Zbl 0818.68017
[27]	Fogel, D. B., Evolution Computation: Toward a New Philosophy of Machine Intelligence (1995), IEEE Press: IEEE Press Piscataway
[28]	Gen, M.; Cheng, R., Genetic Algorithms and Engineering Design (1997), Wiley: Wiley New York
[29]	Gen, M.; Cheng, R., Genetic Algorithms and Engineering Optimization (2000), Wiley: Wiley New York
[30]	Luhandjula, M. K.; Gupta, M. M., On fuzzy stochastic optimization, Fuzzy Sets and Systems, 81, 47-55 (1996) · Zbl 0879.90187
[31]	Wang, G.; Qiao, Z., Linear programming with fuzzy random variable coefficients, Fuzzy Sets and Systems, 57, 295-311 (1993) · Zbl 0791.90072
[32]	Toyonaga, T.; Itoh, T.; Ishii, H., A crop planning problem with fuzzy random profit coefficients, Fuzzy Optimization and Decision Making, 4, 51-69 (2005) · Zbl 1079.90185