Finding efficient solutions in the interval multi-objective linear programming models
DOI:
https://doi.org/10.2298/YJOR190817034BKeywords:
Uncertainty, Interval multi-objective linear programming, Efficient solution, Expected value, Variance, Monte Carlo simulationAbstract
The aim of our paper is to obtain efficient solutions to the interval multi-objective linear programming (IMOLP) models. In this paper, we propose a new method to determine the efficient solutions in the IMOLP models by using the expected value and variance operators (EVV operators). First, we define concepts of the expected value, variance, and uncertainty distributions, and present some properties of the EVV operators. Then, we introduce the IMOLP model under these operators. An IMOLP model consist of separate ILPs, but using the EVV operators and the uncertainty distributions, it can be converted into the interval linear programming (ILP) models under the EVV operators (EVV-ILP model). We show that optimal solutions of the EEV-ILP model are the efficient solutions of IMOLP models with uncertainty variables. The proposed method, which is called EVV, is not hard to solve. Finally, Monte Carlo simulation is used to show its performance assessment.References
Alefeld, G., and Herzberger, J., "Introduction To Interval Computation", Academic Press, New York, 1983.
Batamiz, A., and Allahdadi, M., "Obtaining efficient solutions of interval multi-objective linear programming problems", International Journal of Fuzzy Systems, 22 (3) (2020) 873-890.
Allahdadi, M., and Khaje Golestane, A., "Monte Carlo simulation for computing the worst value of the objective function in the interval linear programming", International Journal of Applied and Computational Mathematics, 2 (2016) 509-518.
Allahdadi, M., and Mishmast Nehi, H., "The optimal solution set of the interval linear programming problems", Optimization Letters, 7 (8) (2013) 1893-1911.
Allahdadi, M., Mishmast Nehi, H., Ashayerinasab, H.A., and Javanmard, M., "Improving the modified interval linear programming method by new techniques", Information Sciences, 339 (2016) 224-236.
Ashayerinasab, H.A., Mishmast Nehi, H., and Allahdadi, M., "Solving the interval linear programming problem: A new algorithm for a general case", Expert Systems with Applications, 93 (2018) 39-49.
Bharati, S.K., and Singh, S.R., "Solution of multiobjective linear programming problems in interval-valued intuitionistic fuzzy environment", Soft Computing, 23 (1) (2019) 77-84.
Chinneck, J., and Ramadan, K., "Linear programming with interval coefficients", Journal of the Operational Research Society, 51 (2) (2000) 209-220.
Dechao, L., Leung, Y., and Weizhi, Wu., "Multiobjective interval linear programming in admissible-order vector space", Information Science, 486 (2019) 1-19.
Fan, Y., and Huang, G.H., "A robust two-step method for solving interval linear programming problems within an environmental management context", Journal of Environmental Informatics, 19 (1) (2012) 1-9.
Guo, J., Wang, Z., Zheng, M., and Wang, Y., "Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm", Chinese Journal of Aeronautics, 27 (6) (2014) 1477-1487.
Hladik, M., "Complexity of necessary efficiency in interval linear programming and multiobjective linear programming", Optimization Letters, 6 (5) (2012) 893-899.
Hladik, M., "Weak and strong solvability of interval linear systems of equations and inequalities", Linear Algebra and its Applications, 438 (11) (2013) 4156-4165.
Hladik, M., "One necessarily efficient solution in interval multi-objective linear programming", Proceedings of the 25th Mini-EURO Conference Uncertainty and Robustness in Planning and Decision Making URPDM, April 15-17, Coimbra, Portugal, (2010) 1-10.
Huang, G., and Cao, M., "Analysis of solution methods for interval linear programming", Journal of Environmental Informatics, 17 (2) (2011) 54-64.
Huang, G., and Moore, R.D., "Grey linear programming, its solving approach, and its application", International Journal of Systems Science, 24 (1) (1993) 159-172.
Inuiguchi, M., "Necessary efficiency is partitioned into possible and necessary optimalities", In: IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), Edmonton, AB, Canada, IEEE (2013), 209-214.
Inuiguchi, M., and Kume, Y., "Goal programming problems with interval coefficients and target intervals", European Journal of Operational Research, 52 (3) (1991) 345-360.
Inuiguchi, M., and Sakawa, M., "Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test", Fuzzy Sets and Systems, 78 (1996) 321-341.
Inuiguchi, M., and Sakawa, M., "An achievement rate approach to linear programming problems with an interval objective function", Journal of the Operational Research Society, 48 (1) (1997) 25-33.
Inuiguchi, M., and Sakawa, M., "Minimax regret solution to linear programming problems with an interval objective function", European Journal of Operational Research, 86 (3) (1995) 526-536.
Jiao, D., and Yao, K., "An interest rate model in uncertain environment", Soft Computing, 19 (3) (2015) 775-780.
Kolmogorov, A., "Grundbegriffe der Wahrscheinlichkeitsrechnung", Julius Springer, Berlin, Preis RM 7,50, 1933.
Liu, B., "Theory and practice of uncertain programming", Second Edition, Uncertainty Theory Laboratory, Department of Mathematical Sciences, Tsinghua University, Springer, Berlin, Heidelberg, 2007.
Liu, B., "Uncertainty theory: A branch of mathematics for modeling human uncertainty", Springer-Verlag, Berlin Heidelberg, 2010.
Liu, B., "Uncertain logic for modeling human language", Journal of Uncertain Systems, 5 (1) (2011) 3-20.
Liu, B., "Uncertainty theory", Fifth Edition, Uncertainty Theory Laboratory, Department of Mathematical Sciences, Tsinghua University, Springer-Verlag, Berlin Heidelberg, 2017.
Li, X., and Liu, B., "Hybrid logic and uncertain logic", Journal of Uncertain Systems, 3 (2) (2009) 83-94.
Li, X., Zhou, J., and Zhao, X., "Travel itinerary problem", Transportation Research Part B: Methodological, 91 (2016) 332-343.
Liu, B., and Yao, K., "Uncertain multilevel programming: algorithm and applications", Computers & Industrial Engineering, 89 (2015) 235-240.
Oliveira, C., and Antunes, C.H., "Multiple objective linear programming models with interval coefficients: an illustrated overview", European Journal of Operational Research, 181 (3) (2007) 1434-1463.
Peng, Z., and Iwamura, K., "A sufficient and necessary condition of uncertainty distribution", Journal of Interdisciplinary Mathematics, 13 (3) (2010) 277-285.
Razavi Hajiagha, H., Amoozad Mahdiraji, H., and Sadat Hashemi, S.H., "Multi-objective linear programming with interval coefficients: A fuzzy set based approach", Kybernetes, 42 (3) (2013) 482-496.
Rivaz, S., and Yaghoobi, M.A., "Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients", Central European Journal of Operations Research, 21 (3) (2013) 625-649.
Rivaz, S., and Yaghoobi, M.A., "Weighted sum of maximum regrets in an interval MOLP problem", International Transactions in Operational Research, 25 (5) (2018) 1659-1676.
Rivaz, S., Yaghoobi, M.A., and Hladik, M., "Using modified maximum regret for finding a necessarily efficient solution in an interval MOLP problem", Fuzzy Optimization and Decision Making, 15 (3) (2016) 237-253.
Shaocheng, T., "Interval number and fuzzy number linear programmings", Fuzzy Sets and Systems, 66 (3) (1994) 301-306.
Tierney, L., and Mira, A., "Some adaptive Monte Carlo methods for Bayesian inference", Statistics in Medicine, 18 (17-18) (1999) 2507-2515.
Wang, Z., Guo, J., Zheng, M., and Yang, Y., "A new approach for uncertain multi-objective programming problem based on PE principle", Journal of Industrial and Management Optimization, 11 (1) (2015) 1-13.
Wang, Z., Guo, J., Zheng, M., and Wang, Y., "Uncertain multi-objective traveling salesman problem", European Journal of Operational Research, 241 (2) (2015) 478-489.
Wen, M., Qin, Z., Kang, R., and Yang, Y., "Sensitivity and stability analysis of the additive model in uncertain data envelopment analysis", Soft Computing, 19 (7) (2015) 1987-1996.
Yang, X., "On comonotonic functions of uncertain variables", Fuzzy Optimization and Decision Making, 12 (1) (2013) 89-98.
Yao, K., and Gao, J., "Uncertain random alternating renewal process with application to interval availability", IEEE Transactions on Fuzzy Systems, 23 (5) (2015) 1333-1342.
Zheng, M., Yi, Y., Wang, Z., and Liao, T., "Efficient solution concepts and their application in uncertain multi-objective programming", Applied Soft Computing, 56 (2017) 557-569.
Zhou, F., Huang, G.H., Chen, G.X., and Guo, H.C., "Enhanced-interval linear programming", European Journal of Operational Research, 199 (2) (2009) 323-333.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
