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

Author(s):  
Aida Batamiz ◽  
Mehdi Allahdadi

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 the performance assessment.

2004 ◽  
Vol 21 (01) ◽  
pp. 127-139 ◽  
Author(s):  
G. R. JAHANSHAHLOO ◽  
F. HOSSEINZADEH LOTFI ◽  
N. SHOJA ◽  
G. TOHIDI

In this paper, a method using the concept of l1-norm is proposed to find all the efficient solutions of a 0-1 Multi-Objective Linear Programming (MOLP) problem. These solutions are specified without generating all feasible solutions. Corresponding to a feasible solution of a 0-1 MOLP problem, a vector is constructed, the components of which are the values of objective functions. The method consists of a one-stage algorithm. In each iteration of this algorithm a 0-1 single objective linear programming problem is solved. We have proved that optimal solutions of this 0-1 single objective linear programming problem are efficient solutions of the 0-1 MOLP problem. Corresponding to efficient solutions which are obtained in an iteration, some constraints are added to the 0-1 single objective linear programming problem of the next iteration. Using a theorem we guarantee that the proposed algorithm generates all the efficient solutions of the 0-1 MOLP problem. Numerical results are presented for an example taken from the literature to illustrate the proposed algorithm.


2015 ◽  
Vol 187 ◽  
pp. 6-13 ◽  
Author(s):  
Jingzheng Ren ◽  
Liang Dong ◽  
Lu Sun ◽  
Michael Evan Goodsite ◽  
Shiyu Tan ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document