A BI-REFERENCE PROCEDURE FOR INTERACTIVE MULTIPLE CRITERIA PROGRAMMING

被引:28
作者
MICHALOWSKI, W [1 ]
SZAPIRO, T [1 ]
机构
[1] CENT SCH PLANNING & STAT,WARSAW,POLAND
关键词
D O I
10.1287/opre.40.2.247
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The paper presents an interactive procedure to search the set of nondominated outcomes of a multiple criteria linear programming problem. The procedure requires the decision maker to specify the worst outcome. Then, the ideal outcome is identified, and the improvement direction from the worst to ideal outcomes is constructed. A trail solution is found by moving from a current solution along the improvement direction, while maximizing the step size. For a trial solution, the decision maker is requested to partition the set of objective functions into three categories: those to be improved, those which may remain unchanged, those which may be relaxed. Based on this partition, the procedure displaces the worst and ideal outcomes, calculates the new improvement direction, and the entire process is repeated. The method terminates when two successive trail solutions are reasonably similar.
引用
收藏
页码:247 / 258
页数:12
相关论文
共 38 条
[1]  
Bazaraa MS, 1979, NONLINEAR PROGRAMMIN
[2]  
Bell D. E., 1988, DECISION MAKING DESC, p
[3]  
Benayoun R., 1971, MATH PROGRAM, V1, P366, DOI DOI 10.1007/BF01584098
[4]  
Chankong V., 1983, MULTIOBJECTIVE DECIS
[5]  
Einhorn HJ, 1988, DECISION MAKING DESC, P113, DOI DOI 10.1017/CBO9780511598951
[6]   AN OVERVIEW OF TECHNIQUES FOR SOLVING MULTIOBJECTIVE MATHEMATICAL PROGRAMS [J].
EVANS, GW .
MANAGEMENT SCIENCE, 1984, 30 (11) :1268-1282
[7]   INTERACTIVE APPROACH FOR MULTI-CRITERION OPTIMIZATION, WITH AN APPLICATION TO OPERATION OF AN ACADEMIC DEPARTMENT [J].
GEOFFRION, AM ;
DYER, JS ;
FEINBERG, A .
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1972, 19 (04) :357-368
[8]  
Goicoechea A., 1982, MULTIOBJECTIVE DECIS
[9]  
HWANG CL, 1975, MULTIPLE OBJECTIVE D
[10]  
Ignizio JP, 1982, LINEAR PROGRAMMING S