Goal programming using multiple objective hybrid metaheuristic algorithm

In this paper, a Goal Programming (GP) model is converted into a multi-objective optimization problem (MOO) of minimizing deviations from fixed goals. To solve the resulting MOO problem, a hybrid metaheuristic with two steps is proposed to find the Pareto set's solutions. First, a Record-to-Record Travel with an adaptive memory is used to find first non-dominated Pareto frontier solutions preemptively. Second, a Variable Neighbour Search technique with three transformation types is used to intensify every non dominated solution found in the first Pareto frontier to produce the final Pareto frontier solutions. The efficiency of the proposed approach is demonstrated by solving two nonlinear GP test problems and three engineering design problems. In all problems, multiple solutions to the GP problem are found in one single simulation run. The results prove that the proposed algorithm is robust, fast and simply structured, and manages to find high-quality solutions in short computational times by efficiently alternating search diversification and intensification using very few user-defined parameters.

[1]  A. Dhingra,et al.  A genetic algorithm approach to single and multiobjective structural optimization with discrete–continuous variables , 1994 .

[2]  Sachin S. Sapatnekar,et al.  Design by optimization , 2009 .

[3]  G. Dueck New optimization heuristics , 1993 .

[4]  A Baykasoglu,et al.  Solution of goal programming models using a basic taboo search algorithm , 1999, J. Oper. Res. Soc..

[5]  J. Dyer Interactive Goal Programming , 1972 .

[6]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

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

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

[9]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[10]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

[11]  James P. Ignizio,et al.  A Review of Goal Programming: A Tool for Multiobjective Analysis , 1978 .

[12]  N. Dopuch,et al.  Management Goals and Accounting for Control. , 1967 .

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

[14]  Edward R. Clayton,et al.  A Goal Programming Approach to the Optimization of Multi response Simulation Models , 1982 .

[15]  Kalyanmoy Deb,et al.  Nonlinear goal programming using multi-objective genetic algorithms , 2001, J. Oper. Res. Soc..

[16]  Mehrdad Tamiz,et al.  Interactive Frameworks for Investigation of Goal Programming Models: Theory and Practice , 1997 .

[17]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[18]  Andrzej Ameljańczyk,et al.  Multicriteria Optimization in Engineering Design , 1994 .

[19]  Alan D. Christiansen,et al.  An empirical study of evolutionary techniques for multiobjective optimization in engineering design , 1996 .

[20]  A Baykasoǧlu,et al.  Goal programming using multiple objective tabu search , 2001, J. Oper. Res. Soc..

[21]  K. Deb Non-linear Goal Programming Using Multi-Objective Genetic Algorithms , 1998 .

[22]  Sang M. Lee,et al.  Goal programming for decision analysis , 1972 .

[23]  Mitsuo Gen,et al.  Evolution program for nonlinear goal programming , 1996 .

[24]  Abraham Charnes,et al.  Optimal Estimation of Executive Compensation by Linear Programming , 1955 .

[25]  Alan D. Christiansen,et al.  MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGN , 1999 .

[26]  D. A. Conway Management Goals and Accounting for Control , 1966 .

[27]  Eberhard E. Bischoff,et al.  Linear programming in single- & multiple-objective systems, edited by James P. Ignizio, Prentice-Hall International Series in Industrial and Systems Engineering, Prentice-Hall, Inc., Englewood Cliffs, N.J. 07632, 1982. No. of pages: 506. Price: £22.45. ISBN 0-13-537027-2 , 1982 .

[28]  Mehrdad Tamiz,et al.  A review of Goal Programming and its applications , 1995, Ann. Oper. Res..