A solution method for interval multi-objective linear programming problems

Document Type : Original Article

Authors

Department of Mathematics, Faculty of Basic Sciences, Noshirvani University of Technology, Babol, Babol, Iran

10.22034/jfsa.2023.189272

Abstract

In this article, multi-objective linear programming problems with interval coefficients in objective functions are
investigated. By using the acceptance index, the concepts of different answers corresponding to such problems are
presented. In order to achieve such answers, a new solution method is introduced. Characteristics of the answer/answers
obtained from the new solution method are also expressed. For example, the unique optimal solution resulting from the
new solution method is a strict A-efficient solution of the multi-objective linear programming problem with interval
coefficients in the objective functions. In order to better understand the presented concepts and solution method,
numerical examples are also examined.

Keywords


[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