Using goal programming on estimated Pareto fronts to solve multiobjective problems
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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2018
|
| Online Access: | https://eprints.nottingham.ac.uk/48610/ |
| _version_ | 1848797806341390336 |
|---|---|
| author | Pinheiro, Rodrigo Lankaites Landa-Silva, Dario Laesanklang, Wasakorn Constantino, Ademir Aparecido |
| author_facet | Pinheiro, Rodrigo Lankaites Landa-Silva, Dario Laesanklang, Wasakorn Constantino, Ademir Aparecido |
| author_sort | Pinheiro, Rodrigo Lankaites |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T20:09:44Z |
| format | Conference or Workshop Item |
| id | nottingham-48610 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T20:09:44Z |
| publishDate | 2018 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-486102020-05-04T19:28:16Z https://eprints.nottingham.ac.uk/48610/ Using goal programming on estimated Pareto fronts to solve multiobjective problems Pinheiro, Rodrigo Lankaites Landa-Silva, Dario Laesanklang, Wasakorn Constantino, Ademir Aparecido 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. 2018-01-24 Conference or Workshop Item PeerReviewed Pinheiro, Rodrigo Lankaites, Landa-Silva, Dario, Laesanklang, Wasakorn and Constantino, Ademir Aparecido (2018) Using goal programming on estimated Pareto fronts to solve multiobjective problems. In: 7th International Conference on Operations Research and Enterprise Systems (ICORES 2018), 24-26 January 2018, Funchal, Portugal. |
| spellingShingle | Pinheiro, Rodrigo Lankaites Landa-Silva, Dario Laesanklang, Wasakorn Constantino, Ademir Aparecido Using goal programming on estimated Pareto fronts to solve multiobjective problems |
| title | Using goal programming on estimated Pareto fronts to solve multiobjective problems |
| title_full | Using goal programming on estimated Pareto fronts to solve multiobjective problems |
| title_fullStr | Using goal programming on estimated Pareto fronts to solve multiobjective problems |
| title_full_unstemmed | Using goal programming on estimated Pareto fronts to solve multiobjective problems |
| title_short | Using goal programming on estimated Pareto fronts to solve multiobjective problems |
| title_sort | using goal programming on estimated pareto fronts to solve multiobjective problems |
| url | https://eprints.nottingham.ac.uk/48610/ |