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 条
  • [21] A new method for solving fuzzy multi-objective linear programming problems
    Dong, J. Y.
    Wan, S. P.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2019, 16 (03): : 145 - 159
  • [22] A new approach to solve Multi-objective linear bilevel programming problems
    Farahi, M. H.
    Ansari, E.
    [J]. JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2010, 1 (04): : 313 - 320
  • [23] ONE METHOD OF SOLVING MULTI-OBJECTIVE PROBLEMS OF LINEAR-PROGRAMMING
    KARPELEVICH, FI
    MUKHINA, VA
    [J]. AUTOMATION AND REMOTE CONTROL, 1975, 36 (07) : 1188 - 1190
  • [24] An Approach for Solving Fuzzy Multi-Objective Linear Fractional Programming Problems
    Pramy, Farhana Akond
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICAL ENGINEERING AND MANAGEMENT SCIENCES, 2018, 3 (03) : 280 - 293
  • [25] Solution of Multi-Objective Linear Programming Problems in Intuitionistic Fuzzy Environment
    Bharati, S. K.
    Nishad, A. K.
    Singh, S. R.
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 161 - 171
  • [26] Pareto-optimal solutions in fuzzy multi-objective linear programming
    Jimenez, Mariano
    Bilbao, Amelia
    [J]. FUZZY SETS AND SYSTEMS, 2009, 160 (18) : 2714 - 2721
  • [27] Goal programming method for multi-objective linear fractional programming with interval coefficients and target intervals
    Li, Jun
    Xu, Jiuping
    [J]. Proceedings of the Third International Conference on Information and Management Sciences, 2004, 3 : 461 - 466
  • [28] A General Formulation and Solution of Fuzzy Multi-objective Linear Programming Problems
    De, P. K.
    Chakraborty, A. K.
    Deb, Moumita
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH, 2016, : 1037 - 1041
  • [29] Pareto-optimal solutions for multi-objective flexible linear programming
    Dubey, Dipti
    Mehra, Aparna
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (01) : 535 - 546
  • [30] Multiple objective linear programming with interval coefficients and its all efficient solutions
    Ida, M
    [J]. PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 2122 - 2123