Fuzzy Systems and its Applications

Fuzzy Systems and its Applications

A solution method for interval multiobjective linear programming problems

Document Type : Original Article

Authors
Department of Mathematics, Faculty of Basic Science, Babol Noshirvani University of Technology, Babol, Iran
10.22034/jfsa.2023.189272
Abstract
In this paper, multiobjective linear programming problems with interval coefficients in objective functions are investigated. By applying acceptability index, different solution concepts according to such problems are presented. In order to obtain such solutions, a new solution method is introduced. Some properties of the obtained solution/solutions from the new solution method are given. For instance, the unique optimal solution of the new solution method is an A-strictly efficient solution to the multiobjective linear programming problem with interval objective function coefficients. To better understand the concepts and the presented solution method, some numerical examples are considered.
Keywords
Subjects

[3] Akyar, H., Akyar, E. (2011, January) A graphical method for solving interval matrix games. Abstr.
Appl. Anal., (Vol. 2011), Hindawi.

[4] Batamiz, A., Allahdadi, M., Haldik, M. (2020) Optaining efficient solutions of interval multiobjective linear programming problems. Int. J. Fuzzy Syst., 22, 873-890.

[5] Chakara, A., Tiwari, S. P., Chattopadhyay, A. and Chatterjee, K. (2012) Multiobjective linear programmings problem with interval-coefficients based on preference relations. J. adv. res. appl. math.,
4, 1-11.

[6] Chanas, S., Kuchta, D. (1996) Multiobjective programming in optimization of interval objective
functions-A generalized approach. Eur. J. Oper. Res., 94, 594-598.
[7] Ebrahimnejad, A. (2021) An acceptability index based approach for solving shortest path problem
on a network with interval weights. RAIRO-Oper. Res., 55, S1767-S1787.

[8] Ehrgott, M. (2005) Multicritenria Optimization. Springer, Berlin.

[9] Hu, B. Q., Wang, S. (2006) A novel approach in uncertain programming part i: New arithmetic and
order relation for interval numbers. J. Ind. Manag. Optim., 2(4), 351–371.

[10] Inuiguchi, M., Kume, Y. (1991) Dominance relations as bases for constructing solution concepts in
linear programming with multiple interval objective functions. Bull. Univer. Osaka Prefec., Series
A: Eng. Nat. Sci., 40, 275-292.

[11] Inuiguchi, M., Kume, Y. (1991) Efficient solutions versus nondominated solutions in linear programming with multiple interval objective functions. Bull. Univer. Osaka Prefec., Series A: Eng.
Natur. Sci., 40, 293-298.

[12] Inuiguchi, M., Kume, Y. (1992) Properties of nondominated solutions to linear programming problems with multiple interval objective functions. Bull. Univer. Osaka Prefec., Series A: Eng. Natur.
Sci., 41, 23-37.

[13] Inuiguchi, M., Sakawa, M. (1995) Minimax regret solution to linear programming problems with an
interval objective function. Eur. J. Oper. Res., 86, 526-536.

[14] Ishibuchi, H., Tanaka, H. (1990) Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res., 48 , 219-225.

[15] Karmakar, S., Bhunia, A. K. (2012) A Comparative Study of Different Order Relations of Intervals.
Reliab. Comput., 16, 38-72.

[16] Kulpa, Z. (1997) Diagrammatic representation for a space of intervals. Mach. Graph. Vision., 6(1),
5-24.

[17] Kundu, S. (1997) Min-transitivity of fuzzy leftness relationship and its application to decision making. Fuzzy. Sets. Syst., 86, 357-367.

[18] Oliveira, C., Antunes, C. H. (2007) Multiple objective linear programming models with interval
coefficients-an illustrative overview. Eur. J. Oper. Res., 18, 1434-1463.

[19] Oliveira, C., Antunes, C. H. (2009) An interactive method of tackling uncertainty in interval multiple
objective linear programming. J. Math. Sciences., 161, 854-866.

[20] Mahato, S. K., Bhunia, A. K. (2006) Interval-arithmetic-oriented interval computing technique for
global optimization. Appl. Math. Res. Express., 2006, 1–19.

[21] Moore, R. E. (1966) Interval analysis. Englewood Cliffs, NJ: Prentice-Hall.

[22] Moore, R. E. (1979) Method and Application of Interval Analysis. SIAM, Philadelphia.

[23] Qin, X. S., Xu, Y. (2011) Analyzing urban water supply through an acceptability-index-based interval approach. Adv. Water. Resour., 34(7), 873-88.
[24] Rivaz, S., Yaghoobi, M.A. (2013) Minimax regret solution to multiobjective linear programming
problems whith interval objective function coefficients. Cent. Eur. J. Oper. Res., 21, 625-649.

[25] Rivaz, S., Yaghoobi, M.A. (2015) Some results in interval multiobjective linear programming for
recognizing different solutions. Opsearch., 52, 75-85.

[26] Rivaz, S., Yaghoobi, M.A., Haldik, M. (2015) Using modified maximum regret for finding a necessarily efficient solution in an interval MOLP problem. Fuzzy. Optim. Decis. Mak., 15, 237-253.

[27] Rivaz, S., Yaghoobi, M. A. (2018) Weighted sum of maximum regrets in an interval MOLP problem.
Int. Trans. Oper. Res., 25(5), 1659-1676.

[28] Sengupta, A., Pal, T. K. (1997) A-index for ordering interval numbers. Presented in Indian Science
Congress, Delhi University, January, 3-8.

[29] Sengupta, A., Pal, T.K. (2000) On comparing interval numbers. Eur. J. Oper. Rest., 127, 28-43.

[30] Sengupta, A., Pal, T.K. and Chakraborty, D. (2001) Interpretation of inequality constraints involving
interval coefficients and a solution to interval linear programming. Fuzzy. sets. syst., 119, 129-138.

[31] Sevastjanov, P., Róg, P., Karczewski, K. (2002) A probabilistic method for ordering group of intervals. Comput. Sci., 2(2), 45-53.

[32] Steuer, R. E. (1986) Multiple criteria optimization: Theory, Computation, and Application. John
Wiley & Song, New York.

[33] Tong, S. (1994) Interval number and fuzzy number linear programming. Fuzzy. Sets. Syst., 66, 301-
306.

[34] Urli, B., Nadeau, R. (1992) An interactive method to multiobjective linear programming problems
with interval coefficients. INFOR., 30, 127-137.

[35] Wu, H. C. (2009) The Karush-Kuhn-Tucker optimality conditions in multiobjective programming
problems with interval-valued objective function. Eur. J. Oper. Res., 196, 49-60
Volume 6, Issue 2 - Serial Number 13
Open Access Statement
December 2024
Pages 191-213

  • Receive Date 28 August 2023
  • Revise Date 26 November 2023
  • Accept Date 28 January 2024