Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Evaluating solutions and solution sets under multiple objectives
Date
2021-10-01
Author
Köksalan, M.
Karakaya, Gülşah
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
286
views
0
downloads
Cite This
In this study we address evaluating solutions and solution sets that are defined by multiple objectives based on a function. Although any function can be used, we focus on mostly weighted Tchebycheff functions that can be used for a variety of purposes when multiple objectives are considered. One such use is to approximate a decision maker's preferences with a Tchebycheff utility function. Different solutions can be evaluated in terms of expected utility conditional on weight values. Another possible use is to evaluate a set of solutions that approximate a Pareto set. It is not straightforward to find the Pareto set, especially for large-size multi-objective combinatorial optimization problems. To measure the representation quality of approximate Pareto sets and to compare such sets with each other, there are some performance indicators such as the hypervolume measure, the ε indicator, and the integrated preference functional (IPF) measure. A Tchebycheff function based IPF measure can be used to estimate how well a set of solutions represents the Pareto set. We develop the necessary theory to practically evaluate solutions and solution sets. We develop a general algorithm and demonstrate it for two, three, and four objectives.
Subject Keywords
Multiple objective programming
,
Tchebycheff function
,
Weight set partitioning
URI
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85100436170&origin=inward
https://hdl.handle.net/11511/90810
Journal
European Journal of Operational Research
DOI
https://doi.org/10.1016/j.ejor.2021.01.021
Collections
Department of Business Administration, Article
Suggestions
OpenMETU
Core
An adaptive simulated annealing algorithm-based approach for assembly line balancing and a real-life case study
Guden, H.; Meral, Fatma Sedef (2016-05-01)
In this study, we address the deterministic assembly line balancing problem (ALBP) in a multiple product-models environment with multiple objectives. We have been motivated by the assembly line balancing problem of a white goods product production line that is a multi-model type line with 68 stations through which four product-models are assembled, each with approximately 400 precedence relations and 300 tasks. In the plant, to cope with the increasing demand in the medium term, the efficiency of the line i...
Optimising a nonlinear utility function in multi-objective integer programming
Ozlen, Melih; Azizoğlu, Meral; Burton, Benjamin A. (2013-05-01)
In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective i...
Reducing inconsistencies in intuitionistic 2-way adaptive fuzzy control systems
Gurkan, E; Erkmen, Aydan Müşerref; Erkmen, İsmet (2000-08-30)
Our objective in this paper is to model and reduce inconsistency in expert knowledge for our proposed 2-way adaptive fuzzy system that makes use of intuitionistic fuzzy sets. Intuitionistic fuzzy sets model an interval valued distribution of information in the adaptive control architecture with the necessity at the lower bound as the degree of membership functions and the possibility at the upper bound as the complement of the degree of nonmembership functions. Uncertainty is modelled as the width of this i...
An exact algorithm for the minimum squared load assignment problem
Karsu, Özlem; Azizoğlu, Meral (Elsevier BV, 2019-06)
In this study, we consider an assignment problem with the objective to minimize the sum of squared loads over all agents. We provide mixed integer nonlinear and linear programming formulations of the problem and present a branch and bound algorithm for their solution. The results of our computational experiment have shown the satisfactory behavior of our branch and bound algorithm.
A DRBEM approximation of the Steklov eigenvalue problem
Türk, Önder (Elsevier BV, 2021-01-01)
In this study, we propose a novel approach based on the dual reciprocity boundary element method (DRBEM) to approximate the solutions of various Steklov eigenvalue problems. The method consists in weighting the governing differential equation with the fundamental solutions of the Laplace equation where the definition of interior nodes is not necessary for the solution on the boundary. DRBEM constitutes a promising tool to characterize such problems due to the fact that the boundary conditions on part or all...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. Köksalan and G. Karakaya, “Evaluating solutions and solution sets under multiple objectives,”
European Journal of Operational Research
, pp. 16–28, 2021, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85100436170&origin=inward.