MultiGen: an integrated multiple-objective solution system

This paper presents an overview of a global multiple-objective system capable of rigourously handling a wide variety of multiple-objective and goal programming (GP) models. The system has two efficient solution engines that complement one another. These are an intelligent conventional optimisation system and a genetically driven heuristic search-based solver. The development of a linear and nonlinear sparse storage system capable of handling additional multiple-objective factors such as priority levels, goals, objectives, and upper and lower bounds is described. An appropriate input/output style for multiple-objective programmes is given. The resulting package provides an efficient and user-friendly environment for the interactive solution and analysis of a wide variety of multiple-objective programming (MOP) models.

[1]  James P. Ignizio,et al.  Generalized goal programming An overview , 1983, Comput. Oper. Res..

[2]  Patrick D. Surry,et al.  The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms , 1997 .

[3]  Domenico Quagliarella,et al.  Inverse and Direct Airfoil Design Using a Multiobjective Genetic Algorithm , 1997 .

[4]  J. J.A,et al.  Nonlinear multi-objective optimization of metal forming process , 2003 .

[5]  Michael Pidd,et al.  Computer Simulation in Management Science (3rd Edition) , 1998 .

[6]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[7]  M. Sakawa,et al.  Fuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms , 1997 .

[8]  James P. Ignizio,et al.  Linear Programming in Single- and Multiple-Objective Systems , 1984 .

[9]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[12]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[15]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[16]  M. Tamiz,et al.  Intelligent solution and analysis of goal programmes: the GPSYS system , 1998, Decis. Support Syst..

[17]  Mehrdad Tamiz,et al.  Extensions of Pareto efficiency analysis to integer goal programming , 1999 .

[18]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[19]  Mehrdad Tamiz,et al.  Expanding the flexibility of goal programming via preference modelling techniques , 1995 .

[20]  H. Pastijn.  Handbook of critical issues in goal programming: Carlos Romero Pergamon Press, Oxford, 1990, xi + 124 pages, £25.00, ISBN 008 0406610 , 1992 .

[21]  Philippe Vincke,et al.  Multicriteria Decision-aid , 1993 .

[22]  Alexander Schrijver,et al.  Handbook of Critical Issues in Goal Programming , 1992 .

[23]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[24]  S. M. Junaid Zaidi,et al.  Linear Programming in Single and Multiple Objective Systems , 1982 .

[25]  Andrzej Osyczka,et al.  Multicriterion Optimisation in Engineering , 1984 .

[26]  James P. Ignizio,et al.  Goal Programming , 2002, Encyclopedia of Information Systems.

[27]  Seyed Keyvan Mirrazavi.  Investigation and development of efficient integer and integer goal programming systems , 1997 .

[28]  James P. Ignizio,et al.  Introduction to Linear Programming , 1994 .

[29]  Mehrdad Tamiz,et al.  A comparison of genetic and conventional methods for the solution of integer goal programmes , 2001, Eur. J. Oper. Res..

[30]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[31]  Mehrdad Tamiz,et al.  Goal programming, compromise programming and reference point method formulations: linkages and utility interpretations , 1998, J. Oper. Res. Soc..