An Interactive Fuzzy Satisficing Method for Multiobjective Stochastic Integer Programming with Simple Recourse
- 1 Faculty of Engineering, Hiroshima University, Hiroshima, Japan
- 2 Faculty of Engineering, Hiroshima University, Hiroshima, Japan
Abstract
This paper considers multiobjective integer programming problems involving random variables in constraints. Using the concept of simple recourse, the formulated multiobjective stochastic simple recourse problems are transformed into deterministic ones. For solving transformed deterministic problems efficiently, we also introduce genetic algorithms with double strings for nonlinear integer programming problems. Taking into account vagueness of judgments of the decision maker, an interactive fuzzy satisficing method is presented. In the proposed interactive method, after determineing the fuzzy goals of the decision maker, a satisficing solution for the decision maker is derived efficiently by updating the reference membership levels of the decision maker. An illustrative numerical example is provided to demonstrate the feasibility and efficiency of the proposed method.
- J. R. Birge and F. Louveaux, “Introduction to Stochastic Programming,” Springer, London, 1997.
- P. Kall, “Stochastic Linear Programming,” SpringerVerlag, Berlin, 1976. doi:10.1007/978-3-642-66252-2
- P. Kall and J. Mayer, “Stochastic Linear Programming Models, Theory, and Computation,” Springer, New York, 2005.
- I. M. Stancu-Minasian, “Stochastic Programming with Multiple Objective Functions,” D. Reidel Publishing Company, Dordrecht, 1984.
- I. M. Stancu-Minasian, “Overview of Different Approaches for Solving Stochastic Programming Problems with Multiple Objective Functions,” In: R. Slowinski and J. Teghem, Eds., Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty, Kluwer Academic Publishers, Dordrecht/Boston/ London, 1990, pp. 71-101. doi:10.1007/978-94-009-2111-5_5
- G. B. Dantzig, “Linear Programming under Uncertainty,” Management Science,Vol. 1, No. 3-4, 1955, pp. 197-206. doi:10.1287/mnsc.1.3-4.197
- A. Charnes and W. W. Cooper, “Chance Constrained Programming,” Management Science, Vol. 6, No. 1, 1959, pp. 73-79. doi:10.1287/mnsc.6.1.73
- Y. J. Lai and C. L. Hwang, “Fuzzy Mathematical Programming,” Springer-Verlag, Berlin, 1992. doi:10.1007/978-3-642-48753-8
- M. Sakawa, “Fuzzy Sets and Interactive Multiobjective Optimization,” Plenum Press, New York, 1993.
- M. Sakawa, “Large Scale Interactive Fuzzy Multiobjective Programming,” Physica-Verlag, Heidelberg, 2000. doi:10.1007/978-3-7908-1851-2
- M. Sakawa, “Genetic Algorithms and Fuzzy Multiobjective Optimization,” Kluwer Academic Publishers, Boston, 2001. doi:10.1007/978-1-4615-1519-7
- H.-J. Zimmermann, “Fuzzy Sets, Decision-Making and Expert Systems,” Kluwer Academic Publishers, Boston, 1987. doi:10.1007/978-94-009-3249-4
- M. Sakawa and H. Yano, “Interactive Fuzzy Satisficing Method Using Augumented Minimax Problems and Its Application to Environmental Systems,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 15, No. 6, 1985, pp.720-729. doi:10.1109/TSMC.1985.6313455
- M. Sakawa and K. Kato, “Interactive Fuzzy MultiObjective Stochastic Linear Programming,” In: C. Kahraman, Ed., Fuzzy Multi-Criteria Decision Making— Theory and Applications with Recent Developments, Springer, New York, 2008, pp. 375-408.
- M. Sakawa, K. Kato and I. Nishizaki, “An Interactive Fuzzy Satisficing Method for Multiobjective Stochastic Linear Programming Problems through an Expectation Model,” European Journal of Operational Research, Vol. 145, No. 3, 2003, pp. 665-672. doi:10.1016/S0377-2217(02)00150-9