This package is the result of the practical part of my bachelor thesis on the Department of Computer Science, Palacky University, Olomouc. This package is intended to serve as a tool for handling Multiple Attribute Decision Making problems. It can retrieve and process inputs, normalize alternatives, determine relative weights of criteria and process the inputs using decision methods to determine the decision objective of the model.
The tool can be used both as a Python package using the API and via the console. The use of the console is more focused on smaller problems, while the use of the API package is focused on all types of problems.
The console portion of the package allows the user to load a matrix of variants and criteria weights, normalize the variants, and finally determine the model objective. The user can go through the entire process of working with the VAV model in the command line, except for the ability to specify criteria weights. These must be specified in advance. This section is more geared towards working with smaller problems as it does not offer as much control when working with the data. The data can only be saved, dumped and loaded.
The package provides two ways of working with VAV problems. The first way is to create a procedure from the implemented methods. The user imports all the required methods into his module and then can program the whole process himself. The decision process can be adapted to different needs and the user has more control over the results of the functions.
Using auxiliary method
import numpy as np
import mymcdm
types = [True, False, True, False]
weights = np.array((0.20, 0.15, 0.40, 0.25))
alternatives = np.array(
[
(30, 20, 10, 20),
(25, 20, 15, 30),
(25, 25, 5, 10),
(10, 30, 20, 30),
(30, 10, 30, 10),
]
)
result = mymcdm.decision(
alternatives,
weights,
types,
"VECTOR",
"TOPSIS")
The second method is easier for users with less knowledge of VAV theory. The user can use a helper method called decision, which can be found in the main.py module. The method has several mandatory and optional parameters. The mandatory parameters are: the variance matrix, the weight vector, the code name of the normalization and decision methods. The optional parameters are: a vector of criteria types, a storage location, and a flag whether to store the result and process information. The only thing this method lacks is the ability to specify weights. I have chosen not to include this in the decision method and require that the criteria weights be predetermined.
Using API
import numpy as np
from mymcdm.normalization import vector
from mymcdm.utils import framing
from mymcdm.methods import topsis
types = [True, False, True, False]
weights = np.array((0.20, 0.15, 0.40, 0.25))
alternatives = np.array(
[
(30, 20, 10, 20),
(25, 20, 15, 30),
(25, 25, 5, 10),
(10, 30, 20, 30),
(30, 10, 30, 10),
]
)
alternatives, types = vector(alternatives, types)
weights = framing.frame_criterions(weights, c_types=types)
alternatives = framing.frame_alternatives(alternatives, a_types=types)
result = topsis(alternatives, weights, types)
decision_matrix = framing.make_decision_matrix(alternatives, weights)
For completeness, I have provided a list of all methods. The auxiliary method as an argument takes the code name of normalization and decision methods.
Code name | Method name | References |
---|---|---|
WSM | Weighted Sum Model | [4] |
WPM | Weighted Product Model | [4] |
TOPSIS | Technique for Order of Preference by Similarity to Ideal Solution | [4] [5] |
VIKOR | VIKOR | [5] |
ELECTRE | Elimination and Choice Translating Reality | [4] [5] [6] |
AHP | Analytic hierarchy process | [4] [5] |
Code name | Method name | References |
---|---|---|
LOG | Logarithmic normalization | [1] |
MAX | Max normalization | [1] |
LINEAR | Linear normalization | [2] |
MAXMIN | Max-min normalization | [1] |
SUM | Sum normalization | [1] |
VECTOR | Vector normalization | [1] |
Name | Method name | References |
---|---|---|
ENTROPY | Entropy weights | [3] |
MEAN | Mean Weight | [3] |
PAIRWISE | Pairwise comparison | [3] [7] [8] |
POINT | Point allocation | [3] |
SD | Standard Deviation | [3] |
SVP | Statistical Variance Procedure | [3] |
CRITIC | Criteria importance through inter-criteria | [3] |
Therefore, for better work with data, I implemented a module containing functions for reading and writing data. The function load_data allows to read and process the required input data according to the type. If the key "format" is found in the file, which is equal to the value of "matrix" the loading of variants, weights and types of criteria will take place. If the value of the key "format" is equal to "pairwise", the comparison matrices are loaded and processed using the eigenvector method. The user can then retrieve the required data and make a decision based on it. The result of the analysis can be saved using the save_result function (or in the decision method when the "save" and "folder" arguments are specified), which receives an object of the Result class and saves it. Then the result of the analysis can be retrieved again using the load_data function if the path to the saved result is specified. I also use these methods for the console part of the package. All loaded and saved file formats are of type JSON.
Example input of decision matrix
{
"format": "matrix",
"types": [true, true, false, true],
"weights": [0.20, 0.15, 0.40, 0.25],
"alternatives": [
[30, 20, 10, 20],
[25, 20, 15, 30],
[25, 25, 5, 10],
[10, 30, 20, 30],
[30, 10, 30, 10]]
}
[*] Example input of comparison matrices
{
"format": "pairwise",
"types": [true, true, false, true],
"criteria": [
["1", "4", "3", "7"],
["1/4", "1", "1/3", "3"],
["1/3", "3", "1", "5"],
["1/7", "1/3", "1/5", "1"]
],
"alternatives": [
[
["1", "1/4", "4"],
["4", "1", "9"],
["1/4", "1/9", "1"]
],
[
["1", "3", "1/5"],
["1/3", "1", "1/7"],
["5", "7", "1"]
],
[
["1", "5", "9"],
["1/5", "1", "4"],
["1/9", "1/4", "1"]
],
[
["1", "1/3", "5"],
["3", "1", "9"],
["1/5", "1/9", "1"]
]
]
}
[1] Vafaei, N., Ribeiro, R. A., & Camarinha-Matos, L. M. (2016b). Normalization Techniques for Multi-Criteria Decision Making: Analytical Hierarchy Process Case Study. Technological Innovation for Cyber-Physical Systems, 261–269. https://doi.org/10.1007/978-3-319-31165-4_26
[2] Natalja, K., Aleksandras, K., & Kazimieras, Z. E. (2018). Statistical Analysis of MCDM Data Normalization Methods Using Monte Carlo Approach. The Case of Ternary Estimates Matrix. Economic Computation and Economic Cybernetics Studies and Research, 52(4/2018), 159–175. https://doi.org/10.24818/18423264/52.4.18.11
[3] Odu, G. (2019). Weighting methods for multi-criteria decision making technique. Journal of Applied Sciences and Environmental Management, 23(8), 1449. https://doi.org/10.4314/jasem.v23i8.7
[4] Triantaphyllou, E. (2000). Multi-criteria Decision Making Methods: A Comparative Study. Applied Optimization. https://doi.org/10.1007/978-1-4757-3157-6
[5] Uzun, B., Ozsahin, I., Agbor, V. O., & Uzun Ozsahin, D. (2021). Theoretical aspects of multi-criteria decision-making (MCDM) methods. Applications of Multi-Criteria Decision-Making Theories in Healthcare and Biomedical Engineering, 3–40. https://doi.org/10.1016/b978-0-12-824086-1.00002-5
[6] Tzeng, G., & Huang, J. (2011). Multiple Attribute Decision Making: Methods and Applications. CRC Press.
[7] Saaty, T. L., & Hu, G. (1998). Ranking by Eigenvector versus other methods in the Analytic Hierarchy Process. Applied Mathematics Letters, 11(4), 121–125. https://doi.org/10.1016/s0893-9659(98)00068-8
[8] Hwang, C., & Yoon, K. (1981). Multiple Attribute Decision Making: Methods and Applications : a State-of-the-art Survey. Springer Verlag.
[*] Wikipedia contributors. (2021, March 19). Analytic hierarchy process – leader example. Wikipedia. https://en.wikipedia.org/wiki/Analytic_hierarchy_process_%E2%80%93_leader_example#cite_note-SYNTHESIZING-9