An Efficient Application of Goal Programming to Tackle Multiobjective Problems with Recurring Fitness Landscapes

Rodrigo Lankaites Pinheiro, Dario Landa-Silva, Wasakorn Laesanklang, Ademir Aparecido Constantino

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Many real-world applications require decision-makers to assess the quality of solutions while considering multiple conflicting objectives. Obtaining good approximation sets for highly constrained many-objective problems is often a difficult task even for modern multiobjective algorithms. In some cases, multiple instances of the problem scenario present similarities in their fitness landscapes. That is, there are recurring features in the fitness landscapes when searching for solutions to different problem instances. We propose a methodology to exploit this characteristic by solving one instance of a given problem scenario using computationally expensive multiobjective algorithms to obtain a good approximation set and then using Goal Programming with efficient single-objective algorithms to solve other instances of the same problem scenario. We use three goal-based objective functions and show that on benchmark instances of the multiobjective vehicle routing problem with time windows, the methodology is able to produce good results in short computation time. The methodology allows to combine the effectiveness of state-of-the-art multiobjective algorithms with the efficiency of goal programming to find good compromise solutions in problem scenarios where instances have similar fitness landscapes.

Original languageEnglish
Title of host publicationOperations Research and Enterprise Systems - 7th International Conference, ICORES 2018, Revised Selected Papers
EditorsMarc Demange, Greg H. Parlier, Federico Liberatore
PublisherSpringer Verlag
Pages134-152
Number of pages19
ISBN (Print)9783030160340
DOIs
Publication statusPublished - 2019
Externally publishedYes
Event7th International Conference on Operations Research and Enterprise Systems, ICORES 2018 - Funchal, Madeira, Portugal
Duration: 24 Jan 201826 Jan 2018

Publication series

NameCommunications in Computer and Information Science
Volume966
ISSN (Print)1865-0929

Conference

Conference7th International Conference on Operations Research and Enterprise Systems, ICORES 2018
Country/TerritoryPortugal
CityFunchal, Madeira
Period24/01/1826/01/18

Keywords

  • Goal programming
  • Multi-criteria decision making
  • Multiobjective vehicle routing
  • Pareto optimisation

Fingerprint

Dive into the research topics of 'An Efficient Application of Goal Programming to Tackle Multiobjective Problems with Recurring Fitness Landscapes'. Together they form a unique fingerprint.

Cite this