Multiple, often conflicting objectives arise naturally in most real-world optimization scenarios. As evolutionary algorithms possess several characteristics due to which they are well suited to this type of problem, evolution-based methods have been used for multiobjective optimization for more than a decade. Meanwhile evolutionary multiobjective optimization has become established as a separate subdiscipline combining the fields of evolutionary computation and classical multiple criteria decision making. In this paper, the basic principles of evolutionary multiobjective optimization are discussed from an algorithm design perspective. The focus is on the major issues such as fitness assignment, diversity preservation, and elitism in general rather than on particular algorithms. Different techniques to implement these strongly related concepts will be discussed, and further important aspects such as constraint handling and preference articulation are treated as well. Finally, two applications will presented and some recent trends in the field will be outlined.

Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications

With construction of new large-scale water storage projects on the wane in the U.S. and other developed countries, attention must focus on improving the operational effectiveness and efficiency of existing reservoir systems for maximizing the beneficial uses of these projects. Optimal coordination of the many facets of reservoir systems requires the assistance of computer modeling tools to provide information for rational management and operational decisions. The purpose of this review is to assess the state-of-the-art in optimization of reservoir system management and operations and consider future directions for additional research and application. Optimization methods designed to prevail over the high-dimensional, dynamic, nonlinear, and stochastic characteristics of reservoir systems are scrutinized, as well as extensions into multiobjective optimization. Application of heuristic programming methods using evolutionary and genetic algorithms are described, along with application of neural networks and fuzzy rule-based systems for inferring reservoir system operating rules.

Optimal Operation of Multireservoir Systems: State-of-the-Art Review

The objective of this paper is to review the state-of-the-art of mathematical models developed for reservoir operations, including simulation. Algorithms and methods surveyed include linear programming (LP), dynamic programming (DP), nonliner programming (NLP), and simulation. A general overview is first presented. The historical development of each key model is critically reviewed. Conclusions and recommendations for future research are presented.

Reservoir Management and Operations Models: A State‐of‐the‐Art Review

In network design, the gap between theory and practice is woefully broad. This book narrows it, comprehensively and critically examining current network design models and methods. You will learn where mathematical modeling and algorithmic optimization have been under-utilized. At the opposite extreme, you will learn where they tend to fail to contribute to the twin goals of network efficiency and cost-savings. Most of all, you will learn precisely how to tailor theoretical models to make them as useful as possible in practice. Throughout, the authors focus on the traffic demands encountered in the real world of network design. Their generic approach, however, allows problem formulations and solutions to be applied across the board to virtually any type of backbone communication or computer network. For beginners, this book is an excellent introduction. For seasoned professionals, it provides immediate solutions and a strong foundation for further advances in the use of mathematical modeling for network design. (Less)

Routing, Flow, And Capacity Design In Communication And Computer Networks

In this study, we consider facility location decisions for a humanitarian relief chain responding to quick-onset disasters. In particular, we develop a model that determines the number and locations of distribution centres in a relief network and the amount of relief supplies to be stocked at each distribution centre to meet the needs of people affected by the disasters. Our model, which is a variant of the maximal covering location model, integrates facility location and inventory decisions, considers multiple item types, and captures budgetary constraints and capacity restrictions. We conduct computational experiments to illustrate how the proposed model works on a realistic problem. Results show the effects of pre- and post-disaster relief funding on relief system's performance, specifically on response time and the proportion of demand satisfied. Finally, we discuss the managerial implications of the proposed model.

https://www.tandfonline.com/doi/pdf/10.1080/13675560701561789

Facility location in humanitarian relief

Three criteria are established for the evaluation of the utility of multiobjective programing techniques for water resource planning. The criteria are computational efficiency, explicitness of trade offs among objectives, and the amount of information generated for decision making. The multiobjective approaches are classified into generating techniques, techniques which rely on the prior articulation of preferences, and techniques which foster iterative definition of preferences. The methods in the various classes are reviewed and evaluated in terms of the hypothesized criteria. The evaluations are then used in establishing conclusions about the applicability of the multiobjective approaches to water resource problems.

A review and evaluation of multiobjective programing techniques

Reliability in water supply reservoir operation is commonly thought of as the probability of failing to achieve some target release. Here we explore two additional proposed descriptions of reservoir performance: the maximum shortfall from the target (system vulnerability) and the maximum number of consecutive periods of deficit during a record (system resilience). The larger the maximum shortfall, the greater the vulnerability. The shorter the maximum length of deficits, the more resilient the system. Using multiobjective mixed-integer, linear programming, the tradeoffs between reliability, vulnerability, and resilience are examined. It is found that as reliability is increased or as the maximum length of consecutive shortfalls decreases (resilience increases), the vulnerability of the water system to larger deficits increases.

A Programming Model for Analysis of the Reliability, Resilience, and Vulnerability of a Water Supply Reservoir

The development of a system of storage facilities for spent fuel rods from commercial nuclear reactors requires solution of a model which simultaneously sites the storage facilities, assigns reactors to those facilities and chooses routes for the shipment of the spent fuel. The problem is multiobjective in its transportation component because shipment is made under two criteria: minimum transportation burden and minimum perceived risk. We blend methods of shortest paths, a zero-one mathematical program for siting, and the weighting method of multiobjective programming to show how to derive optimal solutions to this problem. Applications of the methodology demonstrate how transportation burden and risk influence location decisions and the dual role of siting/routing models in transportation policy analysis. The model is a prototype for the shipment and storage of any hazardous waste whose characteristics make the process of shipment itself an activity with risk.

Simultaneous siting and routing in the disposal of hazardous wastes

A number of new location models which utilize the notion of coverage were developed, tested and utilized in a study of the Baltimore City Fire Protection System. These models extend the location decision to include not only specification of the sites of the basic facilities but also the distribution of specialized equipment and/or manpower among those sites. They are seen as more realistic representations of the location decisions which are required in public sector applications.

Jared L. Cohon

Papers

A review and evaluation of multiobjective programing techniques

A Programming Model for Analysis of the Reliability, Resilience, and Vulnerability of a Water Supply Reservoir

Simultaneous siting and routing in the disposal of hazardous wastes

The Team/Fleet Models for Simultaneous Facility and Equipment Siting

The maximum covering/shortest path problem: A multiobjective network design and routing formulation