Obtaining Efficient Solutions of Interval Multi-objective Linear Programming Problems

被引:7
|
作者
Batamiz, Aida [1 ]
Allandadi, Mehdi [1 ]
Hladik, Milan [2 ,3 ]
机构
[1] Univ Sistan & Baluchestan, Math Fac, Zahedan, Iran
[2] Charles Univ Prague, Dept Appl Math, Prague, Czech Republic
[3] Univ Econ, Dept Econometr, Nam W Churchilla 4, Prague 13067, Czech Republic
关键词
Efficient solution; Interval multi-objective linear programming; Uncertainty; epsilon-constraint; Lexicographic; Weighted sum; MINIMAX REGRET SOLUTION; OPTIMIZATION; COEFFICIENTS;
D O I
10.1007/s40815-020-00800-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider interval multi-objective linear programming (IMOLP) models which are used to deal with uncertainties of real-world problems. So far, a variety of approaches for obtaining efficient solutions (ESs) of these problems have been developed. In this paper, we propose a new and two generalized methods. In the new method, converting IMOLP into an interval linear programming (ILP) and then obtaining its optimal solutions (OSs), ESs of the IMOLP are determined. This method has several advantages: (i) This method is the only method which obtains a solution box for IMOLP models. (ii) The solving process is not time consuming. (iii) The number of ESs is higher than for other methods. (V) The method is applicable for large-scale problems. Also, we generalize the epsilon-constraint and lexicographic methods which are used for obtaining ESs of the multi-objective linear programming (MOLP) models which do not have any problems such as lengthy and time-consuming and are applicable for large-scale problems. Some examples were solved to show the efficiency of the proposed methods. Finally, by the proposed method, we solve the IMOLP model corresponding to the problem of the facilities and non-return funds in a bank.
引用
收藏
页码:873 / 890
页数:18
相关论文
共 50 条