Generating a set of compromise solutions of a multi objective linear programming problem through game theory

Mustafa Sivri (msivri@yildiz.edu.tr), Hale Gonce Kocken (halegk@gmail.com), Inci Albayrak (ibayrak@yildiz.edu.tr) and Sema Akin (akins@yildiz.edu.tr)

Operations Research and Decisions, 2019, vol. 29, issue 2, 77-88

Abstract: Most of real-life problems, including design, optimization, scheduling and control, etc., are inherently characterized by multiple conflicting objectives, and thus multi-objective linear programming (MOLP) problems are frequently encountered in the literature. One of the biggest difficulties in solving MOLP problems lies in the trade-off among objectives. Since the optimal solution of one objective may lead other objective(s) to bad results, all objectives must be optimized simultaneously. Additionally, the obtained solution will not satisfy all the objectives in the same satisfaction degree. Thus, it will be useful to generate a set of compromise solutions in order to present it to the decision maker (DM). With this motivation, after determining a modified payoff matrix for MOLP, all possible ratios are formed between all rows. These ratio matrices are considered a two person zero-sum game and solved by linear programming (LP) approach. Taking into consideration the results of the related game, the original MOLP problem is converted to a single objective LP problem. Since there exist numerous ratio matrices, a set of compromise solutions is obtained for MOLP problem. Numerical examples are used to demonstrate this approach.

Keywords: multi-objective programming problem; game theory; compromise solution (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://ord.pwr.edu.pl/assets/papers_archive/1421%20-%20published.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wut:journl:v:2:y:2019:p:77-88:id:1421

DOI: 10.37190/ord190205

Access Statistics for this article

More articles in Operations Research and Decisions from Wroclaw University of Science and Technology, Faculty of Management Contact information at EDIRC.
Bibliographic data for series maintained by Adam Kasperski (adam.kasperski@pwr.edu.pl).