doiSerbia

Finding efficient solutions in the interval multi-objective linear programming models

Batamiz Aida (Mathematics Faculty, University of Sistan and Baluchestan Zahedan, Iran), aida.batamiz@yahoo.com
Allahdadi Mehdi (Mathematics Faculty, University of Sistan and Baluchestan Zahedan, Iran), allahdadi@math.usb.ac.ir

The aim of our paper is to obtain efficient solutions to the interval multi-objective linear programming (IMOLP) models. In this paper, we propose a new method to determine the efficient solutions in the IMOLP models by using the expected value and variance operators (EVV operators). First, we define concepts of the expected value, variance, and uncertainty distributions, and present some properties of the EVV operators. Then, we introduce the IMOLP model under these operators. An IMOLP model consist of separate ILPs, but using the EVV operators and the uncertainty distributions, it can be converted into the interval linear programming (ILP) models under the EVV operators (EVV-ILP model). We show that optimal solutions of the EEV-ILP model are the efficient solutions of IMOLP models with uncertainty variables. The proposed method, which is called EVV, is not hard to solve. Finally, Monte Carlo simulation is used to show its performance assessment.

Keywords: Uncertainty, Interval multi-objective linear programming, Efficient solution, Expected value, Variance, Monte Carlo simulation