TY - GEN
T1 - Using goal programming on estimated pareto fronts to solve multiobjective problems
AU - Pinheiro, Rodrigo Lankaites
AU - Landa-Silva, Dario
AU - Laesanklang, Wasakorn
AU - Constantino, Ademir Aparecido
N1 - Publisher Copyright:
Copyright © 2018 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Goal Programming
KW - Multi-criteria Decision Making
KW - Pareto Optimisation
UR - http://www.scopus.com/inward/record.url?scp=85047962591&partnerID=8YFLogxK
U2 - 10.5220/0006718901320143
DO - 10.5220/0006718901320143
M3 - Conference contribution
AN - SCOPUS:85047962591
T3 - ICORES 2018 - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems
SP - 132
EP - 143
BT - ICORES 2018 - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems
A2 - Parlier, Greg H.
A2 - Liberatore, Federico
A2 - Demange, Marc
PB - SciTePress
T2 - 7th International Conference on Operations Research and Enterprise Systems, ICORES 2018
Y2 - 24 January 2018 through 26 January 2018
ER -