Using Goal Programming on Estimated Pareto Fronts to Solve Multiobjective Problems

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

Abstract

Modern multiobjective algorithms can be computationally inefficient in producing good approximation sets for highly constrained many-objective problems. Such problems are common in real-world applications where decision-makers need to assess multiple conflicting objectives. Also, different instances of real-world problems often share similar fitness landscapes because key parts of the data are the same across these instances. We we propose a novel methodology that consists of 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 propose three goal-based objective functions and show that on a real-world home healthcare planning problem the methodology can produce improved results in a shorter computation time.

Download


Paper Citation


in Harvard Style

Pinheiro R., Landa-Silva D., Laesanklang W. and Constantino A. (2018). Using Goal Programming on Estimated Pareto Fronts to Solve Multiobjective Problems.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 132-143. DOI: 10.5220/0006718901320143


in Bibtex Style

@conference{icores18,
author={Rodrigo Lankaites Pinheiro and Dario Landa-Silva and Wasakorn Laesanklang and Ademir Aparecido Constantino},
title={Using Goal Programming on Estimated Pareto Fronts to Solve Multiobjective Problems},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={132-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006718901320143},
isbn={978-989-758-285-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Using Goal Programming on Estimated Pareto Fronts to Solve Multiobjective Problems
SN - 978-989-758-285-1
AU - Pinheiro R.
AU - Landa-Silva D.
AU - Laesanklang W.
AU - Constantino A.
PY - 2018
SP - 132
EP - 143
DO - 10.5220/0006718901320143