A robust optimization approach for multi-objective linear programming under uncertainty

Document Type : Research Article

Author

Department of Mathematics, Faculty of Sciences Semlalia, Cadi Ayyad University, Marrakech, Morocco

Abstract

This paper proposes a new robust optimization approach for solving multi-objective linear programming problems under uncertainty. The uncertainty is assumed to be in the objective function coefficients and the constraint parameters. The proposed approach is based on an alternative model for obtaining robust efficient solutions to the original problem. A numerical example is given to test and illustrate the effectiveness of the proposed approach, and a comparison with a method given in the literature is discussed based on certain performance metrics.

Keywords

Main Subjects

References

1] A. Abbassi, A. El hilali Alaoui, J. Boukachour, Robust optimisation of the intermodal freight transport problem: Modeling and solving with an efficient hybrid approach, J. Comput. Sci. 30 (2019) 127–142.
[2] J. Behnamian, S.F. Ghomi, Hybrid flowshop scheduling with machine and resource-dependent processing times, Appl. Math. Model. 35 (2011) 1107–1123.
[3] H. Beiki, S.M. Seyedhosseini, L.W. Mihardjo, S.M. Seyedaliakbar, Multiobjective location-routing problem of relief commodities with reliability, Environ. Sci. Pol. Res. (2021) 1–10.
[4] A. Ben-Tal, L. El Ghaoui, A. Nemirovski, Robust Optimization, Princeton university press, 28 (2009).
[5] E.K. Bera, S.K. Mondal, Analyzing a two-staged multi-objective transportation problem under quantity dependent credit period policy using q-fuzzy number, Int. J. Appl. Comput. Math. 6 (2020) 1–33.
[6] V. Beresnev, A. Melnikov, ε-Constraint method for bi-objective competitive facility location problem with uncertain demand scenario, Eur. J. Comput. Optim. 8 (2020) 33–59.
[7] D. Bertsimas, M. Sim, The price of robustness, Oper. Res. 52 (2004) 35–33.
[8] R. Bokrantz, A. Fredriksson, Necessary and sufficient conditions for Pareto efficiency in robust multiobjective optimization, Eur. J. Oper. Res. 262 (2017) 682–692.
[9] C. Chen, Y. Wei, Robust multiobjective portfolio optimization: a set order relations approach, J. Comb. Optim. 38 (2019) 21–49.
[10] Y. Cui, Z. Geng, Q. Zhu, Y. Han, Review: multi-objective optimization methods and application in energy saving, Energy 125 (2017).
[11] M. Ehrgott, Multicriteria optimization, Sci. Bus. Media. 491 (2005).
[12] M. Ehrgott, J. Ide, A. Schöbel, Minmax robustness for multi-objective optimization problems, Eur. J. Oper. Res. 239 (2014) 17–31.
[13] G. Eichfelder, Twenty years of continuous multiobjective optimization in the twenty-first century, Eur. J. Comput. Optim. 9 (2021) 100014.
[14] P.G. Georgiev, D.T. Luc, P.M. Pardalos, Robust aspects of solutions in deterministic multiple objective linear programming, Eur. J. Oper. Res. 229.1 (2013) 29–36.
[15] M.A. Goberna, V. Jeyakumar, G. Li, J. Vicente-Pérez, Robust solutions to multi-objective linear programs with uncertain data, Eur. J. Oper. Res. 242 (2015) 730–743.
[16] M. Goerigk, A. Schöbel, Recovery-to-optimality: A new two-stage approach to robustness with an application to aperiodic timetabling, Comput. Oper. Res. 52 (2014) 1–15.
[17] A. Gourtani, T.D. Nguyen, H. Xu, A distributionally robust optimization approach for two-stage facility location problems, Eur. J. Comput. Optim. 8 (2020) 141–172.
[18] N. Gunantara, A review of multi-objective optimization: Methods and its applications, Cogent Engineering. 5 (2018).
[19] L. Jiang, J. Cao, L. Xiong, Generalized multiobjective robustness and relations to set-valued optimization, Appl. Math. Comput. 361 (2019) 599–608.
[20] D.L. Kuroiwa, M. Gue, On robust multiobjective optimization, Vietnam J. Math. 40 (2012) 305–317.
[21] S. Leyffer, M. Menickelly, T. Munson, C. Vanaret, S.M. Wild, A survey of nonlinear robust optimization, INFOR Inf. Syst. Oper. Res. 58 (2020) 342–373.
[22] Y. Liu, H. Lei, D. Zhang, Z. Wu, Robust optimization for relief logistics planning under uncertainties in demand and transportation time, Appl. Math. Model. 55 (2018) 262–280.
[23] S. Rivaz, Z. Saeidi, Solving Multiobjective Linear Programming Problems with Interval Parameters, Fuzzy Inf. Eng. 13 (2021) 497–504.
[24] S. Rivaz, M.A. Yaghoobi, Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients, CEJOR Cent. Eur. J. Oper. Res. 21 (2013) 625–649.
[25] M. Shahmoradi, M. Salahi, S. Lotfi, Mean absolute deviation model with uncertainty on returns for portfolio optimization, J. Oper. Res. Appl. (Appl. Math.).15 (2018) 1–17.
[26] B. Shavazipour, B. Afsar, J. Multanen, K. Miettinen, U.M. Kujala, Interactive multiobjective optimization for finding the most preferred exercise therapy modality in knee osteoarthritis, Ann. Med. 54 (2022) 181–194.
[27] A.L. Soyster, Convex programming with set-inclusive constraints and applications to inexact linear programming, Oper. Res. 21 (1973) 1154–1157.
[28] F. Wang, S. Liu, Y. Chai, Robust counterparts and robust efficient solutions in vector optimization under uncertainty, Oper. Res. Lett. 43 (2015) 293–298.
[29] P. Xidonas, G. Mavrotas, C. Hassapis, C. Zopounidis, Robust multiobjective portfolio optimization: A minimax regret approach, Eur. J. Oper. Res. 262 (2017) 299–305.
[30] B. Zahiri, S.A. Torabi, M. Mousazadeh, S.A. Mansouri, Blood collection management: Methodology and application, Appl. Math. Model. 39 (2015) 7680–7696.
Journal of Mathematical Modeling
Volume 11, Issue 4
December 2023
Pages 695-708

Files

Share

How to cite

Statistics