This volume constitutes the proceedings of the Fifth International Conference on Multi-Objective Programming and Goal Programming: Theory & Appli cations (MOPGP'02) held in Nara, Japan on June 4-7, 2002. Eighty-two people from 16 countries attended the conference and 78 papers (including 9 plenary talks) were presented. MOPGP is an international conference within which researchers and prac titioners can meet and learn from each other about the recent development in multi-objective programming and goal programming. The participants are from different disciplines such as Optimization, Operations Research, Math ematical Programming and Multi-Criteria Decision Aid, whose common in terest is in multi-objective analysis. The first MOPGP Conference was held at Portsmouth, United Kingdom, in 1994. The subsequent conferenes were held at Torremolinos, Spain in 1996, at Quebec City, Canada in 1998, and at Katowice, Poland in 2000. The fifth conference was held at Nara, which was the capital of Japan for more than seventy years in the eighth century. During this Nara period the basis of Japanese society, or culture established itself. Nara is a beautiful place and has a number of historic monuments in the World Heritage List. The members of the International Committee of MOPGP'02 were Dylan Jones, Pekka Korhonen, Carlos Romero, Ralph Steuer and Mehrdad Tamiz.

Goal Programming (GP) is perhaps the oldest and most widely used approach within the Multiple Criteria Decision Making (MCDM) paradigm. GP combines the logic of optimisation in mathematical programming with the decision maker's desire to satisfy several goals. The primary purpose of this book is to identify the critical issues in GP and to demonstrate different procedures capable of avoiding or mitigating the inherent pitfalls associated with these issues. The outcome of a search of the literature shows many instances where GP models produced misleading or even erroneous results simply because of a careless formulation of the problem. Rather than being in itself a textbook, Critical Issues in Goal Programming is designed to complement existing textbooks. It will be useful to students and researchers with a basic knowledge of GP as well as to those interested in building GP models which analyse real decision problems.

1. 1. Motivation This book is based on the view-tx)int that both public and private decision making, in practice, can often be ilrproved upon by means of fonnal (nonnative) decision nodels and methods. To sane extent, the validity of this statement can be measured by the irrpressive number of su=esses of disciplines as operations research and management science. Hcwever, as witnessed by the many discussions in the professional journals in these fields, many rrodels and methods do not completely meet the requirements of decision making in prac tice. Of all possible origins of these clear shortcomings, we main-· ly focus on only one: the fact that nost of these nodels and methods are unsuitable for decision situations in which multiple and possi bly conflicting objectives playa role, because they are concentra ted on the (optimal) fulfilment of only one objective. The need to account for multiple goals was observed relatively early. Hoffman [1955], while describing 'what seem to be the prin cipal areas (in linear prograrrrning) where new ideas and new methods are needed' gives an exanple with conflicting goals. In this pro blem, the assignrrent of relative weights is a great problem for the planning staff and is 'probably not the province of the mathemati cian engaged in solving this problem'. These remarks were true pre cursors of later develor:nents. Nevertheless, the need for methods dealing with multiple goals was not widely recognized until much later.

The book is dedicated to multi-objective methods in decision making. The first part which is devoted to theoretical aspects, covers a broad range of multi-objective methods such as multiple linear programming, vector optimisation, fuzzy goal programming, data envelopment analysis, game theory, and dynamic programming. The reader who is interested in practical applications, will find in the remaining parts a variety of approaches applied in numerous fields including production planning, logistics, marketing, and finance.

Goal programming is one of the most widely used methodologies in operations research and management science, and encompasses most classes of multiple objective programming models. Ignizio provides a concise and lucid overview of (a) the linear goal programming model, (b) a computationally efficient algorithm for solution, (c) duality and sensitivity analysis and (d) extensions of the methodology to integer as well as non-linear models.

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.

The generalized area of multiple criteria decision making (MCDM) can be defined as the body of methods and procedures by which the concern for multiple conflicting criteria can be formally incorporated into the analytical process. MCDM consists mostly of two branches, multiple criteria optimization and multi-criteria decision analysis (MCDA). While MCDA is typically concerned with multiple criteria problems that have a small number of alternatives often in an environment of uncertainty (location of an airport, type of drug rehabilitation program), multiple criteria optimization is typically directed at problems formulated within a mathematical programming framework, but with a stack of objectives instead of just one (river basin management, engineering component design, product distribution). It is about the most modern treatment of multiple criteria optimization that this book is concerned. I look at this book as a nicely organized and well-rounded presentation of what I view as ”new wave” topics in multiple criteria optimization. Looking back to the origins of MCDM, most people agree that it was not until about the early 1970s that multiple criteria optimization c- gealed as a field. At this time, and for about the following fifteen years, the focus was on theories of multiple objective linear programming that subsume conventional (single criterion) linear programming, algorithms for characterizing the efficient set, theoretical vector-maximum dev- opments, and interactive procedures.

Within the field of multiple criteria decision making, this volume covers the latest advances in multiple objective and goal programming as presented at the 2nd International Conference on Multi-Objective Programming and Goal Programming, Torremolinos, Spain, May 16 - 18, 1996. The book is an undispensable source of the latest research results, presented by the leading experts of the field.

Goal Programming Applications in Accounting 74 Goal Programming Applications in Agriculture 76 Goal Programming Applications in Economics 78 Goal Programming Applications in Engineering 79 Goal Programming Applications in Finance 80 Goal Programming Applications in Government 83 Goal Programming Applications in an International Context 88 Goal Programming Applications in Management 90 Goal Programming Applications in Marketing 97 Summary 98 CHAPTER 5. FUTURE TRENDS IN GOAL PROORAMMING 101 GP is Positioned for Growth 101 Shifting the Life Cycle of GP Research to Growth 103 Summary 107 Reference 108 APPENDIX A TEXTBOOKS, READINGS BOOKS AND MONOORAPHS ON GOAL PROORAMMING 109 APPENDIX B. JOURNAL RESEARCH PUBLICATIONS ON GOAL PROORAMMING 113 INDEX 213 viii LIST OF FIGURES Figure 1-1. Summary Relationship of GP with MS/OR and MCDM Figure 1-2. Frequency Distribution for GP Journal Publications Figure 1-3. Life Cycle ofGP Research Figure 2-1. Set of GP Efficient Solutions Figure 5-1. Life Cycle of GP Research ix LIST OF TABLES Table 1-1. MS/OR Topics and Their Related GP Topics Table 1-2. MCDM Subareas and Their Related GP Topics Table 1-3. Frequency Listing ofGP Journal Publications and Book Titles Table 2-1. Solutions for a Dominated GP Problem Table 2-2. Conversion ofLP Constraints to Goal Constraints Table 2-3. GP Citations on Dominance, Inferiority and Inefficiency Table 2-4. GP Citations on Relative Weighting, Prioritization and Incommensurability Table 2-5. MS/OR Topics and Their Related GP Topics Table 3-1. Citations on WeightedlPreemptive GP Methodology Table 3-2. Citations on Pure/Mixed Integer GP Methodology Table 3-3.