Linear and Multiobjective Programming with Fuzzy Stochastic Extensions

Masatoshi Sakawa · Hitoshi Yano · Ichiro Nishizaki

Nov 2013 · International Series in Operations Research & Management Science Book 203 · Springer Science & Business Media

About this eBook

Although several books or monographs on multiobjective optimization under uncertainty have been published, there seems to be no book which starts with an introductory chapter of linear programming and is designed to incorporate both fuzziness and randomness into multiobjective programming in a unified way. In this book, five major topics, linear programming, multiobjective programming, fuzzy programming, stochastic programming, and fuzzy stochastic programming, are presented in a comprehensive manner. Especially, the last four topics together comprise the main characteristics of this book, and special stress is placed on interactive decision making aspects of multiobjective programming for human-centered systems in most realistic situations under fuzziness and/or randomness.

Organization of each chapter is briefly summarized as follows: Chapter 2 is a concise and condensed description of the theory of linear programming and its algorithms. Chapter 3 discusses fundamental notions and methods of multiobjective linear programming and concludes with interactive multiobjective linear programming. In Chapter 4, starting with clear explanations of fuzzy linear programming and fuzzy multiobjective linear programming, interactive fuzzy multiobjective linear programming is presented. Chapter 5 gives detailed explanations of fundamental notions and methods of stochastic programming including two-stage programming and chance constrained programming. Chapter 6 develops several interactive fuzzy programming approaches to multiobjective stochastic programming problems. Applications to purchase and transportation planning for food retailing are considered in Chapter 7.

The book is self-contained because of the three appendices and answers to problems. Appendix A contains a brief summary of the topics from linear algebra. Pertinent results from nonlinear programming are summarized in Appendix B. Appendix C is a clear explanation of the Excel Solver, one of the easiest ways to solve optimization problems, through the use of simple examples of linear and nonlinear programming.

About the author

Masatoshi Sakawa was born in Matsuyama, Japan, on 11 August l947. He received B.E., M.E., and D.E. degrees in applied mathematics and physics at Kyoto University in 1970, 1972, and 1975, respectively. From 1975 he was with Kobe University where, since 1981, he was an Associate Professor in the Department of Systems Engineering. From l987 to 1990 he was a Professor in the Department of Computer Science at Iwate University. At present he is a Professor at Hiroshima University and is working with the Department of Artificial Complex Systems Engineering in the Graduate School of Engineering. He was an Honorary Visiting Professor at University of Manchester Institute of Science and Technology (UMIST), Computation Department, sponsored by the Japan Society for the Promotion of Science (JSPS) from March to December 1991. He was also a Visiting Professor at the Kyoto Institute of Economic Research, Kyoto University from April l991 to March l992.

His research and teaching activities are in the area of systems engineering, especially mathematical optimization, multiobjective decision making, fuzzy mathematical programming and game theory. In addition to over 300 articles in National and International Journals, he is an author and coauthor of 6 books in English and 14 books in Japanese, including the Springer titles Genetic Algorithms and Fuzzy Multiobjective Optimization; Fuzzy Sets and Interactive Multiobjective Optimization; Large-Scale Interactive Fuzzy Multiobjective Programming: Decomposition Approaches; and, with Nishizaki, Fuzzy and Multiobjective Games for Conflict Resolution.

Hitoshi Yano is with the Department of Social Sciences, School of
Humanities and Social Sciences, Nagoya City University.

Ichiro Nishizaki received B.E. and M.E. degrees in systems engineering at Kobe University in 1982 and 1984, respectively, and he received the D.E. degree from Hiroshima University in 1993. From 1984 to 1990, he worked for Nippon Steel Corporation. From 1990 to 1993, he was a Research Associate at the Kyoto Institute of Economic Research, Kyoto University. From 1993 to 1996, he was an Associate Professor in the Faculty of Business Administration and Informatics at Setsunan University. From 1997 to 2001, he was an Associate Professor at Hiroshima University, and was working with the Department of Artificial Complex Systems Engineering in the Graduate School of Engineering. At present, he is a Professor in that department. His research and teaching activities are in the area of systems engineering, especially game theory, multiobjective decision making, and fuzzy mathematical programming. He is an author or coauthor of about eighty papers, one book in English (Springer: "Fuzzy and Multiobjective Games for Conflict Resolution"), and two books in Japanese.