A comparison of genetic and conventional methods for the solution of integer goal programmes
European Journal of Operational ResearchPublished 1 August 2001
S.K. Mirrazavi, Dylan Jones, M Tamiz
Citations12
SJR quartileQ1
SJR score2.24
SNIP2.62
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
From the results obtained in this research, it is observed that genetic algorithms (GA) have performed in general less efficiently than the Integer Goal Programming system for the sample of problems analysed.
Abstract
Abstract This paper discusses two different approaches to the solution of difficult Goal Programming (GP) models. An integer Goal Programming (IGP) solver and some genetically driven multi-objective methods are developed. Specialised GP speed up techniques and analysis tools are employed in the design and development of the solution systems. A selection of linear integer models of small to medium size with an internal structure that makes solution difficult are considered. These problems are solved by both methods in order to assess their computational performance over several criteria and to compare the differences between them. From the results obtained in this research, it is observed that genetic algorithms (GA) have performed in general less efficiently than the Integer Goal Programming system for the sample of problems analysed.
Keywords
Engineering
Choice Reviews OnlineGenetic algorithms in search, optimization, and machine learning
49,278 Citations1989
This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
The MIT Press eBooksAdaptation in Natural and Artificial Systems
35,568 Citations1992John H. Holland
Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways.
Management ScienceManagement Models and Industrial Applications of Linear Programming
1,899 Citations1957A. Charnes, W. W. Cooper
Journal of the Operational Research SocietyModel Building in Mathematical Programming
1,254 Citations1979Mike Maher, H. P. Williams
Management ScienceOptimal Estimation of Executive Compensation by Linear Programming
1,083 Citations1955A. Charnes, W. W. Cooper +1 more
It will be shown how the methods of linear programming may be used to obtain estimates of parameters when more usual methods, such as “least squares,” are difficult or impossible to apply.
European Journal of Operational ResearchMulti-objective meta-heuristics: An overview of the current state-of-the-art
564 Citations2002Dylan Jones, S.K. Mirrazavi +1 more
An overview of meta-heuristics methods utilized within the paradigm of multi-objective programming, which has undergone substantial expansion and development in the past decade is given.
The COMOGA Method: Constrained Optimisation by Multi-Objective Genetic Algorithms
153 Citations1997Patrick D. Surry, Nicholas J. Radcliffe
A novel method for attacking constrained opti- misation problems with evolutionary algorithms, which proved superior to all previous evolutionary methods known to have been applied and was the only method which found feasible solutions in every run for every problem.
AIAA JournalInverse and Direct Airfoil Design Using a Multiobjective Genetic Algorithm
112 Citations1997A. Vicini, Domenico Quagliarella
It is shown how an appropriate tuning of the algorithm can provide improved performances, better adaption to design space size and topology, and variables cross correlation, as well as the advantages of multiobjective optimization.
European Journal of Operational ResearchFuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms
84 Citations1997Masatoshi Sakawa, Kosuke Kato +2 more
This paper focuses on multiobjective 0–1 programming problems as a generalization of the traditional single objective ones by considering the imprecise nature of human judgements and proposes three types of revised GAs which generate only feasible solutions.
Journal of Information and Optimization SciencesGoal programming and Pareto efficiency
73 Citations1996Mehrdad Tamiz, Dylan Jones
Simplex-based methods for efficient detection of inefficiency and unboundedness are given and two new methods for restoration, based on preference information given by the decision maker are detailed.
OmegaExtensions of Pareto efficiency analysis to integer goal programming
53 Citations1999Mehrdad Tamiz, S.K. Mirrazavi +1 more
The design, development and implementation of new Pareto efficiency detection and restoration techniques for integer goal programming and their implementation issues within (an otherwise continuous) goal programming system are detailed.
Journal of the Royal Statistical Society Series A (Statistics in Society)Model Solving in Mathematical Programming.
52 Citations1995Gautam Appa, Hugh Williams
Journal of the Operational Research SocietyA Zero-One Goal-Programming Algorithm Using Partitioning and Constraint Aggregation
20 Citations1987Sang M. Lee, Richard L. Luebbe
The number of non-zero variables required to satisfy a constraint completely is used to identify the priority levels that can be completely achieved, and also determine redundant constraints and invariant decision-variables.
European Journal of Operational ResearchThe efficient computer implementation of a large-scale integer goal programming model
20 Citations1986Robert E. Markland, Shawnee K. Vickery
The procedure was utilized to operationalize a computer-based multi-stage lot sizing model for the aggregate scheduling of a class of tablet products and Computational experience with the procedure in a pharmaceutical manufacturing environment is discussed.
Decision Support SystemsIntelligent solution and analysis of goal programmes: the GPSYS system
18 Citations1998Dylan Jones, Mehrdad Tamiz +1 more
An overview of GPSYS, an intelligent linear and integer goal programming system is presented, designed to allow a non-specialist access to, and clear understanding of, goal programming solution and analysis techniques.
Journal of Operations ManagementInteger goal programming for multistage lot sizing: Experimentation and implementation
12 Citations1985Shawnee K. Vickery, Robert E. Markland
The results indicated that lot-sizing procedures that fail to incorporate capacity information or that focus on a single bottleneck production stage in order to schedule production are severely limited with respect to practical and/or long-term applicability.
Journal of the Operational Research SocietyA Critical Comment on Integer Goal Programming
12 Citations1988Åsa Hallefjord, Kurt Jörnsten
Examples show that the approach to integer goal programming is questionable, especially if used in connection with a standard branch-and-bound-based solution technique.
European Journal of Operational ResearchModel solving in mathematical programming
11 Citations1993Dirk Heeremans
Journal of the Operational Research SocietyOn the Merits and Demerits of Integer Goal Programming
10 Citations1989James P. Ignizio
A refutation of allegations that the use of integer goal programming is questionable is presented, and the reasons why such erroneous conclusions might have been reached are examined.
Journal of the Operational Research SocietyA Comment on “A Zero-One Goal-Programming Algorithm”
2 Citations1988James P. Ignizio