Linear Multiobjective Programming

Linear Multiobjective Programming

1.1. The origin of the multiobjective problem and a short historical review The continuing search for a discovery of theories, tools and c- cepts applicable to decision-making processes has increased the complexity of problems eligible for analytical treatment. One of the more pertinent criticisms of current decision-making theory and practice is directed against the traditional approximation of multiple goal behavior of men and organizations by single, technically-convenient criterion. Reins- tementof the role of human judgment in more realistic, multiple goal se,ttings has been one of the ma~or recent developments in the literature. Consider the following simplified problem. There is a large number of people to be transported daily between two industrial areas and their adjacent residential areas. Given some budgetary and technological c- straints we would like to determine optimal transportation modes as well as the number of units of each to be scheduled for service. What is the optimal solution? Are we interested in the cheapest transportation? Do we want the fastest, the safest, the cleanest, the most profitable, the most durable? There are many criteria which are to be considered: travel times, consumer's cost, construction cost, operating cost, expected fatalities and injuries, probability of delays, etc.

Multiobjective Linear Programming

This book introduces the reader to the field of multiobjective optimization through problems with simple structures, namely those in which the objective function and constraints are linear. Fundamental notions as well as state-of-the-art advances are presented in a comprehensive way and illustrated with the help of numerous examples. Three of the most popular methods for solving multiobjective linear problems are explained, and exercises are provided at the end of each chapter, helping students to grasp and apply key concepts and methods to more complex problems. The book was motivated by the fact that the majority of the practical problems we encounter in management science, engineering or operations research involve conflicting criteria and therefore it is more convenient to formulate them as multicriteria optimization models, the solution concepts and methods of which cannot be treated using traditional mathematical programming approaches.

Recent Developments in Linear and Non-linear Multiobjective Programming for Multilevel Systems