Sensitivity analysis on the priority of the objective functions in lexicographic multiple objective linear programs

被引:13
作者
Khorram, E. [1 ]
Zarepisheh, M. [1 ]
Ghaznavi-ghosoni, B. A. [1 ]
机构
[1] Amir Kabir Univ Technol, Fac Math & Comp Sci, Tehran 15914, Iran
关键词
Multiple objective programming; Vector optimization; Preemptive priority; Lexicographic ordering; Sensitivity analysis;
D O I
10.1016/j.ejor.2010.05.016
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper deals with a class of multiple objective linear programs (MOLP) called lexicographic multiple objective linear programs (LMOLP). In this paper, by providing an efficient algorithm which employs the preceding computations as well, it is shown how we can solve the LMOLP problem if the priority of the objective functions is changed. In fact, the proposed algorithm is a kind of sensitivity analysis on the priority of the objective functions in the LMOLP problems. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1162 / 1168
页数:7
相关论文
共 10 条
[1]  
[Anonymous], 1990, LINEAR PROGRAMMING N
[2]  
[Anonymous], 2005, MULTICRITERIA OPTIMI
[3]  
Ignizio J.P., 1976, GOAL PROGRAMMING EXT
[4]   AN ENHANCED CONVERSION SCHEME FOR LEXICOGRAPHIC, MULTIOBJECTIVE INTEGER PROGRAMS [J].
IGNIZIO, JP ;
THOMAS, LC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 18 (01) :57-61
[5]  
Jahn J., 2004, VECTOR OPTIMIZATION, P2011
[6]  
POURKARIMI, 2007, EUR J OPER RES, V176, P1348
[7]  
Sawaragi Y., 1985, MATH SCI ENG, V176
[8]   PREEMPTIVE AND NON-PREEMPTIVE MULTI-OBJECTIVE PROGRAMMING - RELATIONSHIPS AND COUNTEREXAMPLES [J].
SHERALI, HD ;
SOYSTER, AL .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1983, 39 (02) :173-186
[9]  
SHERALI HD, 1982, CHARACTERIZATION, V11, P367
[10]  
Weber E, 2002, 1 INT C ENV MOD SOFT